1	13087770637
2	3114108756
3	1056116359
4	562095324
5	252835065
6	176886378
7	105254779
8	81527054
9	58521195
10	47634003
11	38154201
12	32360468
13	27581304
14	24168535
15	21406702
16	19267099
17	17492162
18	16051136
19	14856533
20	13851068
21	12995176
22	12257039
23	11637363
24	11089469
25	10612353
26	10186250
27	9811174
28	9477257
29	9185138
30	8909676
31	8673273
32	8457113
33	8251782
34	8062660
35	7898286
36	7734772
37	7602466
38	7467115
39	7338949
40	7220043
41	7101492
42	7004846
43	6907591
44	6817812
45	6729828
46	6658338
47	6570359
48	6502897
49	6432761
50	6362231
51	6294064
52	6237096
53	6180258
54	6128926
55	6067353
56	6011505
57	5963091
58	5910665
59	5870839
60	5822339
61	5776573
62	5728185
63	5690234
64	5637698
65	5594905
66	5555928
67	5511277
68	5464488
69	5432346
70	5388523
71	5349382
72	5308189
73	5273112
74	5241460
75	5200616
76	5162314
77	5126443
78	5087990
79	5047267
80	5008291
81	4968996
82	4932503
83	4897820
84	4861987
85	4824872
86	4792722
87	4759784
88	4723360
89	4689502
90	4661706
91	4634764
92	4598503
93	4566920
94	4546559
95	4509451
96	4475129
97	4447584
98	4413745
99	4384831
100	4353056
101	4322968
102	4299034
103	4263492
104	4234746
105	4199184
106	4173299
107	4141823
108	4108356
109	4074951
110	4046691
111	4020447
112	3990654
113	3960094
114	3931852
115	3902930
116	3868971
117	3842595
118	3814808
119	3782710
120	3754129
121	3725426
122	3699877
123	3670642
124	3643950
125	3616480
126	3585588
127	3562447
128	3531256
129	3502321
130	3473617
131	3445900
132	3414320
133	3389107
134	3361349
135	3333663
136	3306500
137	3278922
138	3249716
139	3223915
140	3200620
141	3170367
142	3146982
143	3118850
144	3096042
145	3072906
146	3046984
147	3022297
148	2997080
149	2975186
150	2952271
151	2927129
152	2908031
153	2880294
154	2858612
155	2834398
156	2811321
157	2786538
158	2766043
159	2746311
160	2729893
161	2709041
162	2689406
163	2670076
164	2647672
165	2631692
166	2615369
167	2592392
168	2576214
169	2556929
170	2538562
171	2515965
172	2499850
173	2479567
174	2467848
175	2448747
176	2433592
177	2422105
178	2398597
179	2382996
180	2370713
181	2352145
182	2335715
183	2320698
184	2305356
185	2287944
186	2271794
187	2256442
188	2245262
189	2229590
190	2215117
191	2202984
192	2186030
193	2168355
194	2155046
195	2142939
196	2125215
197	2111864
198	2094474
199	2080239
200	2063584
201	2051511
202	2036879
203	2024172
204	2011064
205	1996120
206	1982825
207	1967458
208	1951284
209	1938213
210	1923845
211	1912451
212	1895190
213	1884730
214	1869941
215	1854831
216	1841838
217	1826689
218	1811228
219	1798461
220	1781161
221	1770669
222	1751627
223	1738697
224	1728133
225	1713368
226	1698893
227	1684111
228	1671751
229	1654955
230	1639893
231	1626084
232	1611502
233	1598824
234	1584244
235	1570058
236	1556863
237	1544879
238	1526017
239	1515945
240	1501092
241	1486076
242	1472882
243	1460179
244	1446091
245	1432871
246	1418332
247	1403597
248	1391805
249	1380251
250	1365505
251	1351777
252	1338998
253	1325140
254	1313224
255	1297332
256	1285739
257	1272596
258	1258509
259	1245533
260	1232801
261	1218504
262	1207974
263	1196274
264	1182475
265	1170781
266	1159254
267	1145708
268	1133139
269	1121847
270	1108824
271	1096616
272	1082589
273	1070840
274	1056720
275	1045081
276	1035092
277	1022145
278	1011043
279	997273
280	988435
281	974387
282	964584
283	953341
284	940427
285	930555
286	922174
287	909719
288	898933
289	889352
290	880483
291	869782
292	860979
293	849816
294	839638
295	829599
296	822000
297	812735
298	803317
299	793347
300	784076
301	774389
302	766497
303	755881
304	748373
305	739509
306	732608
307	723216
308	715035
309	707923
310	700450
311	692543
312	684373
313	679284
314	670704
315	663527
316	655710
317	647537
318	640830
319	632599
320	626631
321	619776
322	614988
323	608926
324	600803
325	593197
326	587536
327	580527
328	575793
329	569165
330	563558
331	555665
332	550803
333	545266
334	539305
335	537387
336	529211
337	524543
338	519744
339	515147
340	509095
341	504317
342	499622
343	494674
344	489659
345	486250
346	480732
347	476415
348	471681
349	467093
350	462743
351	458204
352	454665
353	450388
354	446259
355	441905
356	437806
357	434958
358	429954
359	428654
360	424184
361	420334
362	416782
363	410930
364	408220
365	405769
366	402360
367	399426
368	396215
369	392494
370	389617
371	386421
372	383658
373	381525
374	377933
375	375693
376	371858
377	368928
378	366390
379	363458
380	361755
381	358469
382	354972
383	352560
384	349161
385	348045
386	345523
387	342355
388	340572
389	337234
390	335321
391	333583
392	330287
393	328197
394	325248
395	322770
396	320299
397	318849
398	314885
399	313512
400	311995
401	310205
402	306036
403	304593
404	303744
405	301373
406	299538
407	297660
408	295599
409	293973
410	292436
411	290030
412	287845
413	286311
414	284332
415	281643
416	280793
417	277804
418	277144
419	274825
420	272987
421	271181
422	268555
423	267590
424	265296
425	263927
426	261953
427	260485
428	259392
429	256682
430	255461
431	255162
432	252459
433	251116
434	250186
435	247248
436	246621
437	245845
438	244445
439	242699
440	240537
441	238532
442	237614
443	236181
444	234340
445	233271
446	230985
447	230229
448	228484
449	227457
450	225446
451	225137
452	224110
453	221656
454	221021
455	219684
456	218529
457	216833
458	216912
459	215459
460	214336
461	212241
462	211978
463	210386
464	209215
465	207797
466	206904
467	204823
468	204495
469	202982
470	200978
471	199939
472	199214
473	197380
474	197177
475	195321
476	194640
477	192990
478	192222
479	191580
480	190727
481	189013
482	188934
483	187351
484	187151
485	185117
486	184462
487	183489
488	181889
489	181341
490	180254
491	179774
492	178709
493	177240
494	176665
495	175602
496	174535
497	173573
498	173477
499	172350
500	171189
501	170267
502	169010
503	168525
504	167222
505	166630
506	166864
507	164975
508	163960
509	162888
510	162185
511	161474
512	161062
513	160199
514	158307
515	157855
516	157482
517	157088
518	155480
519	155602
520	153992
521	153386
522	152892
523	152164
524	151368
525	150695
526	149578
527	149106
528	148227
529	148085
530	146925
531	145792
532	144692
533	145247
534	144521
535	143137
536	142382
537	141606
538	140305
539	140540
540	139559
541	139034
542	138767
543	137827
544	137249
545	135572
546	135285
547	134538
548	134095
549	132710
550	132954
551	131843
552	131893
553	130978
554	130007
555	129851
556	129321
557	128523
558	127598
559	127870
560	126673
561	125784
562	126425
563	125523
564	124792
565	124041
566	123386
567	122676
568	122054
569	120909
570	120869
571	120255
572	119809
573	119881
574	118294
575	118292
576	117482
577	117089
578	117242
579	116589
580	116370
581	115671
582	114664
583	114496
584	113759
585	112862
586	112932
587	112327
588	112170
589	111061
590	110940
591	109854
592	109765
593	108995
594	108849
595	108489
596	107828
597	107716
598	106628
599	106975
600	105993
601	105099
602	104700
603	105042
604	104490
605	103296
606	103375
607	102995
608	102285
609	101210
610	100548
611	100549
612	99839
613	99127
614	99060
615	99185
616	99169
617	98866
618	98067
619	97834
620	96920
621	97034
622	96033
623	96579
624	95461
625	95908
626	95349
627	94866
628	94110
629	93589
630	94088
631	93276
632	93140
633	92477
634	92320
635	91439
636	92069
637	91759
638	90524
639	90250
640	90639
641	90466
642	89415
643	89194
644	89443
645	88862
646	88000
647	87802
648	87746
649	87497
650	87192
651	86700
652	86509
653	86225
654	85405
655	85040
656	84626
657	84594
658	84433
659	84188
660	83669
661	83416
662	83593
663	82657
664	82583
665	82063
666	82251
667	81769
668	82084
669	81462
670	81128
671	80442
672	80415
673	79905
674	79689
675	79559
676	79143
677	78799
678	78834
679	78458
680	78661
681	78115
682	77628
683	77984
684	77179
685	77077
686	76379
687	76376
688	76617
689	75650
690	75797
691	75584
692	75081
693	75181
694	75243
695	74585
696	74609
697	73928
698	73806
699	73991
700	73134
701	73513
702	72461
703	72373
704	72159
705	72318
706	72147
707	71542
708	71333
709	71483
710	70567
711	70702
712	70544
713	69942
714	69887
715	69355
716	69605
717	69237
718	69320
719	69017
720	68777
721	68766
722	68334
723	68417
724	68358
725	67641
726	67176
727	67312
728	66939
729	67105
730	66841
731	67036
732	66164
733	66076
734	65546
735	65790
736	65412
737	65707
738	64897
739	65465
740	64783
741	64570
742	64369
743	64195
744	63695
745	63781
746	63215
747	63510
748	63328
749	62876
750	62889
751	62772
752	62687
753	62283
754	62236
755	62337
756	61921
757	61765
758	62008
759	61284
760	61337
761	61593
762	60607
763	60119
764	60058
765	60488
766	60219
767	59671
768	59991
769	59694
770	59342
771	59143
772	58977
773	58548
774	58730
775	58177
776	58268
777	57962
778	57941
779	57828
780	57647
781	57193
782	57359
783	57245
784	56976
785	56493
786	56778
787	56150
788	56073
789	55853
790	55445
791	56129
792	55443
793	55711
794	55079
795	54895
796	54982
797	54688
798	54527
799	54507
800	55007
801	54611
802	54138
803	54353
804	54007
805	53382
806	53397
807	53891
808	53373
809	52616
810	52500
811	52460
812	52509
813	51916
814	52136
815	51905
816	52138
817	51762
818	51105
819	51558
820	50491
821	51261
822	50815
823	50716
824	50589
825	50239
826	50300
827	50403
828	50283
829	50017
830	50051
831	49779
832	49583
833	49682
834	49291
835	49570
836	48858
837	49042
838	48984
839	48842
840	48654
841	48454
842	48240
843	48394
844	47861
845	48175
846	47943
847	47714
848	48413
849	47674
850	47701
851	47672
852	47189
853	47300
854	47241
855	46957
856	46419
857	46558
858	46369
859	46382
860	46013
861	45990
862	46075
863	45536
864	45680
865	45530
866	45674
867	45213
868	45018
869	45094
870	45304
871	44756
872	44633
873	44813
874	44770
875	44675
876	44347
877	44201
878	44045
879	44065
880	43787
881	44042
882	43601
883	43844
884	43682
885	43448
886	43284
887	43213
888	43016
889	42578
890	42728
891	43041
892	42840
893	42676
894	42742
895	42449
896	42455
897	42094
898	42111
899	42029
900	41875
901	41506
902	41706
903	41124
904	41000
905	41186
906	41221
907	40953
908	40918
909	41384
910	41056
911	40778
912	40604
913	40787
914	40273
915	40357
916	40553
917	40125
918	40089
919	39868
920	39892
921	39424
922	39605
923	39361
924	39252
925	39327
926	39347
927	38819
928	39332
929	39239
930	39059
931	39184
932	38820
933	38815
934	38783
935	38657
936	38930
937	38522
938	38218
939	38439
940	38074
941	38217
942	38109
943	38104
944	38095
945	37735
946	37663
947	37702
948	37495
949	37388
950	37251
951	37357
952	37219
953	36840
954	36969
955	36952
956	36555
957	36682
958	37178
959	36422
960	36398
961	36065
962	35981
963	36303
964	36075
965	35900
966	35970
967	35673
968	35896
969	35712
970	35632
971	35505
972	35837
973	35300
974	35194
975	34991
976	35129
977	34890
978	35290
979	35106
980	35098
981	34556
982	34822
983	34714
984	34184
985	34884
986	34524
987	34210
988	34417
989	34244
990	34028
991	33816
992	33952
993	33927
994	34097
995	34174
996	33539
997	33747
998	33513
999	33879
1000	237648936