1	152234587
2	125061669
3	101400278
4	70751643
5	44423644
6	26323258
7	14499786
8	7623943
9	3995666
10	2218006
11	1345803
12	979900
13	756149
14	653435
15	573093
16	507681
17	448417
18	416971
19	381231
20	358043
21	324877
22	294817
23	274125
24	244944
25	222713
26	216447
27	197036
28	174171
29	164476
30	153341
31	134003
32	122589
33	112494
34	102335
35	96172
36	88981
37	80080
38	74458
39	70526
40	68871
41	65954
42	63651
43	61087
44	57110
45	54667
46	54331
47	52807
48	50461
49	47844
50	46773
51	45682
52	42738
53	41053
54	38904
55	36666
56	35195
57	33426
58	31868
59	30353
60	28759
61	27239
62	26743
63	26026
64	24667
65	23766
66	23124
67	22149
68	21332
69	21154
70	20171
71	18991
72	18923
73	18132
74	17453
75	17298
76	17276
77	15840
78	15668
79	15354
80	14727
81	14546
82	14050
83	13813
84	14152
85	13164
86	12835
87	12625
88	12406
89	12277
90	11712
91	11465
92	11273
93	10831
94	10607
95	10644
96	10308
97	10408
98	9976
99	9780
100	9653
101	9669
102	9543
103	8704
104	8842
105	8787
106	8359
107	8520
108	8190
109	8064
110	8036
111	7869
112	7892
113	8053
114	7463
115	7515
116	7160
117	7061
118	6821
119	6809
120	6348
121	6599
122	6431
123	5983
124	6226
125	6221
126	6076
127	6011
128	5627
129	5660
130	5628
131	5271
132	5212
133	5182
134	5396
135	4963
136	5361
137	4886
138	4755
139	4737
140	4460
141	4398
142	4516
143	4338
144	4287
145	4269
146	4333
147	4171
148	4207
149	4424
150	4569
151	4763
152	4430
153	4349
154	4329
155	4196
156	4157
157	4189
158	3941
159	3921
160	3920
161	3522
162	3615
163	3418
164	3531
165	3466
166	3523
167	3209
168	3266
169	3183
170	2891
171	2898
172	3079
173	3064
174	3086
175	2913
176	2762
177	2739
178	2578
179	2684
180	2692
181	2568
182	2475
183	2485
184	2526
185	2560
186	2446
187	2409
188	2371
189	2284
190	2292
191	2348
192	2249
193	2271
194	2158
195	2177
196	2018
197	2224
198	2247
199	2147
200	2277
201	2499
202	2396
203	2372
204	2380
205	2299
206	2465
207	2373
208	2505
209	2429
210	2609
211	2496
212	2396
213	2496
214	2345
215	2204
216	2243
217	2011
218	2021
219	1792
220	1834
221	1763
222	1669
223	1570
224	1555
225	1671
226	1512
227	1635
228	1499
229	1466
230	1528
231	1612
232	1520
233	1425
234	1458
235	1454
236	1394
237	1278
238	1252
239	1242
240	1111
241	1268
242	1303
243	1232
244	1184
245	1183
246	1182
247	1161
248	1190
249	1152
250	1133
251	1195
252	1156
253	1108
254	1087
255	1161
256	1136
257	1146
258	1147
259	1085
260	1150
261	1098
262	1078
263	1084
264	1169
265	1066
266	1081
267	1090
268	1072
269	1075
270	1087
271	1112
272	1045
273	1074
274	1001
275	1010
276	1033
277	928
278	933
279	906
280	930
281	934
282	933
283	933
284	894
285	955
286	968
287	979
288	903
289	1046
290	959
291	1021
292	926
293	1038
294	916
295	1057
296	948
297	940
298	1006
299	890
300	817
301	891
302	861
303	872
304	902
305	973
306	906
307	968
308	972
309	962
310	956
311	889
312	877
313	938
314	875
315	922
316	876
317	910
318	789
319	839
320	885
321	837
322	909
323	858
324	926
325	854
326	955
327	870
328	882
329	820
330	751
331	833
332	809
333	767
334	826
335	821
336	746
337	703
338	696
339	741
340	684
341	721
342	701
343	713
344	652
345	675
346	662
347	655
348	583
349	579
350	550
351	520
352	526
353	561
354	583
355	510
356	563
357	489
358	521
359	493
360	525
361	470
362	438
363	536
364	489
365	474
366	506
367	521
368	474
369	493
370	490
371	481
372	490
373	464
374	494
375	461
376	422
377	441
378	461
379	430
380	481
381	414
382	447
383	420
384	442
385	469
386	435
387	417
388	393
389	433
390	418
391	372
392	400
393	393
394	384
395	382
396	380
397	354
398	363
399	375
400	403
401	391
402	359
403	400
404	361
405	380
406	365
407	357
408	346
409	313
410	355
411	354
412	319
413	305
414	334
415	331
416	350
417	338
418	328
419	312
420	266
421	299
422	329
423	324
424	319
425	331
426	293
427	349
428	293
429	311
430	321
431	296
432	307
433	311
434	300
435	290
436	304
437	282
438	270
439	281
440	275
441	299
442	265
443	300
444	306
445	342
446	346
447	292
448	267
449	299
450	298
451	279
452	266
453	258
454	242
455	260
456	218
457	259
458	243
459	265
460	271
461	258
462	237
463	225
464	244
465	239
466	283
467	276
468	247
469	300
470	312
471	241
472	268
473	246
474	240
475	253
476	226
477	245
478	219
479	255
480	262
481	264
482	254
483	268
484	238
485	238
486	194
487	252
488	227
489	269
490	267
491	240
492	219
493	227
494	227
495	321
496	250
497	248
498	245
499	243
500	228
501	243
502	249
503	236
504	237
505	217
506	233
507	198
508	245
509	232
510	218
511	233
512	211
513	216
514	230
515	215
516	235
517	198
518	223
519	236
520	205
521	186
522	193
523	176
524	213
525	207
526	179
527	199
528	167
529	197
530	204
531	184
532	197
533	168
534	183
535	193
536	223
537	213
538	183
539	228
540	208
541	177
542	186
543	202
544	170
545	189
546	186
547	183
548	173
549	175
550	191
551	153
552	164
553	177
554	145
555	160
556	179
557	186
558	181
559	153
560	144
561	156
562	159
563	179
564	165
565	133
566	188
567	162
568	134
569	151
570	163
571	134
572	147
573	187
574	149
575	153
576	146
577	145
578	149
579	157
580	133
581	142
582	168
583	155
584	169
585	164
586	168
587	154
588	158
589	173
590	135
591	148
592	155
593	131
594	157
595	138
596	159
597	148
598	152
599	149
600	164
601	138
602	167
603	140
604	152
605	140
606	160
607	165
608	162
609	146
610	172
611	147
612	161
613	144
614	153
615	159
616	140
617	159
618	140
619	147
620	144
621	143
622	149
623	133
624	117
625	129
626	146
627	132
628	139
629	153
630	141
631	116
632	145
633	107
634	151
635	114
636	149
637	163
638	161
639	153
640	149
641	138
642	150
643	149
644	147
645	141
646	157
647	119
648	144
649	106
650	121
651	140
652	145
653	128
654	130
655	117
656	143
657	121
658	135
659	123
660	122
661	121
662	137
663	130
664	143
665	129
666	125
667	111
668	116
669	115
670	143
671	126
672	96
673	103
674	136
675	107
676	110
677	93
678	95
679	95
680	112
681	95
682	111
683	122
684	113
685	124
686	111
687	95
688	94
689	96
690	110
691	102
692	104
693	134
694	126
695	111
696	103
697	100
698	99
699	94
700	108
701	97
702	115
703	107
704	114
705	102
706	97
707	115
708	104
709	127
710	139
711	94
712	102
713	121
714	107
715	131
716	114
717	126
718	111
719	126
720	120
721	137
722	136
723	136
724	127
725	141
726	134
727	102
728	143
729	117
730	108
731	125
732	109
733	102
734	107
735	111
736	100
737	114
738	112
739	103
740	105
741	116
742	112
743	100
744	99
745	83
746	82
747	117
748	99
749	86
750	76
751	87
752	75
753	77
754	94
755	110
756	103
757	87
758	89
759	104
760	88
761	101
762	104
763	75
764	79
765	89
766	77
767	84
768	94
769	103
770	82
771	115
772	86
773	90
774	103
775	77
776	71
777	74
778	80
779	66
780	71
781	63
782	71
783	85
784	65
785	80
786	71
787	69
788	91
789	63
790	84
791	76
792	94
793	78
794	64
795	61
796	94
797	76
798	76
799	81
800	90
801	76
802	75
803	71
804	92
805	85
806	93
807	71
808	75
809	90
810	77
811	82
812	74
813	71
814	83
815	74
816	59
817	75
818	70
819	76
820	81
821	85
822	93
823	74
824	79
825	82
826	93
827	86
828	85
829	71
830	64
831	60
832	71
833	66
834	83
835	70
836	86
837	63
838	75
839	68
840	81
841	68
842	73
843	68
844	60
845	51
846	53
847	69
848	77
849	68
850	72
851	66
852	68
853	62
854	74
855	66
856	54
857	77
858	54
859	67
860	67
861	70
862	68
863	62
864	57
865	63
866	73
867	66
868	64
869	71
870	67
871	80
872	69
873	83
874	67
875	58
876	57
877	79
878	65
879	63
880	63
881	65
882	63
883	65
884	51
885	68
886	70
887	87
888	65
889	66
890	87
891	72
892	69
893	71
894	86
895	63
896	64
897	51
898	76
899	71
900	65
901	53
902	59
903	70
904	61
905	53
906	52
907	54
908	62
909	55
910	56
911	50
912	56
913	51
914	72
915	61
916	67
917	51
918	55
919	43
920	63
921	55
922	50
923	59
924	74
925	68
926	65
927	58
928	46
929	39
930	65
931	42
932	66
933	58
934	58
935	60
936	63
937	58
938	60
939	72
940	63
941	46
942	76
943	53
944	59
945	58
946	51
947	61
948	54
949	38
950	50
951	61
952	65
953	55
954	68
955	40
956	40
957	45
958	57
959	50
960	46
961	52
962	63
963	70
964	47
965	55
966	45
967	59
968	51
969	50
970	48
971	59
972	54
973	50
974	51
975	52
976	60
977	52
978	52
979	58
980	64
981	45
982	50
983	44
984	47
985	60
986	65
987	46
988	56
989	49
990	43
991	40
992	55
993	62
994	44
995	54
996	49
997	40
998	52
999	40
1000	296001