1	13954026360
2	2418015629
3	1273306296
4	773587801
5	462379140
6	294918003
7	182052701
8	122609845
9	80412640
10	58299824
11	41561137
12	32508917
13	25104120
14	20826926
15	17163944
16	14835454
17	12781676
18	11348049
19	10097068
20	9157905
21	8345776
22	7706922
23	7158311
24	6715886
25	6326818
26	6000744
27	5726424
28	5489337
29	5288392
30	5122942
31	4984155
32	4868350
33	4759099
34	4677766
35	4601144
36	4559204
37	4500588
38	4478963
39	4446643
40	4433737
41	4420044
42	4409646
43	4400378
44	4401443
45	4407277
46	4422863
47	4437555
48	4450090
49	4464279
50	4485567
51	4500056
52	4530224
53	4551174
54	4576105
55	4596281
56	4620982
57	4652900
58	4675124
59	4694124
60	4713679
61	4742493
62	4768271
63	4801342
64	4822807
65	4841370
66	4873146
67	4886234
68	4913864
69	4939221
70	4958030
71	4977078
72	4998070
73	5019048
74	5043565
75	5068630
76	5087377
77	5119602
78	5139690
79	5159454
80	5186479
81	5212389
82	5228843
83	5246338
84	5268819
85	5287394
86	5310744
87	5329582
88	5357865
89	5375083
90	5390252
91	5412492
92	5438480
93	5464744
94	5485127
95	5511105
96	5525150
97	5551470
98	5564410
99	5587288
100	5600969
101	5628406
102	5637506
103	5659749
104	5681561
105	5694840
106	5711248
107	5725172
108	5741641
109	5753381
110	5759797
111	5776855
112	5784643
113	5798697
114	5806137
115	5815379
116	5825415
117	5838789
118	5842766
119	5844946
120	5846791
121	5858406
122	5859194
123	5860132
124	5848384
125	5847381
126	5847978
127	5840290
128	5837032
129	5826184
130	5816929
131	5806883
132	5785933
133	5771958
134	5764150
135	5745206
136	5728756
137	5705597
138	5684304
139	5660447
140	5636049
141	5607368
142	5574684
143	5544440
144	5509536
145	5473846
146	5442009
147	5396702
148	5361074
149	5323432
150	5280218
151	5228832
152	5187721
153	5143359
154	5092056
155	5044376
156	4994860
157	4940022
158	4885079
159	4837859
160	4773453
161	4720524
162	4666152
163	4604352
164	4547493
165	4489236
166	4424468
167	4360453
168	4298075
169	4235919
170	4177444
171	4117970
172	4049654
173	3987867
174	3928968
175	3864302
176	3796258
177	3733880
178	3664853
179	3601134
180	3532662
181	3467333
182	3402872
183	3336932
184	3274312
185	3211129
186	3149698
187	3083446
188	3018698
189	2962715
190	2901907
191	2836466
192	2781555
193	2716222
194	2653938
195	2601735
196	2540647
197	2482546
198	2426001
199	2369630
200	2314380
201	2258426
202	2210258
203	2156638
204	2107840
205	2054456
206	2007565
207	1957486
208	1911579
209	1862475
210	1819963
211	1776768
212	1733014
213	1690786
214	1649487
215	1604309
216	1567603
217	1531140
218	1494193
219	1459764
220	1422960
221	1389374
222	1355762
223	1321499
224	1293182
225	1260148
226	1230424
227	1202517
228	1174541
229	1145902
230	1120309
231	1094694
232	1069073
233	1045448
234	1021757
235	998797
236	979193
237	956063
238	936317
239	915641
240	898507
241	878114
242	858212
243	842559
244	825529
245	812518
246	796561
247	781433
248	767432
249	751654
250	742462
251	728839
252	716894
253	703972
254	694375
255	682477
256	671146
257	662501
258	654317
259	642385
260	633963
261	625190
262	617300
263	610143
264	603478
265	594065
266	587428
267	581006
268	575076
269	569271
270	562289
271	554862
272	550727
273	547367
274	541693
275	534588
276	531243
277	525308
278	522691
279	517123
280	512621
281	510130
282	505211
283	500501
284	497821
285	493456
286	489747
287	487236
288	483695
289	480146
290	476352
291	474763
292	470229
293	470235
294	464910
295	461902
296	459808
297	457520
298	453950
299	451955
300	448642
301	448022
302	445768
303	442608
304	439657
305	439627
306	437410
307	434331
308	433530
309	429647
310	427823
311	425099
312	423228
313	420646
314	418815
315	415144
316	413842
317	412114
318	410342
319	407491
320	405361
321	401882
322	398466
323	399882
324	395377
325	392998
326	390110
327	388636
328	386390
329	383137
330	382190
331	379933
332	377109
333	374834
334	373208
335	369930
336	367502
337	366013
338	362730
339	360316
340	358475
341	356666
342	354146
343	350895
344	350250
345	347078
346	345028
347	342350
348	338461
349	336979
350	334557
351	331740
352	330887
353	328307
354	324903
355	323216
356	320972
357	319143
358	315961
359	313931
360	312690
361	310201
362	305580
363	304580
364	302405
365	300462
366	297845
367	295093
368	292178
369	291061
370	288301
371	287312
372	283991
373	283226
374	280218
375	279196
376	274186
377	274221
378	271862
379	269357
380	267253
381	265288
382	263037
383	261220
384	258859
385	258075
386	255658
387	252682
388	250623
389	250071
390	247255
391	245710
392	241939
393	241242
394	239833
395	238125
396	235031
397	233770
398	233014
399	229440
400	228510
401	227495
402	225375
403	222548
404	221317
405	219279
406	218245
407	216178
408	213688
409	212578
410	210374
411	209324
412	207843
413	206265
414	205160
415	202949
416	201904
417	200448
418	198777
419	198229
420	197082
421	195014
422	193254
423	192381
424	190774
425	189214
426	187879
427	186106
428	185947
429	184605
430	183063
431	181000
432	180324
433	178624
434	178326
435	176323
436	175052
437	174690
438	173751
439	172023
440	171502
441	169830
442	169507
443	167968
444	167430
445	165456
446	165098
447	164242
448	162719
449	161840
450	160539
451	159068
452	158994
453	157750
454	156595
455	156031
456	155456
457	153515
458	153441
459	152195
460	152061
461	150335
462	150243
463	149683
464	148143
465	147785
466	147151
467	145653
468	145769
469	145517
470	144946
471	143653
472	142472
473	142413
474	141737
475	140224
476	140028
477	139341
478	138646
479	138136
480	137096
481	136859
482	136160
483	135487
484	134820
485	134124
486	133773
487	133217
488	132402
489	131022
490	130441
491	130236
492	129714
493	128664
494	128519
495	126585
496	126881
497	126519
498	125965
499	124762
500	123931
501	124424
502	123970
503	123306
504	122530
505	121721
506	120786
507	120770
508	119110
509	119997
510	118694
511	118007
512	117851
513	117633
514	116647
515	116374
516	116122
517	115150
518	114438
519	114259
520	114016
521	112961
522	112547
523	112129
524	111431
525	111329
526	110339
527	109529
528	109820
529	109018
530	107522
531	107961
532	107460
533	106994
534	106076
535	105827
536	105664
537	104282
538	104557
539	103765
540	102814
541	103292
542	102594
543	101760
544	101234
545	100692
546	100758
547	100427
548	99963
549	99519
550	98580
551	98357
552	97753
553	97799
554	97452
555	96823
556	96430
557	95496
558	95654
559	95130
560	94840
561	94021
562	93776
563	93537
564	92638
565	92261
566	92457
567	92110
568	91256
569	90898
570	90668
571	90076
572	89427
573	89328
574	88281
575	88902
576	88004
577	87566
578	87956
579	87052
580	86462
581	86214
582	86082
583	85857
584	85600
585	85220
586	84317
587	83870
588	83538
589	83057
590	83232
591	82709
592	82802
593	82333
594	81770
595	81096
596	81004
597	80818
598	80080
599	79979
600	79724
601	79584
602	78929
603	78410
604	78361
605	77996
606	77491
607	77858
608	77128
609	77109
610	75790
611	75610
612	75602
613	75455
614	75625
615	74984
616	75038
617	74336
618	74079
619	74072
620	73667
621	74032
622	72145
623	72465
624	72474
625	71601
626	71634
627	72048
628	71170
629	70872
630	70617
631	70133
632	70285
633	69581
634	69511
635	68881
636	69277
637	68572
638	68278
639	68412
640	67531
641	67545
642	67158
643	67435
644	67589
645	66293
646	66710
647	66028
648	65755
649	65525
650	65214
651	65717
652	65577
653	64771
654	64492
655	64435
656	64277
657	64119
658	63904
659	63640
660	63479
661	63523
662	63105
663	62440
664	62218
665	62054
666	62303
667	61994
668	61228
669	61352
670	60951
671	60761
672	60648
673	60101
674	60173
675	60200
676	60013
677	59958
678	59913
679	59303
680	59348
681	59117
682	58495
683	58416
684	58438
685	58303
686	58026
687	57622
688	57955
689	57491
690	57346
691	57128
692	56931
693	56486
694	55951
695	56279
696	55697
697	56342
698	55497
699	55729
700	55667
701	55453
702	55022
703	54679
704	54327
705	54243
706	54542
707	54232
708	53688
709	53758
710	53339
711	53311
712	53686
713	53303
714	53065
715	52589
716	52922
717	53044
718	51986
719	52634
720	51777
721	51525
722	51607
723	51303
724	51383
725	51023
726	51036
727	50731
728	50529
729	50405
730	49915
731	49676
732	50136
733	49544
734	49323
735	49584
736	48534
737	48927
738	48888
739	48370
740	48831
741	48268
742	48307
743	48070
744	48050
745	47711
746	47784
747	47652
748	47388
749	47178
750	46846
751	47506
752	47041
753	46870
754	46617
755	46686
756	46354
757	45805
758	46155
759	45492
760	45789
761	45121
762	45605
763	45163
764	44992
765	44601
766	44488
767	44575
768	44387
769	43797
770	44369
771	44085
772	44227
773	43866
774	43577
775	43662
776	43338
777	43375
778	43082
779	43348
780	42837
781	42971
782	42896
783	42296
784	42212
785	42360
786	42409
787	41787
788	41978
789	41565
790	41598
791	41144
792	41515
793	41269
794	41007
795	41097
796	41258
797	40707
798	40999
799	40185
800	40117
801	40265
802	40059
803	40335
804	40238
805	39857
806	39812
807	39728
808	39526
809	39408
810	39666
811	38859
812	38590
813	38738
814	38608
815	38696
816	38620
817	38554
818	37932
819	38221
820	37811
821	37916
822	38134
823	37845
824	37421
825	37573
826	37964
827	37227
828	37333
829	36894
830	37111
831	36793
832	36314
833	36535
834	36456
835	36418
836	36324
837	36417
838	36274
839	36249
840	36095
841	35961
842	35783
843	35622
844	35752
845	35686
846	35229
847	35676
848	35728
849	35099
850	34943
851	34958
852	35200
853	34653
854	34770
855	34528
856	34562
857	34228
858	34516
859	34476
860	34001
861	34126
862	34020
863	33962
864	34042
865	34018
866	33727
867	33572
868	33783
869	33326
870	33258
871	33493
872	33101
873	33346
874	32683
875	33069
876	32914
877	32794
878	32567
879	32476
880	32444
881	32174
882	32238
883	32227
884	31913
885	31960
886	31788
887	31905
888	31851
889	32037
890	31338
891	31420
892	31714
893	31428
894	31044
895	31498
896	31116
897	31462
898	31273
899	30911
900	30872
901	30683
902	30646
903	30701
904	30466
905	30569
906	30762
907	30862
908	29956
909	30234
910	30198
911	30143
912	29774
913	29678
914	29598
915	29722
916	29713
917	29692
918	29156
919	29301
920	29678
921	29274
922	29440
923	28786
924	29088
925	29240
926	28547
927	28695
928	28969
929	28556
930	28693
931	28667
932	28386
933	28414
934	28196
935	28285
936	28126
937	27875
938	28197
939	27901
940	27943
941	27917
942	28118
943	27569
944	27935
945	27799
946	27556
947	27395
948	27586
949	27139
950	27178
951	27126
952	27432
953	27138
954	27082
955	27103
956	27197
957	26628
958	26920
959	26470
960	26884
961	26582
962	26434
963	26310
964	26495
965	26495
966	26163
967	26322
968	26268
969	26077
970	26001
971	26068
972	25756
973	25734
974	26026
975	25673
976	25592
977	25549
978	25470
979	25243
980	25484
981	25407
982	25058
983	25513
984	25463
985	24958
986	25238
987	25102
988	25036
989	24734
990	24647
991	24951
992	24639
993	24566
994	24472
995	24611
996	23965
997	24524
998	24431
999	24398
1000	155554059