1	11814
2	12609
3	12819
4	13454
5	14239
6	13822
7	13244
8	13016
9	12803
10	11825
11	12307
12	12000
13	11594
14	10821
15	11674
16	12901
17	14105
18	13074
19	13407
20	13089
21	13736
22	14105
23	14560
24	14966
25	14874
26	13908
27	12609
28	12754
29	12974
30	13576
31	13177
32	13788
33	14286
34	13335
35	13154
36	13850
37	14312
38	14408
39	13843
40	13572
41	14072
42	15247
43	15914
44	16748
45	16470
46	16546
47	15523
48	13870
49	12147
50	11808
51	12335
52	13684
53	14436
54	15320
55	14849
56	14084
57	14025
58	14058
59	13490
60	14080
61	14214
62	14395
63	14215
64	14221
65	14737
66	15898
67	17484
68	16500
69	16209
70	15930
71	14471
72	14365
73	14765
74	14925
75	15086
76	16187
77	16957
78	17261
79	16956
80	17096
81	17034
82	15919
83	15909
84	16683
85	16995
86	16207
87	16498
88	16990
89	16662
90	17234
91	17203
92	17097
93	17791
94	17890
95	17183
96	15587
97	14656
98	15129
99	16158
100	16624
101	17097
102	17315
103	17676
104	17458
105	16725
106	17019
107	15930
108	16092
109	15252
110	15806
111	15994
112	16062
113	16235
114	16104
115	16758
116	17103
117	17357
118	18311
119	18408
120	17680
121	17535
122	17020
123	16159
124	16382
125	16325
126	16696
127	17182
128	17756
129	18575
130	17987
131	18658
132	18046
133	18173
134	17729
135	18625
136	18835
137	18667
138	18055
139	17005
140	16386
141	16795
142	17113
143	17822
144	18633
145	19669
146	20320
147	19628
148	19312
149	18634
150	18421
151	17846
152	18462
153	19629
154	21141
155	21229
156	21479
157	20771
158	20685
159	19990
160	19088
161	19391
162	19181
163	19197
164	19024
165	20260
166	20515
167	20401
168	20423
169	19592
170	20335
171	20952
172	19809
173	18939
174	18488
175	18885
176	18607
177	18862
178	19716
179	19983
180	20256
181	20567
182	20339
183	19720
184	20611
185	21643
186	22502
187	22173
188	22561
189	24212
190	24610
191	25311
192	24682
193	24596
194	23518
195	22827
196	22185
197	21389
198	20804
199	20443
200	20455
201	21149
202	21562
203	21304
204	21788
205	21409
206	21057
207	21622
208	22208
209	22030
210	22304
211	22833
212	24268
213	25220
214	25200
215	25755
216	25199
217	25910
218	26918
219	26355
220	25745
221	25410
222	24471
223	25390
224	25353
225	25774
226	25786
227	25761
228	26191
229	25594
230	25524
231	25931
232	25902
233	25061
234	25720
235	26353
236	25519
237	25418
238	25000
239	25264
240	25305
241	25820
242	26468
243	25031
244	24509
245	25440
246	27249
247	27226
248	27398
249	27291
250	27044
251	26770
252	27359
253	26807
254	27521
255	27986
256	26898
257	25635
258	27353
259	28519
260	31252
261	32030
262	33548
263	34741
264	35209
265	32915
266	31133
267	30562
268	30615
269	31699
270	32560
271	32624
272	32572
273	32075
274	31672
275	32806
276	34102
277	34698
278	34650
279	35595
280	36298
281	36160
282	37839
283	38201
284	37458
285	36267
286	35125
287	32982
288	33323
289	33523
290	33235
291	34556
292	35407
293	36050
294	36931
295	36878
296	37707
297	38224
298	39505
299	38038
300	36326
301	35014
302	34755
303	36999
304	39453
305	40350
306	39650
307	37942
308	36653
309	37710
310	38874
311	39227
312	39742
313	40004
314	41531
315	41208
316	38575
317	36159
318	36452
319	38274
320	39094
321	39164
322	37734
323	35817
324	36296
325	36526
326	36697
327	36782
328	38944
329	40031
330	39128
331	38997
332	40652
333	40596
334	40042
335	42268
336	45768
337	48481
338	49445
339	46333
340	44683
341	43745
342	44352
343	46649
344	46599
345	46974
346	45911
347	45551
348	44524
349	44917
350	46538
351	47520
352	49720
353	50148
354	49819
355	49922
356	50707
357	51986
358	53019
359	57467
360	59730
361	58284
362	54300
363	53478
364	53027
365	51687
366	50095
367	50235
368	51127
369	50809
370	51685
371	53971
372	56979
373	61380
374	61973
375	60976
376	59185
377	59316
378	61017
379	61583
380	62900
381	60777
382	58313
383	57827
384	60171
385	62916
386	63342
387	62597
388	61456
389	59872
390	59313
391	60253
392	61605
393	63955
394	65539
395	67727
396	67249
397	66866
398	68985
399	70430
400	70624
401	70978
402	72985
403	71799
404	68819
405	66731
406	68722
407	71628
408	76208
409	78465
410	78284
411	76430
412	77360
413	77986
414	78151
415	77646
416	79775
417	82762
418	87710
419	86871
420	85437
421	85086
422	88013
423	89273
424	87921
425	85674
426	87203
427	91328
428	95019
429	94862
430	94452
431	89574
432	87897
433	86187
434	86242
435	85789
436	86896
437	89600
438	92724
439	94811
440	95204
441	94981
442	97506
443	98909
444	97970
445	97503
446	97015
447	100990
448	105091
449	104486
450	103159
451	101203
452	102710
453	106094
454	108642
455	108253
456	105737
457	105957
458	108376
459	110603
460	109706
461	111123
462	109561
463	110252
464	115140
465	118090
466	121289
467	122905
468	120348
469	117991
470	118025
471	119622
472	119460
473	120795
474	126861
475	133122
476	133023
477	129898
478	130702
479	137512
480	142840
481	145515
482	146524
483	144196
484	144479
485	148877
486	154063
487	155960
488	157113
489	155670
490	155923
491	157081
492	156305
493	160365
494	165277
495	173812
496	178388
497	175087
498	170852
499	172831
500	179673
501	183206
502	185074
503	185865
504	181673
505	181582
506	189628
507	196517
508	194423
509	194987
510	200865
511	205283
512	209215
513	209287
514	207449
515	206003
516	202754
517	205951
518	214457
519	216821
520	220541
521	218985
522	219161
523	219471
524	221226
525	222361
526	229497
527	235096
528	241419
529	243170
530	248553
531	246833
532	241167
533	242849
534	244508
535	252248
536	260920
537	262824
538	261188
539	257578
540	258200
541	265353
542	274485
543	278040
544	277946
545	281493
546	281159
547	281621
548	286686
549	292096
550	298097
551	302836
552	299512
553	294457
554	289181
555	293889
556	302515
557	309173
558	305078
559	301002
560	306688
561	311595
562	321484
563	334126
564	336568
565	324480
566	321589
567	318668
568	318751
569	326545
570	334604
571	338151
572	333789
573	329689
574	321055
575	323000
576	333099
577	338146
578	340244
579	346130
580	345611
581	338032
582	329374
583	330836
584	334851
585	334152
586	337345
587	340380
588	331639
589	320569
590	316874
591	314189
592	318492
593	322307
594	318478
595	310458
596	299309
597	296243
598	302498
599	305401
600	303283
601	303159
602	298726
603	289900
604	291584
605	289652
606	286423
607	276691
608	270708
609	268494
610	269517
611	270122
612	267459
613	265636
614	266849
615	253645
616	237412
617	227621
618	228127
619	235365
620	240581
621	238306
622	236318
623	237933
624	238405
625	228319
626	222590
627	223678
628	225801
629	224915
630	228358
631	227509
632	222410
633	214814
634	210343
635	207864
636	203793
637	198548
638	203977
639	200347
640	196943
641	193195
642	188661
643	196096
644	198312
645	192366
646	180610
647	173693
648	171732
649	170233
650	171956
651	172595
652	168512
653	169179
654	169048
655	165217
656	162508
657	164070
658	164789
659	159119
660	148796
661	146127
662	147718
663	141813
664	138049
665	140335
666	143372
667	144608
668	145582
669	140720
670	134041
671	133265
672	135362
673	136167
674	138806
675	135092
676	131727
677	125884
678	123281
679	124958
680	123244
681	119475
682	118604
683	127965
684	130161
685	127804
686	120379
687	118826
688	115718
689	117622
690	118837
691	114495
692	108565
693	104977
694	107578
695	111950
696	111739
697	107996
698	104005
699	96692
700	96843
701	103755
702	102273
703	103165
704	99266
705	95420
706	95781
707	96407
708	94226
709	90773
710	89310
711	88841
712	94075
713	97136
714	93082
715	86339
716	82738
717	80346
718	80449
719	85514
720	87627
721	88287
722	81846
723	79636
724	80309
725	80225
726	80387
727	80896
728	80140
729	81158
730	82192
731	81157
732	79755
733	74282
734	70609
735	69880
736	69154
737	73279
738	75461
739	73759
740	72170
741	69779
742	69060
743	70729
744	69737
745	64320
746	64227
747	61084
748	61320
749	62934
750	63351
751	63104
752	64673
753	65494
754	60956
755	59590
756	60019
757	61229
758	60640
759	60800
760	58949
761	63641
762	66069
763	66307
764	63702
765	62830
766	62621
767	62989
768	60854
769	56257
770	55117
771	56586
772	57118
773	59186
774	60302
775	54647
776	51468
777	50229
778	49502
779	51399
780	51863
781	53780
782	52827
783	51702
784	51046
785	50348
786	51141
787	50639
788	48875
789	48089
790	49025
791	48502
792	49221
793	48923
794	48083
795	46191
796	46828
797	47270
798	46762
799	43811
800	43703
801	43072
802	43104
803	43701
804	44535
805	43793
806	44326
807	47386
808	47376
809	45355
810	43720
811	44724
812	45994
813	45974
814	45580
815	47325
816	45618
817	46664
818	46301
819	47170
820	43954
821	40260
822	39044
823	37548
824	36382
825	39273
826	41934
827	42035
828	39898
829	36554
830	35842
831	34660
832	36805
833	37563
834	35037
835	34055
836	36606
837	36868
838	36845
839	35439
840	34020
841	36373
842	34961
843	35247
844	34167
845	33041
846	34812
847	35763
848	34972
849	32543
850	32555
851	33880
852	34024
853	33481
854	33129
855	32180
856	33198
857	33332
858	32534
859	34158
860	35506
861	35893
862	36679
863	32404
864	29693
865	30847
866	33921
867	34159
868	31837
869	30599
870	29915
871	30518
872	29961
873	30454
874	30040
875	34116
876	36082
877	35583
878	31283
879	28140
880	28886
881	29503
882	28342
883	31513
884	30766
885	29340
886	28025
887	29730
888	30959
889	28822
890	28954
891	28413
892	28748
893	29455
894	32588
895	31204
896	30151
897	29973
898	28709
899	26179
900	28675
901	28479
902	27981
903	27752
904	28631
905	29381
906	29865
907	30358
908	29054
909	29468
910	28309
911	25053
912	24622
913	25370
914	25775
915	25530
916	26490
917	26341
918	27609
919	30209
920	29123
921	28791
922	30678
923	26607
924	21686
925	20634
926	22634
927	25951
928	27333
929	28350
930	27240
931	24908
932	23053
933	22905
934	22015
935	22899
936	23633
937	21241
938	20599
939	20949
940	21307
941	22264
942	24600
943	25105
944	24333
945	22866
946	22998
947	23624
948	24484
949	22180
950	22298
951	23393
952	24077
953	23557
954	21324
955	21721
956	23184
957	24334
958	23738
959	22830
960	22429
961	25333
962	24847
963	23802
964	23691
965	21986
966	19549
967	19924
968	20130
969	20769
970	20403
971	20644
972	21465
973	21541
974	20294
975	21159
976	23934
977	23163
978	21076
979	19642
980	20925
981	23108
982	22033
983	23307
984	21991
985	23252
986	21333
987	21413
988	21218
989	21710
990	19800
991	18980
992	19476
993	18954
994	18234
995	19699
996	20926
997	20483
998	21278
999	19768
1000	20673
1001	22104
1002	23773
1003	24741
1004	23421
1005	20965
1006	20696
1007	20403
1008	20652
1009	20265
1010	18774
1011	20215
1012	21361
1013	20659
1014	19305
1015	17000
1016	17537
1017	18227
1018	19056
1019	19058
1020	18659
1021	16930
1022	19021
1023	17806
1024	18315