1	43848725479
2	9661446335
3	5812761521
4	3797579363
5	2403990502
6	1644014009
7	1122091884
8	834933305
9	628719799
10	505693808
11	411482229
12	348750330
13	298344215
14	261191561
15	230513196
16	206019155
17	185365659
18	168111467
19	153246534
20	140472016
21	129192845
22	119269802
23	110451558
24	102542065
25	95355703
26	88910215
27	83023246
28	77663965
29	72738918
30	68188671
31	63998960
32	60163399
33	56608243
34	53321336
35	50264463
36	47489029
37	44890781
38	42487328
39	40271152
40	38241888
41	36389394
42	34677014
43	33111131
44	31655471
45	30306850
46	29093079
47	27917609
48	26901271
49	25919719
50	25026414
51	24219979
52	23464031
53	22775872
54	22099957
55	21476942
56	20927509
57	20397902
58	19899188
59	19403826
60	18981154
61	18554912
62	18163207
63	17775007
64	17417614
65	17074525
66	16745076
67	16430010
68	16130224
69	15841369
70	15551072
71	15258762
72	15012268
73	14750741
74	14510610
75	14267022
76	14030858
77	13799356
78	13582192
79	13377987
80	13154884
81	12940921
82	12736187
83	12546169
84	12340784
85	12154440
86	11967851
87	11784953
88	11598856
89	11425577
90	11258657
91	11090310
92	10921744
93	10759599
94	10588945
95	10434705
96	10288353
97	10128935
98	9971513
99	9830505
100	9684401
101	9546252
102	9403451
103	9270899
104	9134092
105	8998720
106	8866661
107	8738397
108	8614765
109	8492218
110	8377877
111	8256936
112	8141032
113	8025986
114	7902588
115	7787772
116	7673679
117	7571394
118	7453408
119	7356397
120	7251033
121	7148683
122	7049887
123	6945575
124	6845882
125	6758300
126	6664790
127	6576611
128	6479998
129	6389479
130	6299630
131	6211110
132	6124154
133	6035679
134	5953265
135	5870551
136	5796351
137	5712425
138	5632171
139	5551106
140	5470248
141	5390926
142	5317499
143	5243180
144	5173197
145	5099821
146	5031626
147	4964937
148	4891597
149	4830819
150	4759797
151	4699632
152	4633615
153	4571043
154	4502907
155	4444299
156	4379510
157	4317214
158	4259815
159	4204014
160	4139621
161	4082812
162	4026959
163	3974734
164	3913683
165	3854312
166	3806510
167	3756594
168	3707397
169	3651163
170	3604324
171	3549780
172	3503063
173	3455595
174	3411015
175	3359649
176	3313975
177	3268508
178	3221222
179	3177910
180	3131700
181	3086850
182	3047289
183	3004085
184	2961199
185	2920520
186	2880510
187	2841280
188	2803032
189	2765229
190	2723569
191	2686681
192	2648628
193	2613267
194	2579591
195	2547851
196	2506653
197	2475517
198	2441090
199	2409129
200	2373412
201	2342647
202	2310701
203	2279326
204	2248905
205	2219119
206	2190299
207	2159889
208	2128863
209	2101441
210	2073843
211	2047365
212	2020418
213	1991682
214	1964882
215	1939995
216	1915528
217	1889788
218	1863814
219	1844623
220	1816737
221	1791407
222	1765999
223	1746725
224	1724657
225	1702301
226	1682147
227	1657237
228	1636662
229	1617799
230	1596511
231	1577672
232	1556644
233	1537660
234	1518056
235	1499559
236	1480100
237	1462241
238	1443948
239	1427252
240	1407897
241	1390546
242	1373997
243	1355666
244	1337986
245	1323300
246	1303803
247	1290045
248	1275191
249	1258826
250	1242040
251	1229038
252	1212279
253	1199885
254	1183469
255	1172016
256	1157426
257	1143052
258	1129053
259	1119544
260	1104882
261	1091578
262	1077071
263	1067224
264	1056470
265	1042944
266	1032467
267	1020008
268	1007815
269	997406
270	987804
271	975199
272	964468
273	953694
274	943354
275	933749
276	924676
277	913534
278	905288
279	895486
280	887113
281	876349
282	868975
283	859319
284	847674
285	838660
286	831319
287	823102
288	814535
289	806408
290	797469
291	789680
292	779788
293	773511
294	764993
295	757786
296	750690
297	742369
298	734901
299	728547
300	721286
301	713058
302	706998
303	700145
304	694040
305	686484
306	681143
307	673384
308	667851
309	660452
310	655385
311	649513
312	642714
313	637590
314	633150
315	624794
316	620933
317	614694
318	607664
319	602558
320	596670
321	592425
322	586967
323	582418
324	577781
325	573834
326	566372
327	563666
328	557387
329	552839
330	548812
331	545709
332	540741
333	535944
334	533518
335	528264
336	522578
337	519674
338	514915
339	509851
340	507186
341	502105
342	499794
343	493754
344	490755
345	486657
346	484470
347	478982
348	477555
349	472017
350	469377
351	466291
352	463145
353	459120
354	454745
355	451458
356	449908
357	445539
358	441547
359	438223
360	435271
361	431894
362	428106
363	424829
364	422769
365	420509
366	416751
367	414238
368	412391
369	407686
370	406995
371	403668
372	400995
373	398974
374	395878
375	392870
376	390244
377	387626
378	384487
379	382140
380	380670
381	377996
382	374469
383	373892
384	369991
385	369780
386	366981
387	365207
388	362038
389	359341
390	357030
391	354935
392	351820
393	350707
394	348204
395	347029
396	344436
397	341203
398	340089
399	336760
400	335805
401	333661
402	331751
403	330435
404	328125
405	324596
406	323978
407	321827
408	320192
409	318505
410	316786
411	314772
412	313141
413	312265
414	308982
415	308068
416	306365
417	304468
418	302398
419	300459
420	298517
421	298349
422	295785
423	295046
424	293298
425	291982
426	290510
427	289164
428	287410
429	285574
430	283763
431	283451
432	281162
433	279983
434	278446
435	276213
436	274741
437	274015
438	272190
439	270963
440	270264
441	268419
442	267840
443	265532
444	263696
445	262995
446	260382
447	260049
448	258322
449	257150
450	255289
451	253419
452	253456
453	253002
454	251881
455	250458
456	249548
457	247631
458	246073
459	244902
460	244532
461	243830
462	242603
463	241179
464	239949
465	237609
466	237113
467	236206
468	235245
469	233492
470	232048
471	231674
472	229678
473	228199
474	228448
475	228106
476	226368
477	225560
478	224191
479	222731
480	222237
481	221262
482	218940
483	220003
484	218069
485	216751
486	216536
487	215859
488	213537
489	213142
490	211978
491	211388
492	210803
493	210204
494	208692
495	207807
496	206638
497	205612
498	205183
499	204314
500	202731
501	202697
502	201565
503	200694
504	199168
505	198574
506	196803
507	197196
508	196280
509	195054
510	195384
511	193319
512	192996
513	191612
514	190296
515	189902
516	188679
517	188657
518	187965
519	187299
520	186104
521	186154
522	184632
523	183506
524	183967
525	182703
526	182472
527	180129
528	180870
529	178796
530	179114
531	177619
532	177278
533	177450
534	176104
535	174307
536	174738
537	174011
538	173623
539	172020
540	171683
541	171341
542	169937
543	170312
544	168909
545	168594
546	168269
547	166655
548	166076
549	165630
550	164421
551	164303
552	163733
553	162329
554	162882
555	161282
556	159830
557	160663
558	159468
559	159326
560	158157
561	158050
562	157355
563	156805
564	155302
565	155901
566	155071
567	154183
568	153992
569	152399
570	152490
571	152072
572	152187
573	150670
574	150635
575	149399
576	149522
577	148965
578	148115
579	147633
580	146714
581	146161
582	145224
583	144911
584	144041
585	143235
586	143368
587	143355
588	142433
589	142120
590	141013
591	139821
592	140565
593	140276
594	138754
595	138509
596	137953
597	137080
598	137691
599	136778
600	135833
601	135364
602	134630
603	134402
604	133885
605	133789
606	133002
607	132440
608	132487
609	131698
610	130515
611	131154
612	130411
613	129790
614	129251
615	128962
616	128139
617	127987
618	127410
619	127208
620	127069
621	126626
622	125768
623	125911
624	125755
625	124554
626	124076
627	124244
628	123746
629	122580
630	122844
631	122692
632	121551
633	121856
634	120877
635	120756
636	120235
637	120414
638	119958
639	119219
640	118986
641	118133
642	117520
643	116816
644	117372
645	116951
646	115821
647	115990
648	115580
649	115052
650	114625
651	114774
652	113929
653	112779
654	113427
655	113064
656	111787
657	112039
658	111120
659	111506
660	110333
661	110637
662	110034
663	109891
664	109365
665	109429
666	108375
667	108795
668	108117
669	107604
670	107760
671	107266
672	106789
673	106762
674	105944
675	105664
676	105647
677	105589
678	104771
679	104208
680	104596
681	103662
682	103881
683	103334
684	102521
685	102560
686	102497
687	101689
688	101338
689	101380
690	101059
691	100383
692	100361
693	99919
694	99291
695	99288
696	98817
697	98771
698	99233
699	98515
700	97422
701	97635
702	97442
703	97324
704	96308
705	95903
706	95765
707	95913
708	95261
709	95047
710	95499
711	94752
712	94240
713	93935
714	94027
715	93563
716	92870
717	93438
718	92591
719	91807
720	92253
721	92157
722	91323
723	91299
724	90804
725	90386
726	90159
727	89733
728	89582
729	89813
730	89134
731	88992
732	88403
733	88586
734	88142
735	87768
736	87451
737	87668
738	87447
739	87271
740	86310
741	86690
742	85495
743	86045
744	85641
745	85311
746	84599
747	84994
748	84901
749	84653
750	84442
751	83907
752	83772
753	83417
754	83014
755	82951
756	82549
757	82532
758	82056
759	82096
760	81779
761	82016
762	81560
763	81292
764	81135
765	80888
766	80771
767	80822
768	80567
769	80344
770	79677
771	79646
772	79700
773	79513
774	78793
775	78980
776	78236
777	78626
778	78420
779	77749
780	77934
781	77459
782	77088
783	77124
784	77498
785	76976
786	76516
787	76385
788	75758
789	75643
790	75316
791	75205
792	75274
793	74627
794	74691
795	74251
796	73991
797	74151
798	74268
799	73528
800	73379
801	73749
802	73585
803	72915
804	72377
805	72684
806	72072
807	71861
808	71756
809	71613
810	71867
811	71115
812	71086
813	70997
814	70284
815	70399
816	70214
817	70227
818	70210
819	70559
820	69533
821	69563
822	69653
823	69141
824	68723
825	68975
826	69016
827	68725
828	68667
829	68231
830	68200
831	67608
832	68270
833	67418
834	67151
835	67467
836	66594
837	67178
838	66525
839	66800
840	66591
841	66079
842	66036
843	66458
844	65468
845	65380
846	65636
847	65291
848	65272
849	64359
850	64697
851	64641
852	64575
853	64767
854	63815
855	63667
856	63611
857	63458
858	63183
859	63080
860	63035
861	62683
862	62375
863	62725
864	62497
865	62441
866	62761
867	61964
868	62063
869	61772
870	61665
871	61775
872	61659
873	60868
874	61021
875	60536
876	60889
877	60329
878	60802
879	60452
880	60347
881	59542
882	59921
883	59664
884	59732
885	59495
886	59390
887	59186
888	59629
889	59077
890	59272
891	58813
892	58929
893	58480
894	58568
895	58417
896	57506
897	57395
898	57569
899	57256
900	57708
901	57255
902	57112
903	57029
904	56771
905	56774
906	56843
907	56314
908	56170
909	55990
910	56162
911	56206
912	55821
913	55703
914	55267
915	55385
916	55527
917	54922
918	55160
919	54730
920	55100
921	54521
922	54390
923	54538
924	54271
925	54251
926	54406
927	54270
928	54169
929	53444
930	53990
931	53578
932	53546
933	52742
934	53321
935	53276
936	52726
937	52613
938	52506
939	52878
940	52480
941	52212
942	52123
943	52208
944	51949
945	51759
946	51455
947	51344
948	51332
949	52032
950	51635
951	50807
952	51166
953	51156
954	50423
955	51097
956	50401
957	50678
958	50500
959	50053
960	50212
961	50343
962	49935
963	50086
964	50152
965	49455
966	49719
967	49582
968	49221
969	49138
970	48827
971	48992
972	48679
973	49347
974	48562
975	48753
976	48603
977	48505
978	48757
979	48545
980	48454
981	48013
982	48058
983	48087
984	48046
985	47924
986	47830
987	47068
988	47399
989	47487
990	47480
991	47155
992	47133
993	46692
994	47022
995	46818
996	46625
997	46200
998	46573
999	45903
1000	336103053