1	39506
2	39786
3	40631
4	41259
5	41381
6	40991
7	40355
8	40513
9	42489
10	43248
11	42798
12	40632
13	39092
14	39047
15	39560
16	41355
17	41684
18	41659
19	40713
20	39886
21	40699
22	42337
23	44817
24	44927
25	43001
26	41380
27	41279
28	41654
29	42006
30	44081
31	45565
32	44948
33	42968
34	41985
35	43154
36	45092
37	46737
38	46818
39	46187
40	43780
41	42830
42	41736
43	40856
44	43042
45	45646
46	46430
47	45491
48	43439
49	41859
50	40855
51	41846
52	42662
53	42838
54	42233
55	41052
56	40337
57	42120
58	43617
59	44302
60	44674
61	43702
62	43512
63	43344
64	44438
65	45942
66	47537
67	47716
68	48219
69	47511
70	45893
71	43981
72	43929
73	45077
74	47552
75	49998
76	51423
77	51202
78	50615
79	51110
80	52237
81	54172
82	53802
83	53726
84	52456
85	50480
86	48508
87	47348
88	47184
89	47980
90	49665
91	50820
92	49989
93	48496
94	46603
95	45324
96	46946
97	48464
98	49870
99	52583
100	53290
101	53082
102	51685
103	50127
104	49925
105	49431
106	49189
107	49102
108	50310
109	49647
110	49580
111	50120
112	49448
113	48943
114	49369
115	49993
116	49031
117	49459
118	51304
119	52924
120	54323
121	54362
122	52999
123	52199
124	53148
125	54351
126	53813
127	52639
128	51025
129	50352
130	50248
131	49915
132	49823
133	48732
134	47579
135	46725
136	46045
137	46715
138	47625
139	48111
140	50869
141	53107
142	54862
143	54491
144	53524
145	51594
146	52064
147	53951
148	57001
149	59102
150	60388
151	60474
152	60171
153	58728
154	57467
155	53769
156	50966
157	50194
158	50733
159	53445
160	56314
161	56520
162	55435
163	53208
164	53260
165	56704
166	59620
167	60276
168	60695
169	60751
170	59176
171	57328
172	56833
173	58392
174	59193
175	59306
176	59041
177	59088
178	58176
179	56896
180	56911
181	58723
182	60008
183	59350
184	59039
185	59931
186	60101
187	59496
188	58400
189	57111
190	57581
191	58755
192	58811
193	57568
194	55893
195	54963
196	55349
197	58140
198	59590
199	60818
200	60034
201	59812
202	60783
203	61445
204	60598
205	58951
206	59840
207	61393
208	59761
209	59469
210	60539
211	61090
212	62461
213	64455
214	66451
215	68457
216	68127
217	69278
218	69327
219	69390
220	66436
221	65393
222	65221
223	65265
224	64760
225	66590
226	66838
227	66674
228	65602
229	66501
230	68317
231	70313
232	70229
233	67296
234	65289
235	63222
236	64119
237	67228
238	68654
239	66993
240	63968
241	63062
242	63398
243	65690
244	68679
245	69096
246	70298
247	72574
248	72932
249	71460
250	70907
251	70714
252	69950
253	70637
254	70618
255	69881
256	68887
257	69784
258	71764
259	73618
260	72552
261	72984
262	72298
263	68731
264	64816
265	65248
266	67772
267	70156
268	73664
269	75103
270	73384
271	72778
272	74102
273	74755
274	76387
275	78303
276	75796
277	75504
278	78332
279	81404
280	84345
281	84492
282	84184
283	84388
284	85690
285	86560
286	85642
287	83877
288	80925
289	80746
290	79845
291	80113
292	80537
293	79043
294	79501
295	79713
296	81058
297	81385
298	82161
299	82864
300	84855
301	87877
302	88845
303	88179
304	85732
305	84604
306	85276
307	85004
308	82611
309	80565
310	80737
311	80726
312	85373
313	89964
314	94131
315	95939
316	96051
317	94606
318	90365
319	86800
320	86802
321	88797
322	91595
323	92172
324	91689
325	92979
326	95068
327	98726
328	101082
329	103399
330	105735
331	106075
332	102211
333	98631
334	95689
335	94545
336	95694
337	97103
338	99552
339	101210
340	104330
341	105662
342	107637
343	106416
344	104262
345	104630
346	104736
347	106378
348	105560
349	104565
350	106677
351	107211
352	108128
353	108879
354	109925
355	109224
356	106880
357	103365
358	100439
359	100221
360	102052
361	100752
362	100265
363	103568
364	105599
365	108655
366	107908
367	108537
368	110920
369	115159
370	117564
371	115529
372	114872
373	120314
374	121024
375	118118
376	117551
377	123707
378	127585
379	127937
380	125081
381	119733
382	118216
383	119480
384	117653
385	115719
386	117897
387	120139
388	122926
389	124850
390	124131
391	121670
392	121649
393	119923
394	119606
395	122190
396	125782
397	129847
398	131883
399	135111
400	134763
401	132514
402	133325
403	132799
404	131721
405	133016
406	136906
407	135708
408	136868
409	138123
410	141555
411	142571
412	144667
413	143636
414	145328
415	148462
416	150489
417	153461
418	156265
419	152555
420	147556
421	148661
422	149081
423	146563
424	147483
425	147444
426	147879
427	152097
428	151683
429	149810
430	151979
431	147761
432	145701
433	148873
434	152375
435	157014
436	158034
437	155114
438	154192
439	150971
440	150533
441	154676
442	160350
443	161138
444	159866
445	159050
446	157873
447	153734
448	156471
449	161691
450	165249
451	167578
452	172107
453	173283
454	175744
455	173523
456	166135
457	166277
458	171483
459	176287
460	178699
461	181711
462	184623
463	180818
464	178428
465	177359
466	178678
467	176913
468	174932
469	173333
470	169204
471	172468
472	171239
473	168780
474	172118
475	174358
476	175931
477	179741
478	185895
479	194122
480	199379
481	199813
482	196590
483	194455
484	199764
485	205012
486	212200
487	210659
488	202640
489	197315
490	195842
491	200739
492	204889
493	214510
494	223385
495	228101
496	231374
497	234053
498	238637
499	236985
500	237726
501	234518
502	231037
503	223038
504	216991
505	215021
506	218130
507	224672
508	229413
509	231999
510	230724
511	227486
512	221882
513	220237
514	219494
515	219106
516	223378
517	231337
518	243489
519	246873
520	247469
521	245446
522	242166
523	236221
524	238463
525	234568
526	233179
527	236510
528	242352
529	246777
530	243831
531	242075
532	246818
533	248900
534	246307
535	248193
536	244749
537	237782
538	237747
539	239781
540	239025
541	241678
542	237991
543	237562
544	242056
545	248217
546	244005
547	242670
548	243771
549	243882
550	244664
551	248498
552	247316
553	242341
554	240522
555	239241
556	234360
557	239371
558	240811
559	238793
560	249370
561	252544
562	249460
563	242027
564	239739
565	246533
566	252654
567	254426
568	262094
569	264474
570	264430
571	257566
572	251430
573	248187
574	245691
575	252013
576	253840
577	250720
578	244954
579	234523
580	232312
581	236551
582	235104
583	226173
584	226776
585	236281
586	244248
587	248731
588	252356
589	254542
590	252257
591	253821
592	248960
593	240789
594	235658
595	231558
596	228808
597	226091
598	225804
599	227768
600	233393
601	237769
602	235653
603	236146
604	238446
605	230860
606	225341
607	219413
608	213462
609	216502
610	222237
611	220927
612	222284
613	225245
614	221558
615	215839
616	211701
617	214592
618	215784
619	213509
620	216205
621	213152
622	207044
623	205444
624	202658
625	199427
626	194870
627	194971
628	199636
629	204409
630	206126
631	201097
632	200512
633	202822
634	201973
635	197806
636	201504
637	203053
638	197904
639	192398
640	188227
641	186214
642	184254
643	189950
644	188808
645	190542
646	188972
647	189714
648	187927
649	184037
650	182293
651	182389
652	185465
653	183211
654	182948
655	188939
656	184130
657	179698
658	174352
659	166114
660	164056
661	165002
662	178159
663	180311
664	172879
665	167492
666	161729
667	159948
668	162717
669	161007
670	154864
671	151356
672	159092
673	165656
674	160249
675	157445
676	153210
677	149148
678	148364
679	148643
680	149331
681	149619
682	146828
683	147489
684	148314
685	148341
686	146654
687	148847
688	144939
689	145879
690	147005
691	146829
692	146235
693	146150
694	142260
695	144610
696	152204
697	148363
698	135396
699	135160
700	139385
701	139369
702	136717
703	135504
704	138700
705	142586
706	145296
707	146091
708	137018
709	132342
710	130417
711	127054
712	130661
713	135547
714	136319
715	133123
716	131361
717	129659
718	125639
719	122863
720	120114
721	119529
722	118137
723	119791
724	122941
725	119645
726	118111
727	119776
728	123977
729	121566
730	119356
731	118988
732	120631
733	115803
734	115414
735	122749
736	121189
737	116788
738	110032
739	107327
740	106631
741	106012
742	113371
743	115026
744	113651
745	114162
746	118775
747	116867
748	112018
749	108251
750	105088
751	100723
752	101580
753	101504
754	102263
755	103173
756	106431
757	110509
758	105366
759	103374
760	103588
761	104593
762	105509
763	102140
764	100070
765	104584
766	103807
767	105926
768	105145
769	101825
770	100712
771	97740
772	96471
773	94626
774	93993
775	93634
776	97795
777	102497
778	103912
779	101066
780	97248
781	99464
782	102278
783	99701
784	93539
785	88369
786	87634
787	89451
788	91524
789	99073
790	97388
791	96027
792	94535
793	93916
794	93797
795	91024
796	86422
797	86986
798	86939
799	88178
800	90797
801	91072
802	86144
803	80607
804	84951
805	90493
806	88233
807	84322
808	84990
809	83789
810	79416
811	79106
812	78595
813	79934
814	76047
815	76392
816	78426
817	80058
818	78748
819	81664
820	80151
821	76184
822	79846
823	84412
824	79972
825	82730
826	86928
827	82139
828	81689
829	81221
830	81575
831	79371
832	79768
833	79370
834	79665
835	78209
836	78312
837	77257
838	72714
839	72225
840	72643
841	73036
842	75901
843	77527
844	74754
845	71281
846	71610
847	73954
848	74399
849	79212
850	78029
851	72128
852	67783
853	71246
854	73061
855	73401
856	78152
857	78498
858	73343
859	72499
860	73067
861	73049
862	72970
863	72338
864	71113
865	68013
866	64314
867	65999
868	67694
869	69288
870	70985
871	69453
872	72252
873	72567
874	68609
875	65784
876	65539
877	67049
878	67521
879	67450
880	66503
881	72014
882	70897
883	68508
884	68816
885	68588
886	67242
887	67190
888	66676
889	67837
890	70560
891	67528
892	66195
893	64190
894	60505
895	59221
896	61248
897	53977
898	53208
899	63909
900	69298
901	67153
902	65542
903	61532
904	60599
905	63160
906	63215
907	62952
908	62355
909	55881
910	56576
911	58667
912	54674
913	56999
914	58029
915	57342
916	62186
917	64444
918	64095
919	64090
920	64193
921	60359
922	58970
923	59682
924	58038
925	60271
926	56643
927	55810
928	56797
929	58833
930	60774
931	60748
932	58778
933	58361
934	57722
935	58245
936	56010
937	57162
938	58963
939	55971
940	59708
941	61275
942	65761
943	63311
944	59262
945	61271
946	62536
947	55716
948	54808
949	54423
950	53450
951	58294
952	59732
953	58853
954	61754
955	63807
956	62216
957	60418
958	58770
959	55864
960	51143
961	53412
962	54299
963	55616
964	56798
965	57558
966	63115
967	56830
968	54904
969	54074
970	54547
971	54388
972	52215
973	50714
974	52652
975	52928
976	56377
977	52500
978	54428
979	55256
980	54942
981	56581
982	57034
983	52444
984	48801
985	47312
986	47936
987	52907
988	53548
989	55634
990	52674
991	52270
992	52554
993	47955
994	50429
995	53642
996	54934
997	56703
998	50346
999	50184
1000	51883
1001	50362
1002	45988
1003	42617
1004	50278
1005	50199
1006	43611
1007	44023
1008	49033
1009	48755
1010	51812
1011	51744
1012	50757
1013	50567
1014	50112
1015	50421
1016	49579
1017	51811
1018	48871
1019	53340
1020	54614
1021	49559
1022	45105
1023	42465
1024	46084