1	66863
2	66265
3	67058
4	66385
5	67330
6	66912
7	66645
8	66666
9	67093
10	66751
11	66656
12	67095
13	68052
14	68609
15	68486
16	68318
17	66466
18	65431
19	64876
20	64829
21	64695
22	65460
23	66896
24	67757
25	67110
26	67572
27	66617
28	67178
29	66341
30	67523
31	67786
32	68431
33	68564
34	67786
35	67937
36	67700
37	66972
38	65991
39	67131
40	67805
41	68385
42	69072
43	68746
44	69470
45	72930
46	73907
47	73884
48	74319
49	74215
50	74510
51	74685
52	74025
53	74402
54	74002
55	74802
56	75587
57	77238
58	77530
59	76860
60	77872
61	78201
62	79228
63	79827
64	80814
65	81439
66	81173
67	80911
68	82276
69	84285
70	87213
71	92988
72	95550
73	97400
74	97678
75	99312
76	101535
77	102970
78	105027
79	109593
80	114833
81	120272
82	126642
83	133389
84	139618
85	143106
86	152478
87	160500
88	169103
89	181919
90	195790
91	206453
92	217613
93	225235
94	233552
95	241091
96	247149
97	248837
98	249866
99	246787
100	243876
101	231950
102	226685
103	218804
104	208617
105	199993
106	188216
107	176739
108	164374
109	152181
110	144908
111	138279
112	133459
113	128428
114	121841
115	115691
116	109485
117	105445
118	101510
119	99496
120	98117
121	97193
122	95124
123	91998
124	89340
125	87771
126	87244
127	85043
128	83211
129	80995
130	79919
131	79374
132	77708
133	76179
134	74034
135	74606
136	73821
137	72979
138	73001
139	71965
140	73505
141	74841
142	76318
143	76459
144	75787
145	75662
146	75350
147	75381
148	76987
149	76723
150	76932
151	77038
152	76837
153	76304
154	77268
155	78014
156	78325
157	78387
158	76013
159	74592
160	73302
161	72623
162	73998
163	75333
164	78066
165	79331
166	79820
167	78614
168	75684
169	74951
170	74412
171	75247
172	75884
173	76449
174	77622
175	76798
176	76673
177	76281
178	77019
179	75677
180	75403
181	74777
182	76445
183	75854
184	75120
185	74749
186	74035
187	73389
188	73551
189	73300
190	72964
191	72670
192	71793
193	72425
194	71414
195	73267
196	74401
197	76188
198	76843
199	78218
200	77474
201	76489
202	75485
203	75997
204	76005
205	77530
206	77820
207	78660
208	79613
209	80550
210	82135
211	84252
212	87358
213	87218
214	89033
215	90591
216	94103
217	98570
218	101801
219	106369
220	108517
221	111885
222	114101
223	117363
224	119866
225	123077
226	126744
227	131256
228	137077
229	142016
230	149865
231	155767
232	162200
233	164775
234	163930
235	166161
236	166269
237	163541
238	160054
239	153658
240	150128
241	143979
242	136980
243	130414
244	124580
245	119048
246	116454
247	114820
248	112366
249	110560
250	108516
251	105391
252	103305
253	102416
254	100799
255	99042
256	97765
257	96513
258	96116
259	99434
260	101781
261	103592
262	106990
263	108114
264	110440
265	111555
266	113110
267	114618
268	121055
269	124811
270	125925
271	125380
272	123747
273	122368
274	117157
275	115498
276	111675
277	109365
278	105413
279	101576
280	99141
281	96251
282	94716
283	92881
284	90273
285	88160
286	85757
287	86100
288	85770
289	86026
290	85177
291	84546
292	82599
293	83362
294	85178
295	87808
296	89814
297	92538
298	97429
299	103905
300	110389
301	115870
302	119896
303	121888
304	122395
305	120478
306	117165
307	113749
308	108439
309	104387
310	102448
311	99450
312	99669
313	99034
314	99896
315	99493
316	100235
317	99669
318	99185
319	99421
320	100601
321	102186
322	104028
323	103447
324	104160
325	107412
326	108225
327	110073
328	111923
329	116946
330	125997
331	133165
332	138719
333	145943
334	150875
335	158295
336	169236
337	179049
338	186762
339	192552
340	196175
341	197152
342	195543
343	190536
344	188384
345	182972
346	178212
347	172436
348	166337
349	162445
350	157675
351	155090
352	155318
353	154620
354	154781
355	152319
356	148110
357	143781
358	141534
359	138255
360	135911
361	131904
362	126924
363	121308
364	118505
365	114257
366	112494
367	109961
368	104337
369	99151
370	96855
371	96738
372	95441
373	93359
374	90619
375	89166
376	87153
377	86142
378	85621
379	84995
380	87174
381	87409
382	86011
383	85164
384	84816
385	84996
386	84266
387	84180
388	83433
389	83731
390	83820
391	84287
392	85251
393	86981
394	88392
395	89374
396	89987
397	89928
398	92013
399	92458
400	91858
401	90794
402	89953
403	90454
404	91061
405	92918
406	96677
407	96378
408	97270
409	95001
410	94245
411	93043
412	93301
413	92294
414	90828
415	89822
416	87897
417	86007
418	84094
419	83880
420	85481
421	86186
422	87869
423	88272
424	88272
425	87904
426	88177
427	90083
428	89891
429	91421
430	93192
431	93580
432	91091
433	89520
434	88475
435	87857
436	86847
437	86335
438	87122
439	85843
440	83870
441	81556
442	81409
443	83133
444	83084
445	82493
446	84417
447	86640
448	88188
449	87237
450	88017
451	88753
452	90268
453	90120
454	91780
455	92139
456	91466
457	92931
458	94497
459	97489
460	100602
461	103266
462	106479
463	110457
464	112553
465	112623
466	115096
467	115707
468	118545
469	124823
470	127072
471	132113
472	133953
473	142767
474	149954
475	158294
476	166799
477	173417
478	173552
479	169764
480	165849
481	164438
482	161610
483	157773
484	152548
485	145276
486	138423
487	130689
488	124782
489	118434
490	111896
491	106706
492	101971
493	102120
494	101331
495	100855
496	100651
497	96959
498	95785
499	93298
500	90709
501	89118
502	88156
503	89003
504	91062
505	92848
506	91199
507	89372
508	92019
509	95966
510	97994
511	96813
512	97490
513	99118
514	96947
515	95563
516	93659
517	94794
518	94809
519	94228
520	93010
521	90861
522	91795
523	93177
524	92792
525	92041
526	91153
527	92404
528	92961
529	93077
530	91843
531	90901
532	90369
533	89319
534	85909
535	86558
536	89223
537	90894
538	93213
539	92306
540	93851
541	96312
542	97510
543	95563
544	94096
545	94480
546	92299
547	89600
548	88025
549	88058
550	90667
551	94010
552	93665
553	94566
554	94709
555	91763
556	91403
557	95807
558	100209
559	101586
560	101710
561	100342
562	101579
563	101148
564	102673
565	102845
566	102899
567	102891
568	103156
569	103664
570	107556
571	110390
572	108078
573	106267
574	106572
575	109226
576	110886
577	111018
578	110043
579	111773
580	112868
581	113483
582	113757
583	115163
584	116326
585	117662
586	117458
587	117467
588	118742
589	123548
590	123376
591	123739
592	123827
593	123845
594	126579
595	131318
596	134100
597	134934
598	138865
599	141690
600	143072
601	142690
602	138483
603	139066
604	139548
605	141036
606	139451
607	140137
608	139697
609	138716
610	140702
611	143836
612	146689
613	153399
614	157895
615	158910
616	157313
617	161096
618	165174
619	168463
620	163562
621	163153
622	167370
623	169653
624	167618
625	164103
626	163763
627	166351
628	166219
629	166590
630	172780
631	175307
632	174046
633	176186
634	177032
635	180332
636	184854
637	187972
638	189933
639	196218
640	200854
641	203290
642	203258
643	207804
644	208911
645	214085
646	217605
647	218645
648	225597
649	227695
650	229508
651	233753
652	242674
653	244543
654	243792
655	254770
656	263157
657	270918
658	273843
659	280456
660	289252
661	297936
662	303427
663	303091
664	309003
665	317906
666	329079
667	333376
668	337559
669	349224
670	354951
671	364586
672	371345
673	375727
674	382462
675	387021
676	393496
677	399414
678	403564
679	408679
680	423446
681	437545
682	449173
683	462929
684	467138
685	470836
686	478961
687	487870
688	500185
689	508381
690	528223
691	526813
692	525879
693	534355
694	544027
695	545172
696	547206
697	543330
698	545566
699	549621
700	553951
701	556528
702	564543
703	574062
704	579549
705	582663
706	593400
707	590378
708	578906
709	577578
710	579176
711	582415
712	582198
713	583171
714	576661
715	575074
716	569844
717	564518
718	560946
719	571579
720	579236
721	579320
722	573535
723	565713
724	568710
725	566778
726	568545
727	561945
728	553332
729	530339
730	511776
731	497698
732	490154
733	483948
734	470598
735	458871
736	448194
737	433719
738	418444
739	411765
740	409713
741	392002
742	387674
743	373530
744	360953
745	358648
746	353679
747	342473
748	336625
749	329311
750	323032
751	316342
752	314738
753	315493
754	315962
755	314278
756	303273
757	305845
758	300305
759	294217
760	281340
761	281620
762	287549
763	289719
764	284448
765	281813
766	280944
767	282997
768	279424
769	270763
770	265148
771	262728
772	262874
773	263231
774	262034
775	263011
776	254519
777	246065
778	245733
779	248942
780	251269
781	251305
782	253114
783	251311
784	247137
785	247957
786	247202
787	246768
788	242259
789	244579
790	240806
791	239595
792	238492
793	238498
794	238528
795	242392
796	245635
797	242070
798	236314
799	236908
800	237042
801	238108
802	245799
803	245222
804	242185
805	237470
806	235671
807	240920
808	240415
809	240273
810	242276
811	239477
812	241954
813	241132
814	239275
815	244279
816	243814
817	241480
818	240992
819	241882
820	237476
821	232451
822	229725
823	235330
824	237072
825	237444
826	235084
827	230449
828	224094
829	220099
830	214712
831	212725
832	210982
833	211819
834	211638
835	205748
836	208541
837	206977
838	200923
839	199565
840	199219
841	195439
842	192140
843	187096
844	181188
845	181384
846	184518
847	178423
848	173239
849	172171
850	170248
851	168348
852	164521
853	159832
854	158829
855	155855
856	156434
857	157445
858	154159
859	148812
860	146572
861	145259
862	140925
863	135473
864	134637
865	138094
866	145163
867	147356
868	150623
869	149403
870	145114
871	142811
872	138984
873	136282
874	136303
875	137526
876	134991
877	131621
878	129586
879	127564
880	126144
881	124350
882	123859
883	121857
884	120297
885	120577
886	118165
887	120144
888	124373
889	121698
890	116261
891	118476
892	120510
893	119549
894	115546
895	112174
896	111413
897	108735
898	109928
899	114029
900	114017
901	118687
902	118798
903	115262
904	116025
905	113462
906	111980
907	111997
908	115903
909	118351
910	120011
911	118926
912	118470
913	120942
914	122630
915	119681
916	119816
917	119145
918	115428
919	111931
920	111031
921	111053
922	108549
923	108034
924	110514
925	113026
926	110197
927	107191
928	106895
929	106413
930	110609
931	110032
932	106879
933	103968
934	105208
935	107266
936	107476
937	105921
938	107580
939	108016
940	110998
941	113476
942	113612
943	108737
944	106783
945	107448
946	107833
947	112229
948	111720
949	109507
950	109567
951	114799
952	117776
953	115093
954	114539
955	115144
956	117620
957	113113
958	109225
959	111135
960	112455
961	113443
962	114111
963	111343
964	112144
965	110874
966	111481
967	109727
968	107567
969	105398
970	105744
971	106378
972	104682
973	105118
974	104125
975	102427
976	104218
977	100650
978	97884
979	96159
980	97225
981	100882
982	104622
983	102451
984	100264
985	99141
986	95314
987	94753
988	94398
989	94157
990	95923
991	97541
992	93907
993	96488
994	92627
995	87514
996	90156
997	90010
998	90880
999	89877
1000	86003
1001	84646
1002	88250
1003	89941
1004	90781
1005	90449
1006	88251
1007	88881
1008	89712
1009	89882
1010	86491
1011	83896
1012	86121
1013	87507
1014	87877
1015	88328
1016	85804
1017	87012
1018	85245
1019	86132
1020	84903
1021	84716
1022	83443
1023	85007
1024	83417