1	14803
2	14294
3	13756
4	13096
5	12675
6	12241
7	12540
8	12951
9	13078
10	12759
11	12391
12	12201
13	12651
14	13464
15	14423
16	14790
17	13979
18	12838
19	11930
20	11694
21	11950
22	12585
23	13260
24	13944
25	14810
26	15754
27	15789
28	15421
29	15253
30	15785
31	16621
32	16856
33	16634
34	15610
35	14633
36	13260
37	12328
38	12359
39	13957
40	16012
41	16869
42	17444
43	16230
44	15721
45	15654
46	15691
47	16233
48	16557
49	16575
50	15597
51	14166
52	13124
53	13091
54	13682
55	13315
56	12899
57	12713
58	12506
59	12911
60	13843
61	14003
62	14536
63	14532
64	14746
65	15012
66	15080
67	14209
68	12990
69	12187
70	11852
71	12038
72	11953
73	12047
74	12400
75	12915
76	12813
77	12706
78	11980
79	11793
80	12280
81	13199
82	14008
83	14181
84	13256
85	12061
86	12076
87	13459
88	15573
89	16557
90	15969
91	14142
92	12874
93	13350
94	14600
95	15407
96	15521
97	15778
98	16452
99	17805
100	17976
101	17004
102	15608
103	14662
104	14327
105	14595
106	15044
107	15408
108	15270
109	14843
110	15579
111	16954
112	18566
113	18670
114	17602
115	16207
116	15258
117	15298
118	15913
119	15945
120	16178
121	17001
122	17748
123	18436
124	18349
125	18316
126	18369
127	19007
128	19541
129	19164
130	18337
131	16950
132	16378
133	16532
134	16507
135	15842
136	14799
137	14113
138	14120
139	13762
140	13096
141	12612
142	13039
143	14106
144	14730
145	15448
146	16151
147	16601
148	16497
149	15887
150	15376
151	14927
152	14255
153	13569
154	13561
155	14661
156	16086
157	15812
158	14378
159	13310
160	12720
161	13428
162	15741
163	18766
164	21019
165	20591
166	17824
167	14769
168	13137
169	12952
170	13106
171	12990
172	12589
173	12754
174	13589
175	14259
176	14020
177	13225
178	12775
179	12663
180	13228
181	13381
182	13412
183	13489
184	14219
185	15283
186	15885
187	15893
188	15044
189	14051
190	13521
191	14254
192	15607
193	17772
194	19266
195	20023
196	19037
197	16923
198	14621
199	13060
200	11782
201	11541
202	11986
203	12726
204	13068
205	12395
206	11849
207	12223
208	12434
209	13056
210	14161
211	14788
212	14470
213	13693
214	13370
215	14472
216	15878
217	16613
218	16119
219	15613
220	15710
221	16477
222	16336
223	15531
224	14587
225	14963
226	16190
227	17577
228	17986
229	16850
230	14643
231	13303
232	13498
233	14644
234	15263
235	14690
236	13902
237	13768
238	13926
239	13512
240	12592
241	12974
242	13527
243	13574
244	13292
245	13377
246	13994
247	14195
248	13870
249	13735
250	14535
251	15743
252	16854
253	16373
254	15017
255	13321
256	12687
257	12514
258	12172
259	11668
260	11711
261	13315
262	14982
263	14941
264	13449
265	11993
266	12089
267	12596
268	13758
269	14423
270	14224
271	14516
272	15239
273	16965
274	18443
275	18823
276	17513
277	15454
278	14590
279	14951
280	14793
281	13788
282	13466
283	13474
284	13222
285	12495
286	12005
287	12941
288	14500
289	15906
290	15957
291	15769
292	16368
293	18687
294	20095
295	18691
296	16466
297	15166
298	14772
299	14406
300	15254
301	17873
302	20292
303	21248
304	20943
305	20447
306	20161
307	19332
308	18195
309	16906
310	16737
311	16458
312	15096
313	13733
314	13082
315	13889
316	14597
317	14239
318	14104
319	14987
320	16471
321	17801
322	17001
323	15731
324	15480
325	15892
326	16434
327	17345
328	17874
329	17539
330	16512
331	15225
332	14671
333	15685
334	17236
335	17703
336	16918
337	17103
338	18303
339	18602
340	17932
341	16959
342	16112
343	15765
344	15786
345	16148
346	14967
347	14007
348	14469
349	16405
350	18251
351	19349
352	19175
353	18416
354	17793
355	18141
356	19647
357	20716
358	20529
359	18426
360	17091
361	16128
362	16059
363	17080
364	18359
365	18925
366	18901
367	18226
368	18771
369	19423
370	18664
371	16304
372	14230
373	15860
374	18382
375	18762
376	17807
377	17526
378	18015
379	18067
380	17014
381	16354
382	17044
383	16549
384	15014
385	13955
386	15001
387	16200
388	16686
389	18352
390	21555
391	23991
392	24528
393	24294
394	22776
395	20192
396	18746
397	20067
398	21428
399	20300
400	19245
401	19773
402	19852
403	18759
404	17232
405	16548
406	17085
407	19203
408	22431
409	24290
410	23847
411	21532
412	20440
413	19951
414	19762
415	20751
416	22439
417	23383
418	23001
419	22987
420	23689
421	24218
422	24514
423	24783
424	24339
425	24080
426	24748
427	25034
428	24936
429	23795
430	23225
431	22958
432	22693
433	21721
434	20173
435	20529
436	22786
437	25800
438	26772
439	25894
440	25418
441	25629
442	24471
443	22736
444	22353
445	22886
446	22840
447	21837
448	23080
449	24603
450	27100
451	29783
452	32510
453	32226
454	29209
455	27029
456	26351
457	26861
458	26733
459	26332
460	26445
461	26365
462	26021
463	26575
464	27920
465	30411
466	33253
467	34141
468	32140
469	31168
470	28929
471	27910
472	27266
473	28805
474	31223
475	33153
476	34786
477	34892
478	33495
479	32869
480	33041
481	32901
482	32757
483	33282
484	33951
485	33437
486	30710
487	28675
488	29019
489	30030
490	29694
491	29667
492	29750
493	28715
494	25886
495	25342
496	26491
497	26218
498	26897
499	27771
500	29086
501	31651
502	32672
503	31100
504	30785
505	30149
506	29481
507	30499
508	33929
509	37996
510	39863
511	37997
512	37306
513	38732
514	39712
515	40365
516	39465
517	36773
518	36685
519	40060
520	43631
521	43797
522	43937
523	43706
524	43554
525	42031
526	38994
527	35721
528	35054
529	38643
530	42293
531	41667
532	40972
533	42023
534	42295
535	43788
536	45200
537	44311
538	42231
539	40725
540	42148
541	44783
542	44855
543	43503
544	43371
545	44494
546	50422
547	58085
548	60536
549	56155
550	48755
551	45451
552	49329
553	55054
554	54755
555	52429
556	54846
557	58283
558	57979
559	57869
560	62767
561	68277
562	70094
563	64301
564	63722
565	68665
566	72125
567	73955
568	74745
569	73668
570	76013
571	78961
572	80991
573	80186
574	79260
575	81192
576	81665
577	78760
578	79519
579	82958
580	82840
581	79963
582	79924
583	85809
584	92397
585	93631
586	93340
587	101848
588	111124
589	114662
590	110414
591	103849
592	100734
593	100604
594	104026
595	111804
596	124214
597	133322
598	135662
599	134409
600	130154
601	129053
602	138183
603	147518
604	150969
605	150544
606	145593
607	140176
608	138857
609	145476
610	154781
611	158667
612	160930
613	161128
614	161713
615	161892
616	163257
617	169271
618	170323
619	165423
620	163131
621	166065
622	175722
623	184473
624	191593
625	203697
626	213107
627	215636
628	216196
629	212849
630	215001
631	217386
632	217245
633	222688
634	226284
635	229260
636	230369
637	228248
638	216646
639	201726
640	200778
641	217651
642	225909
643	240590
644	255623
645	254922
646	249889
647	250486
648	256709
649	247971
650	249651
651	257202
652	251580
653	244903
654	242871
655	243102
656	239270
657	238756
658	239180
659	243766
660	249443
661	254114
662	256935
663	248817
664	233046
665	220911
666	207838
667	197651
668	201462
669	207097
670	209038
671	213611
672	207511
673	198880
674	203708
675	201740
676	190128
677	181643
678	176776
679	174293
680	174528
681	167561
682	159259
683	149842
684	142560
685	145198
686	147123
687	151734
688	149855
689	149058
690	147634
691	133587
692	125405
693	127077
694	126046
695	126993
696	125739
697	113866
698	109179
699	114195
700	118979
701	113658
702	104168
703	104548
704	108275
705	99804
706	95744
707	97982
708	98621
709	94109
710	88872
711	84545
712	80581
713	78957
714	80399
715	83976
716	84897
717	83368
718	79920
719	77549
720	78232
721	70823
722	66093
723	69440
724	72606
725	65854
726	58935
727	57476
728	61014
729	62492
730	65821
731	67455
732	65971
733	67240
734	64587
735	61722
736	59676
737	60993
738	57840
739	55784
740	59131
741	57755
742	55892
743	50529
744	48690
745	47388
746	47441
747	48281
748	49261
749	49119
750	48398
751	51457
752	54784
753	53103
754	50883
755	50753
756	48712
757	47599
758	46270
759	46431
760	41990
761	40150
762	42117
763	43140
764	44356
765	41448
766	43365
767	44735
768	43094
769	42230
770	42749
771	45411
772	53567
773	52747
774	45267
775	44715
776	44573
777	43904
778	43618
779	43481
780	50464
781	49500
782	45473
783	42909
784	44749
785	44221
786	40454
787	41772
788	37824
789	33959
790	32609
791	32710
792	35295
793	39644
794	40005
795	40224
796	40342
797	38684
798	38437
799	39489
800	35814
801	31476
802	28048
803	32634
804	36307
805	32636
806	30893
807	31272
808	32337
809	31891
810	29330
811	29937
812	34211
813	35307
814	32964
815	30299
816	30121
817	28507
818	28683
819	34219
820	33291
821	28043
822	26502
823	25410
824	27116
825	26574
826	26870
827	26519
828	22625
829	20084
830	21496
831	21998
832	22181
833	24706
834	28121
835	27364
836	25998
837	28019
838	29462
839	29711
840	25327
841	22401
842	23851
843	24880
844	29443
845	26290
846	21729
847	21984
848	20888
849	17131
850	16417
851	20437
852	24247
853	25019
854	25304
855	22808
856	18986
857	17151
858	18112
859	18049
860	19006
861	18780
862	19825
863	22381
864	20676
865	20800
866	20713
867	18711
868	21476
869	22258
870	21002
871	18954
872	19185
873	20874
874	23954
875	23577
876	21107
877	19050
878	17543
879	15884
880	15168
881	14559
882	17453
883	18348
884	22517
885	25412
886	21552
887	19160
888	16756
889	16028
890	17966
891	20532
892	20695
893	17542
894	15604
895	17183
896	19741
897	20870
898	20521
899	17910
900	14962
901	14352
902	15644
903	18509
904	20293
905	17804
906	17734
907	15049
908	11130
909	10715
910	13587
911	16038
912	17624
913	18428
914	20887
915	22985
916	16384
917	13309
918	12662
919	13091
920	14233
921	13324
922	16689
923	21058
924	20066
925	16731
926	17022
927	19544
928	18176
929	16016
930	17191
931	16191
932	16354
933	15003
934	14531
935	15409
936	16243
937	15982
938	15576
939	17119
940	17008
941	13058
942	12985
943	11881
944	15591
945	17425
946	16963
947	12865
948	9542
949	9384
950	12792
951	13973
952	13341
953	15819
954	14322
955	10063
956	10797
957	10358
958	8259
959	9400
960	10150
961	10307
962	11646
963	14188
964	14919
965	14875
966	16691
967	16972
968	13070
969	11707
970	13574
971	17503
972	17693
973	15737
974	12460
975	14241
976	15911
977	12290
978	10147
979	13232
980	13293
981	12086
982	14314
983	13186
984	9462
985	8145
986	9209
987	11978
988	12950
989	16137
990	15728
991	15348
992	15161
993	11916
994	10458
995	8531
996	9459
997	11300
998	11584
999	8877
1000	7190
1001	7626
1002	10220
1003	12800
1004	14586
1005	12734
1006	13831
1007	13277
1008	12440
1009	13796
1010	15596
1011	12472
1012	12296
1013	13764
1014	12877
1015	10746
1016	10298
1017	12355
1018	10385
1019	10523
1020	13435
1021	12628
1022	14013
1023	9601
1024	6894