1	5668633387
2	604929952
3	160067230
4	60080706
5	28499699
6	16063362
7	10315949
8	7316018
9	5608227
10	4558822
11	3926347
12	3543201
13	3308491
14	3223153
15	3264389
16	3375891
17	3536473
18	3777853
19	4098093
20	4457708
21	4855544
22	5288084
23	5773070
24	6293508
25	6875793
26	7481665
27	8154919
28	8891504
29	9632772
30	10422766
31	11189758
32	12037788
33	12913683
34	13857309
35	14847651
36	15788251
37	16733765
38	17688313
39	18640487
40	19514104
41	20412256
42	21290692
43	22115832
44	22894217
45	23567154
46	24252220
47	24870919
48	25449226
49	25976307
50	26467748
51	26919735
52	27278590
53	27659167
54	28002483
55	28355769
56	28672855
57	28999157
58	29255162
59	29554484
60	29812819
61	30026038
62	30242322
63	30469783
64	30693370
65	30938938
66	31115780
67	31325647
68	31495845
69	31636130
70	31833841
71	32051223
72	32166278
73	32238681
74	32319780
75	32387059
76	32417237
77	32438192
78	32399171
79	32317132
80	32204205
81	32003380
82	31819698
83	31529898
84	31254833
85	30884141
86	30495404
87	30080900
88	29641021
89	29104992
90	28621626
91	28081719
92	27498738
93	26889407
94	26235969
95	25608263
96	24897885
97	24172659
98	23417160
99	22611201
100	21810871
101	20978354
102	20136638
103	19302667
104	18453055
105	17607021
106	16728074
107	15889554
108	15024729
109	14176148
110	13344110
111	12528843
112	11716800
113	10939794
114	10177390
115	9469140
116	8791978
117	8154924
118	7537690
119	6931004
120	6374438
121	5838642
122	5329374
123	4847039
124	4393222
125	3984048
126	3587982
127	3230236
128	2903465
129	2612755
130	2354210
131	2106780
132	1895064
133	1698820
134	1528407
135	1375138
136	1239966
137	1116244
138	1006795
139	913829
140	833335
141	762302
142	696987
143	646696
144	602914
145	560580
146	532273
147	502535
148	476672
149	456526
150	442489
151	428744
152	414008
153	406170
154	397584
155	388726
156	383257
157	379850
158	374565
159	372496
160	366539
161	364021
162	360565
163	356301
164	356417
165	354306
166	352397
167	346912
168	344635
169	344547
170	340607
171	339332
172	338620
173	335219
174	334870
175	333578
176	331908
177	330008
178	328226
179	327775
180	326025
181	321795
182	318396
183	319722
184	316591
185	315251
186	310008
187	307942
188	306544
189	304031
190	303963
191	301645
192	297728
193	293753
194	290873
195	286894
196	282522
197	278512
198	274994
199	268033
200	266691
201	262771
202	260558
203	255378
204	252930
205	248650
206	245087
207	240858
208	236298
209	232052
210	228882
211	223574
212	220724
213	215967
214	213162
215	208438
216	205140
217	199787
218	197516
219	191637
220	186592
221	182171
222	179654
223	176159
224	173456
225	168720
226	166557
227	163672
228	160636
229	157913
230	156608
231	154180
232	152587
233	150364
234	146649
235	144526
236	141272
237	141193
238	138784
239	138372
240	135283
241	133665
242	130782
243	129561
244	127893
245	126902
246	126251
247	124385
248	123070
249	122189
250	121088
251	119658
252	118356
253	118702
254	117190
255	117250
256	116230
257	116044
258	116090
259	114254
260	113171
261	111295
262	110157
263	109640
264	108868
265	108549
266	107340
267	105048
268	105428
269	104020
270	103753
271	103594
272	101974
273	101091
274	100471
275	100541
276	100620
277	99248
278	99244
279	98265
280	97062
281	96669
282	95976
283	95050
284	94524
285	94138
286	94262
287	93212
288	93306
289	92403
290	92029
291	90875
292	90888
293	90761
294	89781
295	88280
296	87827
297	87618
298	87185
299	86408
300	86146
301	85047
302	83789
303	83470
304	82435
305	81926
306	81180
307	79844
308	79578
309	79393
310	78986
311	77732
312	77466
313	76179
314	76156
315	75539
316	74740
317	74177
318	73533
319	72538
320	73123
321	72502
322	72276
323	71430
324	70813
325	69660
326	68908
327	69043
328	68281
329	67979
330	67445
331	67032
332	65359
333	65488
334	66008
335	65493
336	64841
337	63405
338	62784
339	61954
340	61911
341	61072
342	61004
343	61191
344	60194
345	59588
346	58952
347	59168
348	58130
349	58264
350	57603
351	57038
352	56704
353	56679
354	57390
355	56731
356	55823
357	55714
358	55228
359	54331
360	54216
361	54679
362	54371
363	53540
364	52828
365	52933
366	52327
367	51972
368	51725
369	51745
370	51147
371	50494
372	50620
373	50253
374	49335
375	48996
376	48829
377	48305
378	48651
379	47799
380	47752
381	46812
382	46916
383	47065
384	46858
385	46972
386	46054
387	45596
388	45159
389	44732
390	44941
391	44434
392	44436
393	44393
394	44480
395	44036
396	44193
397	43857
398	43139
399	42673
400	42896
401	43037
402	42245
403	42243
404	42079
405	41672
406	41488
407	41470
408	40839
409	41011
410	40464
411	40685
412	40160
413	40302
414	39933
415	39887
416	39255
417	39323
418	39413
419	39064
420	38687
421	38287
422	38102
423	37031
424	36883
425	36875
426	36668
427	36469
428	35855
429	35604
430	35234
431	34907
432	34681
433	35037
434	34564
435	34805
436	34031
437	33940
438	33548
439	34022
440	33243
441	33097
442	32770
443	32382
444	31939
445	32423
446	31859
447	31997
448	31796
449	31461
450	31082
451	31188
452	31431
453	30801
454	31166
455	30176
456	30021
457	30294
458	30156
459	29965
460	30329
461	30130
462	29832
463	29460
464	29255
465	28676
466	28868
467	28400
468	28474
469	27638
470	28022
471	27434
472	27299
473	27258
474	27196
475	27283
476	27274
477	27200
478	26399
479	26662
480	26528
481	25803
482	26045
483	25948
484	25950
485	25640
486	25880
487	25679
488	25404
489	25489
490	25761
491	25554
492	25613
493	25112
494	24886
495	24847
496	24893
497	24632
498	24614
499	24871
500	24712
501	24134
502	24639
503	24063
504	24032
505	23872
506	24092
507	23570
508	23580
509	24018
510	23719
511	23143
512	23398
513	23473
514	22910
515	23041
516	22986
517	23175
518	22775
519	22564
520	22872
521	22531
522	22251
523	22524
524	22595
525	22446
526	22189
527	22412
528	22359
529	21917
530	22196
531	22370
532	21707
533	21814
534	21538
535	21551
536	21919
537	21252
538	21415
539	21180
540	21246
541	21247
542	21076
543	20966
544	20931
545	20407
546	20537
547	20879
548	20521
549	20348
550	20296
551	20487
552	20539
553	20152
554	19975
555	19998
556	19825
557	19411
558	19597
559	19543
560	19511
561	19724
562	19731
563	19648
564	19348
565	19136
566	19024
567	19208
568	18613
569	19206
570	19220
571	19034
572	19216
573	18794
574	18698
575	18702
576	18712
577	18519
578	18147
579	18052
580	17941
581	18525
582	18115
583	18222
584	17848
585	17970
586	17831
587	18248
588	17593
589	17279
590	17381
591	17878
592	17773
593	17346
594	17179
595	17155
596	17433
597	17059
598	17078
599	17030
600	17021
601	17212
602	16918
603	17095
604	16905
605	16646
606	17155
607	16989
608	16658
609	16979
610	16919
611	16650
612	16378
613	16463
614	16591
615	16384
616	16146
617	16056
618	15652
619	15652
620	15633
621	15614
622	15518
623	15452
624	15372
625	15350
626	15433
627	15396
628	15479
629	15076
630	15452
631	15084
632	15035
633	14974
634	14714
635	14732
636	14997
637	14924
638	14870
639	15262
640	14924
641	14940
642	14948
643	15124
644	14792
645	14675
646	14628
647	14256
648	14363
649	14196
650	14352
651	14281
652	13960
653	14153
654	14165
655	13930
656	13710
657	13811
658	13614
659	13754
660	13633
661	13886
662	13527
663	13637
664	13027
665	13214
666	13424
667	13537
668	13637
669	13309
670	13110
671	13235
672	13390
673	13247
674	13439
675	12961
676	13006
677	13147
678	13027
679	13310
680	13255
681	12795
682	13172
683	13024
684	12763
685	12778
686	12672
687	12854
688	12731
689	12603
690	12586
691	12572
692	12733
693	12645
694	12547
695	12426
696	12452
697	12614
698	12307
699	12263
700	12029
701	12161
702	11790
703	11789
704	11933
705	11876
706	11842
707	11904
708	11941
709	11941
710	11692
711	11704
712	11743
713	11628
714	11716
715	11662
716	11377
717	11603
718	11672
719	11406
720	11482
721	11470
722	11580
723	11424
724	11398
725	11359
726	11003
727	11203
728	10965
729	10968
730	11202
731	10971
732	11070
733	10882
734	10900
735	11015
736	10541
737	10781
738	10655
739	10751
740	10803
741	10567
742	10412
743	10473
744	10536
745	10556
746	10744
747	10802
748	10615
749	10697
750	10561
751	10407
752	10553
753	10243
754	10420
755	10366
756	10292
757	10363
758	10328
759	10125
760	10249
761	10122
762	9923
763	10206
764	10134
765	10016
766	10019
767	10060
768	9948
769	9966
770	10051
771	9789
772	9870
773	9996
774	9851
775	9602
776	9759
777	9815
778	9970
779	9988
780	9800
781	9621
782	9442
783	9343
784	9456
785	9594
786	9616
787	9600
788	9610
789	9521
790	9422
791	9607
792	9616
793	9402
794	9350
795	9329
796	9233
797	9408
798	9204
799	9209
800	9362
801	9172
802	9271
803	9257
804	9383
805	9304
806	9117
807	9272
808	9349
809	9216
810	9006
811	8886
812	8805
813	9098
814	8980
815	8908
816	8865
817	8953
818	9267
819	9034
820	9035
821	9051
822	8934
823	9113
824	9038
825	8923
826	8967
827	8870
828	8823
829	8733
830	8754
831	8731
832	8574
833	8959
834	8943
835	8584
836	8754
837	8608
838	8668
839	8719
840	8723
841	8832
842	8523
843	8730
844	8509
845	8618
846	8655
847	8671
848	8286
849	8546
850	8289
851	8426
852	8390
853	8135
854	8103
855	8288
856	8125
857	8007
858	8052
859	8266
860	8133
861	8247
862	8271
863	8197
864	7950
865	8189
866	8121
867	7991
868	8138
869	8119
870	8001
871	7925
872	8132
873	7970
874	8032
875	7860
876	7694
877	8010
878	7974
879	7871
880	7932
881	7882
882	7901
883	8051
884	7616
885	7678
886	7781
887	7679
888	7704
889	7691
890	7453
891	7566
892	7552
893	7667
894	7633
895	7588
896	7825
897	7523
898	7529
899	7516
900	7666
901	7548
902	7558
903	7528
904	7802
905	7707
906	7641
907	7695
908	7529
909	7560
910	7435
911	7499
912	7462
913	7305
914	7290
915	7522
916	7407
917	7315
918	7397
919	7157
920	7173
921	7252
922	7120
923	7119
924	7149
925	7172
926	7268
927	7073
928	7288
929	7088
930	7107
931	6970
932	7104
933	7002
934	6930
935	6915
936	6871
937	6910
938	6945
939	7058
940	6927
941	6871
942	6855
943	6857
944	6817
945	6852
946	6813
947	6820
948	6793
949	6587
950	6787
951	6690
952	6658
953	6517
954	6510
955	6692
956	6718
957	6684
958	6557
959	6487
960	6615
961	6613
962	6483
963	6462
964	6710
965	6421
966	6404
967	6264
968	6430
969	6191
970	6279
971	6530
972	6588
973	6558
974	6569
975	6397
976	6556
977	6360
978	6126
979	6438
980	6293
981	6153
982	6413
983	6417
984	6238
985	6266
986	6248
987	6328
988	6275
989	6285
990	6333
991	6228
992	6458
993	6265
994	6187
995	6227
996	6116
997	6133
998	6170
999	6206
1000	36119605