1	40682743350
2	3436569407
3	1532248686
4	1131807535
5	906737189
6	815006941
7	677654409
8	613331315
9	503249003
10	452422711
11	366255801
12	328100887
13	264966259
14	239065187
15	195942991
16	179830386
17	151671037
18	141959012
19	123529829
20	117322155
21	105057941
22	100518757
23	91815777
24	88114815
25	81681127
26	78284811
27	73338173
28	70320102
29	66376806
30	63570911
31	60378361
32	57886176
33	55169924
34	52979029
35	50649020
36	48639423
37	46622148
38	44824498
39	43069476
40	41474741
41	39870820
42	38458514
43	37065650
44	35766172
45	34500743
46	33309353
47	32192362
48	31078476
49	30046266
50	29106904
51	28179862
52	27270159
53	26389650
54	25587937
55	24806808
56	24063197
57	23333651
58	22651501
59	21971026
60	21345613
61	20732510
62	20164137
63	19560836
64	19023438
65	18511438
66	18001297
67	17498488
68	17031250
69	16558476
70	16116588
71	15685239
72	15264913
73	14845058
74	14475852
75	14086734
76	13726371
77	13370919
78	13004144
79	12674805
80	12353566
81	12050469
82	11748521
83	11452384
84	11161681
85	10877912
86	10599160
87	10336035
88	10089372
89	9851888
90	9616494
91	9398654
92	9165660
93	8947187
94	8730514
95	8542472
96	8343049
97	8160596
98	7984282
99	7799807
100	7637139
101	7474787
102	7322655
103	7166539
104	7022567
105	6882553
106	6744952
107	6619758
108	6490637
109	6368701
110	6256463
111	6137427
112	6030073
113	5925754
114	5827750
115	5736443
116	5645292
117	5554102
118	5470847
119	5387779
120	5309493
121	5233119
122	5160313
123	5091082
124	5024488
125	4969244
126	4896321
127	4840755
128	4787172
129	4727695
130	4672415
131	4626224
132	4576184
133	4532753
134	4486342
135	4443139
136	4395894
137	4360376
138	4322581
139	4284720
140	4249488
141	4216679
142	4176279
143	4146346
144	4119641
145	4088814
146	4056765
147	4031450
148	4004810
149	3976413
150	3951581
151	3921433
152	3900103
153	3876963
154	3853474
155	3823815
156	3809053
157	3791316
158	3761065
159	3746715
160	3724131
161	3706348
162	3693137
163	3664559
164	3653057
165	3634322
166	3615132
167	3595683
168	3579389
169	3560563
170	3541241
171	3530810
172	3515868
173	3493929
174	3483665
175	3459253
176	3452710
177	3438200
178	3417202
179	3402148
180	3384817
181	3371693
182	3358530
183	3342076
184	3324535
185	3312462
186	3300003
187	3290777
188	3270797
189	3257817
190	3248671
191	3228242
192	3212794
193	3204616
194	3190696
195	3175428
196	3160601
197	3145660
198	3128489
199	3117490
200	3104658
201	3089043
202	3075969
203	3066411
204	3054045
205	3038221
206	3027293
207	3014015
208	3000085
209	2990156
210	2973848
211	2957819
212	2946177
213	2931106
214	2913984
215	2907932
216	2894305
217	2881264
218	2865470
219	2850600
220	2835283
221	2825150
222	2818402
223	2799213
224	2783116
225	2773030
226	2758069
227	2745532
228	2731809
229	2719233
230	2706635
231	2695054
232	2678774
233	2666700
234	2654698
235	2645812
236	2631483
237	2619829
238	2607964
239	2590456
240	2582618
241	2562928
242	2556002
243	2542165
244	2526761
245	2515283
246	2502923
247	2490239
248	2477563
249	2468838
250	2453479
251	2441276
252	2427305
253	2415708
254	2405661
255	2391500
256	2377842
257	2363960
258	2354087
259	2339798
260	2322545
261	2311477
262	2299045
263	2289347
264	2278389
265	2264173
266	2251331
267	2243756
268	2228270
269	2219705
270	2205275
271	2193176
272	2182018
273	2169915
274	2157570
275	2146645
276	2132794
277	2123115
278	2109119
279	2096791
280	2086504
281	2073294
282	2059976
283	2051112
284	2039584
285	2029197
286	2014995
287	2002336
288	1995474
289	1984237
290	1969892
291	1958557
292	1948039
293	1936325
294	1925747
295	1915010
296	1904933
297	1892531
298	1881037
299	1873469
300	1861553
301	1850277
302	1841811
303	1832411
304	1819347
305	1807073
306	1797262
307	1786867
308	1778190
309	1765306
310	1754296
311	1743641
312	1732917
313	1722668
314	1712001
315	1702255
316	1692785
317	1683694
318	1670822
319	1662973
320	1652215
321	1642731
322	1630959
323	1624200
324	1614144
325	1603954
326	1593147
327	1583480
328	1573181
329	1565757
330	1555144
331	1545040
332	1535400
333	1527139
334	1515903
335	1508423
336	1498887
337	1491636
338	1481775
339	1470994
340	1460341
341	1455792
342	1447035
343	1436540
344	1425164
345	1418734
346	1408355
347	1402326
348	1392783
349	1385815
350	1375592
351	1369224
352	1360084
353	1350825
354	1342025
355	1335773
356	1325392
357	1318756
358	1312062
359	1304522
360	1295204
361	1288282
362	1280093
363	1273547
364	1265025
365	1260016
366	1251079
367	1241358
368	1235813
369	1226690
370	1222664
371	1214823
372	1207321
373	1201440
374	1192426
375	1186454
376	1176493
377	1170269
378	1165490
379	1156930
380	1150665
381	1145331
382	1138429
383	1130361
384	1126036
385	1116744
386	1111993
387	1104277
388	1097541
389	1091834
390	1083382
391	1077621
392	1073718
393	1065490
394	1058579
395	1052932
396	1047692
397	1041184
398	1034310
399	1027086
400	1022249
401	1016066
402	1011476
403	1005972
404	999977
405	993268
406	987749
407	982032
408	976585
409	968927
410	963667
411	958790
412	953673
413	949463
414	943168
415	937206
416	932473
417	928123
418	921972
419	917788
420	911348
421	905667
422	901414
423	896765
424	891008
425	886477
426	882653
427	879947
428	872614
429	867722
430	862914
431	858999
432	853274
433	848645
434	844743
435	837791
436	833305
437	832173
438	824049
439	821403
440	818821
441	812245
442	809675
443	805016
444	803259
445	795152
446	791768
447	787111
448	785489
449	779617
450	776231
451	771578
452	767859
453	763827
454	759997
455	755690
456	751670
457	748460
458	743950
459	740689
460	735373
461	732515
462	728742
463	723672
464	721226
465	715741
466	713032
467	708476
468	705854
469	702810
470	699461
471	696189
472	691986
473	688550
474	684024
475	681746
476	677873
477	675458
478	671828
479	669987
480	664789
481	663141
482	659506
483	655523
484	651938
485	648329
486	645124
487	642125
488	638357
489	636453
490	633337
491	629845
492	628008
493	625412
494	619925
495	617285
496	615516
497	613722
498	610415
499	607035
500	602661
501	600769
502	597524
503	594546
504	592579
505	587939
506	586445
507	583538
508	580689
509	578635
510	576513
511	571342
512	569910
513	567964
514	565482
515	563017
516	559906
517	557634
518	555423
519	552528
520	550907
521	546764
522	545094
523	541595
524	539768
525	537123
526	535021
527	532550
528	532187
529	527877
530	527779
531	522962
532	520974
533	520138
534	517674
535	515603
536	511989
537	511296
538	509178
539	506245
540	504527
541	500980
542	498908
543	496165
544	495783
545	491385
546	489844
547	487286
548	486022
549	483931
550	481413
551	479739
552	477836
553	474907
554	473822
555	471020
556	467821
557	465614
558	463511
559	463714
560	459775
561	457506
562	456715
563	454041
564	453006
565	449840
566	449567
567	445700
568	445644
569	444154
570	441047
571	440296
572	437402
573	435285
574	432834
575	431937
576	430495
577	428017
578	426673
579	425471
580	422192
581	421071
582	419291
583	416101
584	414239
585	413392
586	411711
587	409529
588	407225
589	406693
590	404310
591	403154
592	400796
593	398878
594	396668
595	394988
596	394442
597	392827
598	391753
599	388084
600	387792
601	385669
602	384140
603	381716
604	380098
605	379132
606	377991
607	374876
608	374358
609	372770
610	371225
611	369150
612	368664
613	366891
614	364849
615	364576
616	361393
617	360964
618	358046
619	357105
620	356857
621	354357
622	352829
623	351831
624	349820
625	348595
626	347040
627	346008
628	344001
629	342663
630	341026
631	338733
632	337636
633	335959
634	335555
635	332959
636	331843
637	331628
638	329246
639	327669
640	327209
641	324584
642	323444
643	322144
644	320383
645	319750
646	317271
647	317719
648	315590
649	314634
650	313345
651	312722
652	311635
653	309144
654	309478
655	306751
656	304809
657	303083
658	302509
659	299793
660	298403
661	297834
662	296273
663	294441
664	294568
665	292489
666	291917
667	289129
668	289116
669	288025
670	286942
671	284215
672	284112
673	283611
674	281979
675	280155
676	279134
677	278784
678	276906
679	275325
680	273870
681	272597
682	271657
683	270288
684	269229
685	268275
686	266965
687	265623
688	265193
689	263475
690	261947
691	260570
692	260768
693	259926
694	258307
695	255921
696	256780
697	255305
698	253592
699	252150
700	250681
701	250330
702	249078
703	248156
704	246819
705	245997
706	244786
707	243920
708	242264
709	241789
710	240499
711	239488
712	238492
713	236454
714	236265
715	234543
716	234203
717	232743
718	232580
719	231879
720	230640
721	229085
722	227707
723	227006
724	226746
725	225776
726	224859
727	223224
728	221424
729	221055
730	219356
731	219129
732	217402
733	217963
734	217062
735	215124
736	214582
737	213723
738	212509
739	211698
740	210806
741	209344
742	208844
743	207531
744	206163
745	205876
746	205317
747	203807
748	203500
749	202466
750	200376
751	199648
752	199143
753	198576
754	197227
755	196240
756	195767
757	195229
758	194475
759	193051
760	192306
761	191477
762	190523
763	189326
764	188940
765	188271
766	186527
767	185888
768	186443
769	184340
770	184002
771	182567
772	181481
773	181455
774	180444
775	179926
776	179493
777	177936
778	177798
779	175935
780	175965
781	175306
782	173911
783	173243
784	172055
785	171578
786	171396
787	170486
788	170033
789	168678
790	167712
791	166753
792	166250
793	165919
794	164452
795	163878
796	163600
797	162674
798	161533
799	162024
800	161161
801	159581
802	159488
803	158888
804	157466
805	157545
806	156137
807	156124
808	154885
809	154136
810	154053
811	152950
812	152203
813	152103
814	150803
815	150547
816	149184
817	148407
818	148054
819	146866
820	146932
821	146189
822	145535
823	145332
824	144173
825	143521
826	142310
827	141988
828	141785
829	141050
830	140508
831	139633
832	139387
833	138113
834	137839
835	136709
836	136374
837	136087
838	135449
839	135138
840	133946
841	133574
842	132888
843	131841
844	132077
845	131447
846	130882
847	130420
848	129929
849	128944
850	128323
851	127847
852	127553
853	127305
854	126294
855	125731
856	125071
857	124368
858	124030
859	123693
860	123060
861	122117
862	121781
863	120995
864	120193
865	119699
866	119534
867	119265
868	118668
869	117536
870	117113
871	116240
872	115909
873	115288
874	115411
875	114077
876	113716
877	113849
878	112997
879	112562
880	112728
881	111199
882	110550
883	110272
884	109678
885	109509
886	109461
887	109176
888	107761
889	107752
890	106750
891	106522
892	106605
893	105856
894	105708
895	104712
896	104713
897	104123
898	103450
899	102790
900	101864
901	102520
902	101435
903	101768
904	100770
905	100690
906	100389
907	99248
908	98556
909	98714
910	98309
911	97756
912	97437
913	97212
914	96107
915	96148
916	95371
917	95680
918	94301
919	94564
920	94221
921	93426
922	93316
923	93229
924	92222
925	92676
926	91897
927	91274
928	90884
929	90863
930	89919
931	89660
932	89526
933	89453
934	87903
935	88663
936	87512
937	87437
938	87242
939	86721
940	86480
941	85569
942	85677
943	85516
944	85021
945	85089
946	84516
947	83657
948	83227
949	83582
950	82936
951	82789
952	82318
953	81807
954	81678
955	81239
956	81117
957	80651
958	80266
959	79654
960	79802
961	79548
962	79222
963	78815
964	78242
965	78487
966	77986
967	77806
968	77023
969	76803
970	76339
971	76485
972	75848
973	75509
974	75032
975	74674
976	74788
977	74609
978	73647
979	73970
980	73565
981	73460
982	72481
983	73058
984	72036
985	72015
986	72169
987	71670
988	71323
989	70917
990	71122
991	70378
992	70698
993	69991
994	69893
995	69403
996	69048
997	68751
998	67615
999	68274
1000	210248043