1	29587519661
2	2603491319
3	892482889
4	451468875
5	267394653
6	181012260
7	125665624
8	92141069
9	68197777
10	52328971
11	40603843
12	32414386
13	26319693
14	21834612
15	18325209
16	15639101
17	13492747
18	11776628
19	10376665
20	9212453
21	8233412
22	7413820
23	6706941
24	6098962
25	5577540
26	5114523
27	4700336
28	4340824
29	4028692
30	3744032
31	3486647
32	3257126
33	3050139
34	2860706
35	2689679
36	2535898
37	2391685
38	2264225
39	2141610
40	2032258
41	1933986
42	1840191
43	1753890
44	1677223
45	1600714
46	1534058
47	1470860
48	1413222
49	1356466
50	1307909
51	1261390
52	1215904
53	1175386
54	1137172
55	1104291
56	1070065
57	1041234
58	1012011
59	984619
60	962709
61	940067
62	920006
63	901224
64	883715
65	869163
66	856319
67	844508
68	833828
69	823951
70	815933
71	808848
72	803799
73	802144
74	797482
75	799375
76	801380
77	803873
78	807794
79	812402
80	819061
81	825619
82	835101
83	842940
84	856460
85	868338
86	882540
87	898330
88	914857
89	936588
90	956015
91	978517
92	1004058
93	1025681
94	1051251
95	1079863
96	1104017
97	1135789
98	1165875
99	1200461
100	1233891
101	1266903
102	1305393
103	1342633
104	1378308
105	1421721
106	1458377
107	1501029
108	1545253
109	1588413
110	1632594
111	1677412
112	1724744
113	1769841
114	1818986
115	1865899
116	1915399
117	1968206
118	2018291
119	2062996
120	2115912
121	2165529
122	2217067
123	2270205
124	2322842
125	2369460
126	2425334
127	2473879
128	2519764
129	2572373
130	2625192
131	2669370
132	2717844
133	2767690
134	2815297
135	2859341
136	2908073
137	2948584
138	2996766
139	3035970
140	3084428
141	3128778
142	3170795
143	3206984
144	3247963
145	3287287
146	3317425
147	3356390
148	3391677
149	3418153
150	3447857
151	3482077
152	3507592
153	3531125
154	3555923
155	3577677
156	3597427
157	3616418
158	3635508
159	3653978
160	3668889
161	3679995
162	3695256
163	3704284
164	3715193
165	3718595
166	3728087
167	3732041
168	3734348
169	3734849
170	3733809
171	3732197
172	3730708
173	3726069
174	3722783
175	3712601
176	3710857
177	3699702
178	3690003
179	3670521
180	3665419
181	3649603
182	3633153
183	3616846
184	3605601
185	3584500
186	3569313
187	3549657
188	3527947
189	3508215
190	3486937
191	3467818
192	3443674
193	3416995
194	3393570
195	3372093
196	3352965
197	3326134
198	3302255
199	3276296
200	3248043
201	3222275
202	3194236
203	3171457
204	3145936
205	3119207
206	3094839
207	3063937
208	3040039
209	3013369
210	2986128
211	2961762
212	2933950
213	2909182
214	2882993
215	2861026
216	2837332
217	2809667
218	2786006
219	2762619
220	2739177
221	2717475
222	2692762
223	2673685
224	2649684
225	2629687
226	2608893
227	2588777
228	2571560
229	2551208
230	2531793
231	2513334
232	2498229
233	2480370
234	2463644
235	2447352
236	2434132
237	2420230
238	2404977
239	2389356
240	2378112
241	2367865
242	2352603
243	2339853
244	2331390
245	2321510
246	2313146
247	2299432
248	2293997
249	2282578
250	2277104
251	2269161
252	2260767
253	2257444
254	2250871
255	2244457
256	2239858
257	2235275
258	2234353
259	2233428
260	2228038
261	2225725
262	2225234
263	2222933
264	2220719
265	2221423
266	2215752
267	2219504
268	2220033
269	2219211
270	2220656
271	2221756
272	2220530
273	2223321
274	2227583
275	2227840
276	2233063
277	2231918
278	2236566
279	2241192
280	2240691
281	2242072
282	2248487
283	2251043
284	2254829
285	2257957
286	2259317
287	2265230
288	2267799
289	2273424
290	2276978
291	2278102
292	2283038
293	2289012
294	2292979
295	2295280
296	2299320
297	2300715
298	2304764
299	2306388
300	2309847
301	2311074
302	2318202
303	2320188
304	2326857
305	2329963
306	2331072
307	2332304
308	2333345
309	2336082
310	2337209
311	2342660
312	2344963
313	2345408
314	2346019
315	2349322
316	2350029
317	2351836
318	2351502
319	2351718
320	2354375
321	2351234
322	2351524
323	2353327
324	2350282
325	2349685
326	2346558
327	2348757
328	2346905
329	2345713
330	2342221
331	2338782
332	2339179
333	2331031
334	2330981
335	2334747
336	2330063
337	2324019
338	2321015
339	2317052
340	2314523
341	2307084
342	2301901
343	2298605
344	2293585
345	2288088
346	2280992
347	2274317
348	2269419
349	2265982
350	2256671
351	2249964
352	2246013
353	2239811
354	2229377
355	2220445
356	2216057
357	2208332
358	2197853
359	2188690
360	2180631
361	2169789
362	2163510
363	2152917
364	2143047
365	2131296
366	2120403
367	2110015
368	2099834
369	2089233
370	2081039
371	2069291
372	2059437
373	2046398
374	2032682
375	2027882
376	2015810
377	2003892
378	1991092
379	1977810
380	1968340
381	1955820
382	1942882
383	1931178
384	1919754
385	1905808
386	1896917
387	1884706
388	1868500
389	1856285
390	1843592
391	1830636
392	1820154
393	1804269
394	1790191
395	1778465
396	1767478
397	1751081
398	1741571
399	1726195
400	1713411
401	1698449
402	1688323
403	1674932
404	1660409
405	1645228
406	1629612
407	1617733
408	1604926
409	1590374
410	1574854
411	1563167
412	1552417
413	1535468
414	1524779
415	1511434
416	1496389
417	1483300
418	1470248
419	1457138
420	1443939
421	1430235
422	1418828
423	1407105
424	1391957
425	1378777
426	1365303
427	1351318
428	1338624
429	1326481
430	1313802
431	1297555
432	1285616
433	1273471
434	1261071
435	1249411
436	1236056
437	1223653
438	1211338
439	1200414
440	1187794
441	1175776
442	1163101
443	1152635
444	1140942
445	1129546
446	1118454
447	1106475
448	1091480
449	1081894
450	1071392
451	1058742
452	1049590
453	1036205
454	1028433
455	1015896
456	1003371
457	994129
458	982002
459	972486
460	962470
461	951018
462	942715
463	930809
464	921954
465	910135
466	900478
467	890660
468	883788
469	870843
470	861778
471	852212
472	841869
473	833964
474	825213
475	813757
476	805123
477	798620
478	788229
479	778364
480	770514
481	760943
482	752240
483	744436
484	737613
485	726955
486	719200
487	710402
488	703536
489	694508
490	687010
491	681092
492	671366
493	662876
494	657109
495	648507
496	640556
497	633179
498	627235
499	621229
500	613407
501	605660
502	599038
503	592810
504	584746
505	579036
506	572682
507	566031
508	560758
509	553349
510	548338
511	541958
512	534275
513	528736
514	523659
515	518304
516	513086
517	506060
518	501584
519	495382
520	490327
521	483648
522	478285
523	473768
524	468753
525	463654
526	459292
527	454932
528	447984
529	443811
530	438912
531	434029
532	428956
533	424202
534	419743
535	417309
536	412118
537	406534
538	403418
539	399008
540	394620
541	390107
542	386217
543	382339
544	377720
545	373203
546	369728
547	365074
548	362484
549	359344
550	354624
551	350602
552	347046
553	343248
554	341192
555	337414
556	333304
557	328984
558	326296
559	322270
560	320128
561	317910
562	313483
563	310679
564	307779
565	303316
566	301551
567	298568
568	296380
569	292331
570	289979
571	287308
572	285008
573	281411
574	278953
575	276620
576	273798
577	270134
578	267733
579	265431
580	262834
581	260682
582	259094
583	256228
584	253748
585	251395
586	248799
587	246074
588	245544
589	242722
590	240147
591	238190
592	235719
593	233308
594	232018
595	229417
596	227567
597	225500
598	224024
599	222079
600	219955
601	218399
602	215210
603	214019
604	212486
605	210485
606	208258
607	206144
608	204686
609	203561
610	201513
611	199789
612	199522
613	196840
614	194987
615	193447
616	192572
617	190116
618	189598
619	187173
620	186130
621	184906
622	182904
623	182041
624	180588
625	178449
626	178553
627	176467
628	175073
629	173355
630	172373
631	170993
632	170018
633	168647
634	166853
635	165108
636	165463
637	163485
638	161649
639	161572
640	159284
641	158646
642	157438
643	156463
644	155086
645	154096
646	153617
647	151014
648	151783
649	150180
650	148571
651	147672
652	147092
653	145813
654	144834
655	144067
656	142725
657	141406
658	141716
659	140345
660	139418
661	138565
662	137369
663	135603
664	135887
665	134774
666	133562
667	132914
668	132109
669	131469
670	130409
671	129292
672	128748
673	127880
674	127684
675	126816
676	125386
677	125195
678	123641
679	123293
680	122402
681	121202
682	120449
683	119333
684	119637
685	119182
686	118393
687	117614
688	116761
689	115955
690	115600
691	115167
692	114249
693	113504
694	111892
695	112253
696	111150
697	110868
698	110274
699	109804
700	108945
701	108638
702	108283
703	107405
704	106536
705	105681
706	105553
707	104885
708	104333
709	103981
710	102610
711	102534
712	102124
713	101685
714	101393
715	100447
716	99275
717	99446
718	98933
719	97768
720	97694
721	97314
722	96487
723	95718
724	96049
725	94892
726	94690
727	95276
728	93973
729	93544
730	92848
731	92253
732	92125
733	91756
734	91064
735	91249
736	89827
737	90166
738	89879
739	88811
740	88496
741	87769
742	87564
743	87433
744	86612
745	86278
746	86459
747	85840
748	85379
749	85585
750	84584
751	83938
752	83380
753	83702
754	83283
755	82538
756	82011
757	82008
758	81232
759	81055
760	80608
761	80055
762	79743
763	80210
764	79364
765	79031
766	78660
767	78376
768	77970
769	76911
770	76990
771	76613
772	76326
773	75902
774	75908
775	75358
776	75207
777	75068
778	74156
779	73672
780	73496
781	73315
782	73133
783	72320
784	71924
785	71627
786	71542
787	70750
788	71044
789	71314
790	70609
791	70475
792	69805
793	70050
794	69316
795	69508
796	69027
797	68577
798	68344
799	68352
800	67792
801	67765
802	67213
803	67339
804	66674
805	66830
806	66534
807	66245
808	65706
809	65875
810	65481
811	65320
812	65689
813	64926
814	64361
815	64842
816	64151
817	63963
818	63883
819	63512
820	63370
821	62817
822	63158
823	62734
824	62512
825	62058
826	62128
827	62162
828	61742
829	60859
830	61942
831	60891
832	60909
833	60388
834	60622
835	60046
836	59947
837	59536
838	59567
839	59565
840	58573
841	58978
842	58745
843	58346
844	58418
845	57766
846	57679
847	57239
848	57509
849	57081
850	56499
851	56958
852	56366
853	56667
854	56387
855	55939
856	55636
857	55577
858	55445
859	55358
860	55235
861	54921
862	54946
863	54097
864	54160
865	54362
866	54056
867	53615
868	53653
869	53516
870	53283
871	53129
872	52821
873	52848
874	53279
875	52214
876	52134
877	52243
878	51740
879	51712
880	51502
881	51572
882	51593
883	51106
884	50742
885	50928
886	50730
887	50505
888	49901
889	50047
890	49613
891	49569
892	49651
893	49332
894	49077
895	48884
896	49012
897	48603
898	48740
899	48719
900	48438
901	48661
902	47993
903	47984
904	47930
905	47781
906	47593
907	46989
908	46838
909	46964
910	46677
911	46484
912	46861
913	46497
914	46330
915	45864
916	46218
917	45872
918	45959
919	45659
920	45572
921	45545
922	44992
923	45436
924	44936
925	44655
926	44322
927	44511
928	44400
929	44058
930	44143
931	44218
932	43580
933	43600
934	43372
935	43491
936	43197
937	43242
938	43258
939	43059
940	42919
941	42498
942	42528
943	42259
944	41996
945	42250
946	42177
947	42001
948	41543
949	41763
950	41256
951	41528
952	41431
953	41111
954	41350
955	41076
956	41004
957	40973
958	40398
959	40310
960	40189
961	40335
962	40307
963	40167
964	39943
965	40205
966	39815
967	39337
968	39829
969	38959
970	39071
971	39172
972	39045
973	39081
974	39084
975	38607
976	38657
977	38385
978	38174
979	38210
980	38250
981	38293
982	37789
983	38218
984	37786
985	37564
986	37657
987	37364
988	37311
989	37023
990	36952
991	36735
992	36884
993	36706
994	36779
995	36367
996	36312
997	36101
998	36146
999	36115
1000	399266649