1	52416
2	52901
3	53458
4	53318
5	53012
6	52462
7	52381
8	52451
9	53048
10	52609
11	52987
12	52932
13	53565
14	54208
15	54790
16	54708
17	54088
18	54362
19	54140
20	55437
21	56726
22	58634
23	60195
24	61014
25	61553
26	60390
27	59299
28	59270
29	57218
30	58107
31	58451
32	58931
33	59032
34	58884
35	59750
36	60326
37	60513
38	59674
39	59434
40	59190
41	59862
42	60358
43	60164
44	60583
45	62955
46	64002
47	64252
48	64642
49	64849
50	64649
51	65610
52	65408
53	67124
54	67147
55	66619
56	65314
57	65223
58	64698
59	64616
60	65384
61	65986
62	66136
63	67912
64	68026
65	68544
66	68546
67	68107
68	68606
69	69220
70	70808
71	72989
72	75618
73	77049
74	78325
75	79416
76	80265
77	80325
78	80977
79	82843
80	84546
81	85782
82	86605
83	87572
84	87790
85	89771
86	92147
87	94666
88	97000
89	98537
90	99411
91	99957
92	101475
93	102358
94	102080
95	102519
96	103768
97	107279
98	111597
99	115873
100	119597
101	121283
102	124913
103	127965
104	130198
105	132799
106	134612
107	138156
108	140729
109	141998
110	146068
111	150226
112	155936
113	158366
114	160508
115	162818
116	163902
117	166351
118	165726
119	163983
120	163925
121	168378
122	170733
123	173196
124	175196
125	177645
126	176291
127	172956
128	169945
129	167086
130	165668
131	163436
132	159734
133	155650
134	151460
135	148383
136	143931
137	141123
138	137898
139	133001
140	132047
141	128291
142	126382
143	123740
144	120442
145	118048
146	115085
147	111303
148	111259
149	110297
150	108901
151	108703
152	106831
153	103791
154	101714
155	99376
156	98470
157	97756
158	95414
159	92394
160	90078
161	88071
162	88310
163	88087
164	89785
165	89944
166	89199
167	86914
168	85344
169	86256
170	85475
171	85054
172	82796
173	81612
174	79618
175	78733
176	78776
177	78258
178	78273
179	77898
180	78053
181	77067
182	76487
183	74948
184	72957
185	72926
186	73668
187	73932
188	74016
189	73195
190	71835
191	69997
192	67740
193	66992
194	66373
195	68362
196	68708
197	70171
198	70313
199	70854
200	69538
201	69136
202	68275
203	67499
204	67876
205	68337
206	67964
207	67828
208	67836
209	66691
210	66260
211	65961
212	67040
213	67156
214	68620
215	68283
216	67316
217	67517
218	67515
219	68456
220	69123
221	71066
222	71689
223	72042
224	72070
225	71643
226	71175
227	70892
228	70878
229	70654
230	70530
231	69818
232	68949
233	68185
234	66741
235	66709
236	67640
237	68233
238	68150
239	67844
240	69012
241	69954
242	70751
243	70096
244	69388
245	67716
246	68330
247	68386
248	68582
249	68181
250	68500
251	69058
252	69506
253	70026
254	70458
255	70170
256	69568
257	68860
258	68988
259	71414
260	71864
261	71831
262	72007
263	71585
264	72670
265	72289
266	71804
267	70547
268	72233
269	75248
270	76817
271	77702
272	78185
273	79370
274	79167
275	81042
276	81209
277	81892
278	83381
279	83629
280	83296
281	82121
282	83007
283	82383
284	81922
285	81856
286	82104
287	84429
288	85430
289	87133
290	87729
291	88634
292	89015
293	89880
294	91480
295	91214
296	91811
297	91765
298	93008
299	93657
300	94275
301	96042
302	98053
303	99856
304	100027
305	99696
306	100403
307	102540
308	103063
309	104536
310	105985
311	105563
312	107232
313	110034
314	111946
315	113460
316	114244
317	116675
318	115936
319	115792
320	116270
321	117923
322	121708
323	124334
324	124836
325	125385
326	122225
327	122629
328	123778
329	127532
330	129497
331	130081
332	129406
333	127736
334	124115
335	124942
336	126541
337	127490
338	127685
339	128088
340	127178
341	127434
342	128297
343	128515
344	130869
345	132590
346	133132
347	133840
348	133548
349	133361
350	131814
351	130084
352	132955
353	134445
354	135820
355	132992
356	132047
357	131706
358	133077
359	131603
360	131752
361	130397
362	129748
363	127577
364	127218
365	126390
366	126791
367	126253
368	126744
369	128251
370	129440
371	130480
372	128411
373	126941
374	125788
375	125403
376	124346
377	124437
378	125552
379	125615
380	127781
381	128058
382	126284
383	124244
384	125108
385	127564
386	128376
387	129050
388	132268
389	134932
390	134595
391	133078
392	132449
393	133054
394	133389
395	134553
396	136143
397	137950
398	141492
399	143779
400	144889
401	145093
402	145476
403	145727
404	147990
405	151207
406	156947
407	157919
408	161239
409	162499
410	166295
411	167304
412	169093
413	169943
414	171241
415	172900
416	172432
417	172315
418	176378
419	181802
420	186545
421	189526
422	192023
423	194925
424	194435
425	192820
426	195222
427	196941
428	196758
429	196050
430	200396
431	201906
432	202676
433	204858
434	206384
435	206436
436	201930
437	199223
438	202731
439	207615
440	212239
441	212566
442	214111
443	216486
444	220050
445	221945
446	227978
447	231033
448	239133
449	241872
450	242258
451	242946
452	245300
453	245165
454	250930
455	257116
456	263923
457	269259
458	274844
459	281364
460	286145
461	293127
462	299790
463	308015
464	314850
465	321193
466	329347
467	334148
468	336579
469	344889
470	343897
471	352122
472	357508
473	374976
474	386952
475	396617
476	406437
477	416328
478	423584
479	428149
480	431303
481	435211
482	439169
483	445461
484	451262
485	452600
486	459808
487	467512
488	476033
489	487506
490	493132
491	492341
492	486183
493	495933
494	499509
495	507535
496	518380
497	521787
498	529233
499	527405
500	529467
501	537160
502	545763
503	552078
504	561878
505	576302
506	594440
507	604005
508	618661
509	636629
510	654690
511	658760
512	665799
513	679718
514	685004
515	691535
516	703297
517	714567
518	731071
519	746261
520	761215
521	761510
522	780024
523	798137
524	818172
525	834226
526	841304
527	856793
528	874296
529	891316
530	900876
531	912402
532	923058
533	934770
534	946224
535	966883
536	988290
537	997973
538	1013249
539	1019634
540	1024481
541	1039287
542	1044157
543	1039796
544	1040301
545	1050357
546	1042325
547	1016616
548	998284
549	986963
550	1006608
551	1029378
552	1029908
553	1012709
554	995779
555	977192
556	974408
557	997449
558	999103
559	990943
560	989878
561	973752
562	973535
563	976290
564	1002936
565	1019689
566	1021307
567	1024948
568	1035609
569	1025988
570	1027708
571	1041229
572	1047718
573	1035654
574	1020273
575	1038487
576	1044055
577	1040680
578	1037259
579	1034357
580	1031653
581	1014841
582	999025
583	982373
584	964408
585	950667
586	932577
587	923272
588	895352
589	870134
590	842226
591	831685
592	816775
593	794401
594	775953
595	759866
596	744221
597	711556
598	690656
599	672792
600	656199
601	645228
602	626305
603	612422
604	591093
605	574162
606	562960
607	556641
608	539704
609	523821
610	514570
611	503752
612	492953
613	483852
614	471452
615	459089
616	447021
617	446138
618	437155
619	425236
620	413376
621	409268
622	410883
623	406661
624	394552
625	385913
626	377427
627	367257
628	367752
629	364467
630	361382
631	353744
632	343122
633	341097
634	342545
635	344155
636	343078
637	339898
638	333322
639	332160
640	331170
641	332349
642	330314
643	335648
644	333199
645	332388
646	331136
647	326913
648	323328
649	316824
650	318495
651	320202
652	316601
653	308983
654	304706
655	310452
656	306333
657	303029
658	300506
659	296329
660	291156
661	288244
662	289350
663	287241
664	284999
665	281783
666	277869
667	271652
668	265867
669	263890
670	257672
671	254861
672	251075
673	244159
674	243386
675	240935
676	235658
677	226916
678	223171
679	225633
680	225310
681	220593
682	214704
683	214429
684	212024
685	211446
686	209591
687	204888
688	200071
689	201956
690	206116
691	199475
692	192971
693	190034
694	186889
695	185383
696	187523
697	185311
698	181569
699	175301
700	172664
701	173272
702	175532
703	178782
704	174929
705	166039
706	163639
707	162014
708	159792
709	160014
710	160269
711	158936
712	156477
713	154720
714	153570
715	154705
716	152671
717	152466
718	150898
719	150582
720	150818
721	146874
722	143900
723	144174
724	148753
725	148163
726	146290
727	141321
728	140847
729	141679
730	143800
731	141769
732	137015
733	136835
734	135391
735	132570
736	129258
737	130377
738	130846
739	130543
740	128944
741	124562
742	126063
743	125732
744	121344
745	120135
746	118198
747	115750
748	118332
749	116259
750	110816
751	107901
752	108743
753	108030
754	105440
755	103971
756	101311
757	102576
758	101664
759	100372
760	95798
761	96240
762	94076
763	91832
764	91091
765	93562
766	94854
767	94436
768	92723
769	88475
770	86845
771	88514
772	88525
773	86973
774	86655
775	87862
776	88161
777	88337
778	85316
779	84341
780	84352
781	83613
782	81578
783	79521
784	78972
785	77171
786	78240
787	82145
788	81297
789	81149
790	79698
791	81331
792	78551
793	75812
794	77261
795	79432
796	79050
797	77904
798	78798
799	76809
800	72826
801	73237
802	74997
803	75288
804	74070
805	73353
806	71405
807	69053
808	69005
809	71582
810	72591
811	71288
812	72976
813	71296
814	71552
815	74205
816	74316
817	70269
818	68114
819	68786
820	70178
821	71495
822	70612
823	69201
824	68222
825	69012
826	69099
827	70574
828	70574
829	70633
830	67695
831	67200
832	65968
833	66565
834	68117
835	68628
836	69302
837	72095
838	71638
839	68835
840	65651
841	62020
842	62084
843	64444
844	65129
845	64155
846	64966
847	64159
848	63359
849	64326
850	64298
851	64918
852	64924
853	65508
854	65116
855	64078
856	64666
857	64259
858	65047
859	65087
860	66158
861	66109
862	63722
863	60888
864	61743
865	63063
866	63551
867	63068
868	64664
869	66393
870	65806
871	65114
872	63632
873	61791
874	63673
875	62758
876	62424
877	63179
878	62869
879	63273
880	63853
881	61043
882	59988
883	59138
884	60193
885	60575
886	61794
887	60721
888	59661
889	57942
890	57505
891	58464
892	58814
893	58776
894	58723
895	59925
896	59479
897	58675
898	58952
899	57584
900	58292
901	57985
902	57776
903	59585
904	60513
905	59031
906	59043
907	59583
908	60096
909	59144
910	58194
911	58101
912	59370
913	57657
914	59751
915	60029
916	58029
917	57025
918	55896
919	56571
920	57060
921	56712
922	56809
923	57199
924	56908
925	56717
926	56809
927	56871
928	56405
929	57275
930	58318
931	56619
932	55791
933	55633
934	59440
935	60803
936	59502
937	57849
938	57506
939	55492
940	55175
941	59156
942	61726
943	58438
944	56617
945	55946
946	54873
947	54155
948	52696
949	53669
950	55249
951	56937
952	56755
953	55115
954	55495
955	57025
956	59136
957	57689
958	57110
959	55417
960	57006
961	58425
962	58844
963	57661
964	58742
965	58327
966	57928
967	55368
968	53410
969	54439
970	57871
971	58632
972	53879
973	54112
974	55663
975	57929
976	57160
977	53051
978	53430
979	53828
980	54599
981	56322
982	58357
983	59310
984	57833
985	57295
986	56483
987	58686
988	55397
989	52882
990	52209
991	52909
992	51909
993	53311
994	54427
995	54339
996	53362
997	53270
998	54808
999	54741
1000	54385
1001	54541
1002	54628
1003	56147
1004	56726
1005	55636
1006	55516
1007	55674
1008	53443
1009	53210
1010	53493
1011	53663
1012	55339
1013	57921
1014	57692
1015	57943
1016	55293
1017	53836
1018	53317
1019	53782
1020	53336
1021	55286
1022	55980
1023	56236
1024	57234