1	287786961
2	24459884
3	14323815
4	11978384
5	10880835
6	9973064
7	9146495
8	8248785
9	7376474
10	6565406
11	5857383
12	5242717
13	4719024
14	4225100
15	3769585
16	3337980
17	2933509
18	2553336
19	2197179
20	1872366
21	1585207
22	1329940
23	1117184
24	940986
25	800297
26	684916
27	593750
28	524375
29	466717
30	424702
31	390365
32	364312
33	343687
34	327033
35	310355
36	297938
37	285944
38	277195
39	266472
40	257813
41	249683
42	239986
43	231913
44	222784
45	214064
46	205991
47	198876
48	191698
49	185756
50	177632
51	172140
52	166171
53	159122
54	153052
55	147194
56	141149
57	135763
58	129058
59	123517
60	117535
61	111978
62	106071
63	100246
64	94074
65	89156
66	84808
67	79960
68	74585
69	69547
70	64191
71	59765
72	56012
73	52313
74	48262
75	44196
76	40436
77	38252
78	35361
79	33117
80	30849
81	28571
82	27184
83	25541
84	23900
85	22300
86	21180
87	19609
88	18552
89	17896
90	16827
91	16000
92	15068
93	14302
94	13898
95	13466
96	12926
97	12344
98	12029
99	11399
100	11141
101	10944
102	10420
103	10163
104	9835
105	9614
106	9325
107	8824
108	8705
109	8381
110	8190
111	7976
112	8109
113	7886
114	7664
115	7446
116	7626
117	7396
118	7155
119	7163
120	6860
121	6707
122	6590
123	6497
124	6252
125	6191
126	5908
127	5845
128	5533
129	5642
130	5415
131	5251
132	5286
133	5107
134	5034
135	4959
136	4783
137	4670
138	4594
139	4416
140	4505
141	4249
142	4249
143	4053
144	3960
145	4086
146	3980
147	3893
148	3771
149	3813
150	3853
151	3830
152	3611
153	3486
154	3683
155	3582
156	3441
157	3554
158	3447
159	3335
160	3289
161	3330
162	3334
163	3193
164	3118
165	3039
166	2874
167	2903
168	2771
169	2780
170	2824
171	2829
172	2801
173	2776
174	2677
175	2660
176	2556
177	2635
178	2665
179	2480
180	2542
181	2540
182	2529
183	2449
184	2444
185	2269
186	2314
187	2243
188	2305
189	2324
190	2304
191	2262
192	2344
193	2211
194	2220
195	2205
196	2046
197	2097
198	2152
199	2100
200	2229
201	2165
202	2082
203	1981
204	1927
205	1966
206	1961
207	1944
208	1832
209	1874
210	1855
211	1824
212	1854
213	1824
214	1812
215	1842
216	1747
217	1733
218	1713
219	1693
220	1671
221	1569
222	1614
223	1591
224	1518
225	1625
226	1543
227	1478
228	1481
229	1465
230	1471
231	1368
232	1398
233	1407
234	1346
235	1312
236	1342
237	1276
238	1343
239	1253
240	1211
241	1297
242	1267
243	1196
244	1110
245	1296
246	1241
247	1209
248	1276
249	1201
250	1288
251	1133
252	1129
253	1161
254	1096
255	1080
256	1101
257	1035
258	1022
259	1051
260	1004
261	955
262	992
263	967
264	948
265	1038
266	969
267	999
268	893
269	922
270	891
271	926
272	873
273	888
274	818
275	855
276	850
277	865
278	861
279	884
280	826
281	815
282	796
283	786
284	761
285	836
286	797
287	739
288	715
289	791
290	758
291	774
292	739
293	718
294	700
295	722
296	720
297	659
298	649
299	639
300	687
301	713
302	659
303	649
304	648
305	630
306	663
307	625
308	645
309	590
310	597
311	577
312	624
313	593
314	582
315	597
316	584
317	531
318	553
319	604
320	519
321	577
322	567
323	526
324	559
325	527
326	530
327	492
328	538
329	559
330	576
331	546
332	517
333	493
334	507
335	508
336	522
337	480
338	539
339	479
340	490
341	466
342	480
343	481
344	487
345	483
346	510
347	429
348	458
349	478
350	481
351	500
352	449
353	450
354	445
355	448
356	476
357	442
358	444
359	437
360	478
361	421
362	448
363	414
364	451
365	465
366	428
367	425
368	434
369	466
370	448
371	419
372	447
373	421
374	410
375	420
376	416
377	420
378	416
379	404
380	413
381	411
382	392
383	395
384	420
385	398
386	391
387	406
388	371
389	386
390	405
391	381
392	373
393	412
394	375
395	377
396	360
397	359
398	313
399	327
400	389
401	352
402	380
403	335
404	336
405	343
406	354
407	332
408	336
409	299
410	305
411	315
412	346
413	309
414	265
415	315
416	293
417	281
418	304
419	321
420	323
421	292
422	300
423	267
424	281
425	304
426	305
427	303
428	280
429	325
430	301
431	310
432	282
433	260
434	234
435	242
436	276
437	258
438	254
439	250
440	287
441	266
442	260
443	253
444	257
445	273
446	280
447	276
448	265
449	262
450	245
451	240
452	240
453	242
454	250
455	235
456	278
457	248
458	245
459	209
460	216
461	253
462	222
463	257
464	214
465	228
466	245
467	222
468	230
469	223
470	236
471	248
472	220
473	216
474	202
475	195
476	264
477	225
478	204
479	199
480	203
481	198
482	194
483	188
484	201
485	209
486	192
487	218
488	199
489	221
490	186
491	198
492	188
493	195
494	192
495	253
496	174
497	186
498	176
499	207
500	203
501	219
502	174
503	165
504	149
505	184
506	182
507	187
508	186
509	151
510	184
511	158
512	191
513	173
514	189
515	176
516	179
517	185
518	173
519	167
520	185
521	172
522	185
523	150
524	193
525	183
526	168
527	144
528	146
529	165
530	169
531	164
532	157
533	139
534	155
535	168
536	143
537	143
538	161
539	144
540	149
541	134
542	156
543	167
544	157
545	160
546	141
547	140
548	132
549	145
550	146
551	148
552	138
553	163
554	149
555	126
556	131
557	128
558	130
559	155
560	133
561	140
562	128
563	127
564	135
565	157
566	140
567	139
568	136
569	153
570	118
571	123
572	134
573	133
574	151
575	118
576	140
577	115
578	139
579	125
580	130
581	125
582	131
583	126
584	119
585	111
586	131
587	124
588	118
589	118
590	127
591	115
592	123
593	114
594	108
595	147
596	141
597	113
598	125
599	124
600	120
601	106
602	113
603	108
604	103
605	93
606	100
607	95
608	106
609	104
610	93
611	95
612	109
613	112
614	120
615	117
616	89
617	109
618	111
619	89
620	103
621	91
622	98
623	112
624	98
625	105
626	119
627	122
628	90
629	104
630	112
631	90
632	105
633	113
634	108
635	93
636	124
637	103
638	99
639	121
640	102
641	112
642	99
643	97
644	101
645	106
646	93
647	102
648	96
649	85
650	73
651	105
652	71
653	95
654	76
655	83
656	93
657	100
658	77
659	78
660	82
661	85
662	80
663	85
664	77
665	82
666	105
667	72
668	103
669	66
670	85
671	87
672	81
673	88
674	93
675	91
676	100
677	94
678	98
679	98
680	99
681	89
682	86
683	80
684	64
685	78
686	82
687	74
688	63
689	81
690	92
691	89
692	76
693	72
694	102
695	65
696	87
697	75
698	70
699	80
700	74
701	91
702	99
703	81
704	80
705	83
706	78
707	84
708	78
709	64
710	105
711	72
712	73
713	77
714	72
715	79
716	72
717	68
718	74
719	72
720	87
721	65
722	82
723	60
724	72
725	66
726	66
727	63
728	75
729	61
730	63
731	53
732	75
733	62
734	51
735	69
736	55
737	68
738	67
739	93
740	60
741	85
742	79
743	78
744	67
745	57
746	63
747	61
748	71
749	65
750	77
751	73
752	68
753	78
754	68
755	47
756	81
757	59
758	71
759	59
760	57
761	60
762	50
763	57
764	70
765	72
766	67
767	63
768	61
769	60
770	57
771	62
772	56
773	54
774	72
775	44
776	66
777	65
778	63
779	64
780	58
781	61
782	53
783	59
784	56
785	57
786	62
787	47
788	67
789	49
790	66
791	56
792	66
793	56
794	53
795	57
796	64
797	57
798	53
799	52
800	50
801	55
802	50
803	48
804	57
805	52
806	42
807	55
808	61
809	56
810	56
811	61
812	58
813	54
814	55
815	61
816	58
817	60
818	67
819	46
820	50
821	55
822	60
823	54
824	53
825	72
826	71
827	61
828	57
829	49
830	47
831	47
832	45
833	58
834	46
835	44
836	56
837	51
838	64
839	49
840	62
841	57
842	40
843	54
844	56
845	40
846	50
847	50
848	54
849	41
850	56
851	55
852	40
853	45
854	50
855	52
856	43
857	50
858	39
859	35
860	50
861	42
862	42
863	35
864	45
865	54
866	41
867	36
868	44
869	49
870	36
871	51
872	42
873	46
874	60
875	38
876	37
877	46
878	46
879	48
880	64
881	40
882	52
883	51
884	45
885	33
886	52
887	37
888	46
889	42
890	70
891	53
892	54
893	42
894	49
895	38
896	41
897	45
898	38
899	44
900	53
901	38
902	56
903	41
904	33
905	28
906	45
907	53
908	33
909	48
910	31
911	48
912	40
913	38
914	34
915	45
916	37
917	44
918	39
919	33
920	38
921	36
922	48
923	37
924	23
925	35
926	39
927	27
928	32
929	44
930	27
931	35
932	45
933	32
934	34
935	35
936	30
937	32
938	36
939	32
940	32
941	40
942	39
943	36
944	37
945	45
946	38
947	44
948	50
949	38
950	41
951	32
952	42
953	43
954	39
955	41
956	30
957	32
958	37
959	43
960	47
961	39
962	27
963	40
964	44
965	35
966	36
967	32
968	38
969	42
970	46
971	33
972	47
973	26
974	33
975	37
976	30
977	31
978	28
979	22
980	28
981	38
982	29
983	31
984	52
985	44
986	39
987	33
988	37
989	43
990	28
991	33
992	35
993	36
994	29
995	33
996	32
997	21
998	38
999	41
1000	54612