1	75923
2	75330
3	76180
4	76427
5	75539
6	75469
7	75400
8	74624
9	72683
10	70996
11	71804
12	73879
13	76798
14	76602
15	74145
16	71453
17	70273
18	72586
19	77565
20	82859
21	86450
22	86849
23	84788
24	79823
25	77795
26	78506
27	81435
28	85508
29	87045
30	86258
31	82792
32	77108
33	73485
34	72169
35	75300
36	79606
37	83168
38	84127
39	83867
40	81667
41	78188
42	75597
43	72284
44	72346
45	77445
46	80566
47	81765
48	79616
49	75349
50	70630
51	69820
52	72086
53	76158
54	78918
55	80519
56	81307
57	82313
58	81006
59	78033
60	76631
61	75283
62	75926
63	77312
64	78089
65	77945
66	77899
67	76654
68	76511
69	77834
70	79756
71	82351
72	83870
73	82809
74	81717
75	80174
76	78178
77	75477
78	71669
79	69943
80	68943
81	71456
82	74544
83	78089
84	80853
85	82695
86	82428
87	81066
88	79255
89	77925
90	80243
91	82789
92	85489
93	86775
94	85514
95	82384
96	79946
97	77299
98	74807
99	73286
100	72797
101	74062
102	75265
103	76449
104	77546
105	77521
106	78644
107	79342
108	78584
109	78224
110	80405
111	82143
112	83243
113	83106
114	82391
115	80051
116	76281
117	74759
118	75120
119	76777
120	76612
121	78060
122	79546
123	81469
124	82918
125	82423
126	80854
127	80384
128	79762
129	77924
130	74670
131	70366
132	67777
133	68670
134	72372
135	75916
136	78028
137	78440
138	76046
139	72026
140	69677
141	69553
142	72046
143	73987
144	74123
145	74449
146	74613
147	74611
148	75457
149	75202
150	74616
151	74899
152	75386
153	74470
154	72893
155	71555
156	71183
157	70549
158	70009
159	71002
160	73893
161	75546
162	76505
163	75315
164	75259
165	74598
166	74336
167	74784
168	76513
169	78905
170	79874
171	81427
172	81884
173	80592
174	78333
175	76418
176	74877
177	74960
178	76394
179	79514
180	82109
181	82173
182	79135
183	76726
184	76413
185	77800
186	81224
187	84088
188	86164
189	84634
190	80634
191	75596
192	69966
193	68977
194	70800
195	72523
196	73055
197	72653
198	71624
199	72448
200	74278
201	78017
202	79138
203	78529
204	76792
205	75997
206	77233
207	79435
208	77950
209	77093
210	74983
211	71937
212	70529
213	70393
214	71002
215	72861
216	72693
217	74714
218	77830
219	81790
220	81607
221	81085
222	78014
223	77253
224	76675
225	79139
226	81489
227	83284
228	83391
229	82176
230	81575
231	79231
232	76471
233	74228
234	73328
235	73731
236	75152
237	76390
238	76538
239	75484
240	73071
241	72673
242	73826
243	76409
244	78511
245	80667
246	82258
247	83574
248	82308
249	79881
250	76197
251	74821
252	75329
253	75177
254	75328
255	74976
256	75602
257	75858
258	77008
259	80088
260	80759
261	81595
262	79799
263	78580
264	78996
265	79137
266	77873
267	77252
268	79271
269	81309
270	80026
271	78845
272	77752
273	78978
274	79785
275	79561
276	78545
277	77704
278	77322
279	78888
280	80262
281	80614
282	83139
283	82727
284	82462
285	81780
286	79572
287	78497
288	76720
289	77186
290	79009
291	80640
292	81188
293	82082
294	84870
295	84938
296	82572
297	79479
298	76688
299	76310
300	76341
301	76348
302	77597
303	79861
304	80858
305	83469
306	86177
307	89021
308	88892
309	86124
310	84606
311	83169
312	81507
313	81256
314	81426
315	81207
316	79594
317	78385
318	77033
319	77883
320	78660
321	78754
322	79159
323	80794
324	83968
325	87038
326	87935
327	87801
328	82425
329	80802
330	81865
331	84183
332	86969
333	86732
334	85034
335	85079
336	86598
337	86785
338	85477
339	84557
340	85378
341	85537
342	83435
343	82312
344	83867
345	87695
346	90699
347	92625
348	90253
349	90046
350	91230
351	92428
352	94454
353	93716
354	93350
355	91168
356	89647
357	87747
358	85873
359	84819
360	88422
361	89946
362	89374
363	86358
364	87003
365	90459
366	94560
367	91827
368	88715
369	86192
370	84399
371	81135
372	78132
373	81398
374	83049
375	82744
376	82874
377	84590
378	85825
379	87128
380	88192
381	87555
382	87413
383	86143
384	87777
385	89047
386	91794
387	94270
388	94045
389	88795
390	83174
391	83420
392	84515
393	86497
394	86651
395	89390
396	92880
397	94266
398	93884
399	89931
400	87623
401	89004
402	91419
403	94006
404	92069
405	88396
406	92240
407	97564
408	101119
409	98722
410	97387
411	96484
412	97645
413	97357
414	97531
415	99961
416	104727
417	108513
418	108783
419	105163
420	102140
421	98259
422	96697
423	100406
424	104192
425	105655
426	104701
427	99963
428	96007
429	92150
430	93940
431	97785
432	102311
433	104298
434	103129
435	100695
436	97994
437	96749
438	96662
439	97226
440	99139
441	100787
442	101937
443	103001
444	100789
445	97423
446	99275
447	101200
448	104817
449	106823
450	109017
451	109974
452	108925
453	108090
454	109671
455	109437
456	108174
457	105088
458	104180
459	104721
460	103480
461	103736
462	104500
463	107776
464	109466
465	111291
466	113250
467	111506
468	106932
469	105175
470	101869
471	101464
472	105939
473	113875
474	116488
475	116227
476	119117
477	120861
478	121112
479	125850
480	129932
481	131849
482	128545
483	126643
484	125397
485	119429
486	118186
487	118051
488	118783
489	118194
490	118678
491	122554
492	125829
493	127266
494	122210
495	120152
496	123623
497	128183
498	132335
499	130779
500	128967
501	126777
502	122550
503	120176
504	121932
505	123772
506	127152
507	134137
508	138916
509	137843
510	135188
511	136054
512	141310
513	147508
514	149275
515	147439
516	142917
517	141425
518	142627
519	140971
520	144452
521	149363
522	153837
523	155020
524	154194
525	150894
526	145134
527	143023
528	148511
529	151510
530	149826
531	150446
532	148801
533	148553
534	144288
535	147711
536	153828
537	154081
538	150424
539	150913
540	150430
541	152189
542	156686
543	160422
544	157984
545	158770
546	157505
547	155372
548	154755
549	155801
550	159012
551	162732
552	167950
553	176989
554	175679
555	165610
556	160041
557	160542
558	158123
559	159261
560	163455
561	163516
562	163529
563	163697
564	166742
565	166922
566	168078
567	166356
568	166095
569	169078
570	172581
571	172319
572	173046
573	174181
574	175666
575	179669
576	179778
577	180931
578	188287
579	191550
580	191112
581	188949
582	184940
583	182600
584	186523
585	189342
586	185061
587	183962
588	187864
589	187855
590	182933
591	180680
592	182092
593	182535
594	183732
595	185177
596	188570
597	188403
598	191336
599	198125
600	200903
601	199581
602	199968
603	199905
604	202805
605	205136
606	201993
607	197819
608	190199
609	189553
610	200457
611	206537
612	207541
613	209995
614	209873
615	206763
616	206776
617	210536
618	205564
619	201998
620	208694
621	220796
622	224189
623	222449
624	216207
625	210107
626	205428
627	204855
628	213904
629	212878
630	212713
631	218137
632	222112
633	230641
634	238256
635	239082
636	233213
637	223719
638	216091
639	216679
640	214108
641	206696
642	195462
643	197545
644	197480
645	196832
646	199675
647	199768
648	202239
649	197824
650	197677
651	199739
652	204411
653	207542
654	207804
655	209777
656	204213
657	205256
658	217211
659	222056
660	214529
661	205095
662	197107
663	190379
664	193450
665	196819
666	191486
667	187601
668	189842
669	188514
670	178704
671	174692
672	172120
673	165979
674	163562
675	161407
676	158183
677	154853
678	151037
679	152866
680	159592
681	155748
682	149336
683	151035
684	153214
685	153122
686	149134
687	150342
688	146301
689	147354
690	150918
691	152979
692	154131
693	150978
694	148997
695	152602
696	150985
697	146194
698	145370
699	146728
700	149852
701	150954
702	153703
703	149765
704	139668
705	141381
706	150836
707	149152
708	142326
709	142374
710	138906
711	133329
712	128980
713	131752
714	134523
715	133350
716	131347
717	131773
718	135974
719	135775
720	128727
721	121766
722	121461
723	123364
724	125739
725	123410
726	126000
727	126860
728	131087
729	131146
730	129079
731	123893
732	116658
733	118310
734	116344
735	119080
736	120171
737	121902
738	122235
739	123059
740	122222
741	120676
742	120680
743	121793
744	123384
745	118231
746	114570
747	115245
748	119552
749	124185
750	123805
751	115789
752	110436
753	112122
754	112153
755	113864
756	110854
757	107431
758	104937
759	109036
760	112417
761	116418
762	114970
763	114343
764	111024
765	110155
766	109826
767	115574
768	114900
769	108919
770	106126
771	109207
772	111248
773	110584
774	110199
775	115604
776	121283
777	119943
778	113454
779	105470
780	99020
781	97688
782	102560
783	103486
784	104670
785	102796
786	99832
787	100116
788	96608
789	99629
790	103936
791	110221
792	107497
793	104513
794	104437
795	108498
796	105267
797	100000
798	100372
799	101027
800	102568
801	100921
802	99573
803	95508
804	92124
805	92116
806	92061
807	97381
808	91799
809	87776
810	92815
811	94999
812	94724
813	91945
814	89112
815	85222
816	84923
817	89572
818	91254
819	95695
820	97885
821	93704
822	93504
823	96658
824	95112
825	93973
826	92737
827	90378
828	88435
829	89442
830	91018
831	90908
832	89308
833	84292
834	85703
835	88504
836	92516
837	89953
838	87689
839	90379
840	91729
841	91400
842	86984
843	83761
844	84999
845	86879
846	85017
847	82357
848	86359
849	88934
850	85617
851	82070
852	80625
853	81525
854	75207
855	68588
856	72862
857	79663
858	85794
859	88374
860	85368
861	84292
862	85103
863	83114
864	81144
865	83291
866	85523
867	84356
868	76937
869	79474
870	82082
871	81876
872	81322
873	82590
874	80243
875	80412
876	79581
877	80923
878	79775
879	79717
880	79265
881	78973
882	76594
883	77717
884	73362
885	74798
886	80263
887	78464
888	78838
889	77589
890	77173
891	80685
892	78820
893	75211
894	73313
895	77610
896	79773
897	75438
898	73191
899	69916
900	69317
901	66708
902	69009
903	72770
904	82824
905	77467
906	69660
907	65706
908	68832
909	75210
910	76689
911	79270
912	77150
913	73942
914	76297
915	78982
916	73548
917	68523
918	67934
919	68604
920	67109
921	69360
922	70178
923	65966
924	67454
925	69608
926	64747
927	65635
928	71683
929	72607
930	74607
931	73836
932	69191
933	68494
934	70887
935	70601
936	69106
937	70357
938	65296
939	62330
940	67278
941	69038
942	69190
943	66834
944	65063
945	63542
946	64341
947	68876
948	70127
949	71835
950	67376
951	70002
952	67452
953	68666
954	70689
955	66435
956	61583
957	64551
958	64089
959	71926
960	75665
961	72193
962	72740
963	70508
964	65236
965	59642
966	60163
967	63560
968	65406
969	60567
970	55220
971	60670
972	64734
973	64320
974	64781
975	60479
976	59185
977	58317
978	61601
979	63601
980	60607
981	62797
982	65521
983	61954
984	59909
985	60018
986	58503
987	66892
988	69859
989	69961
990	66683
991	67875
992	68152
993	59974
994	59133
995	61838
996	59920
997	57917
998	61768
999	61616
1000	59084
1001	57176
1002	64461
1003	72694
1004	73034
1005	71012
1006	65108
1007	62747
1008	62177
1009	64705
1010	60786
1011	61048
1012	65139
1013	68363
1014	70900
1015	69897
1016	59960
1017	60402
1018	59889
1019	58264
1020	62778
1021	70781
1022	72655
1023	68718
1024	64210