1	150889213
2	22913026
3	7038367
4	2638161
5	1107077
6	589186
7	372690
8	283342
9	218226
10	172835
11	139573
12	110466
13	93570
14	79367
15	69743
16	60855
17	53949
18	47940
19	42330
20	37987
21	34003
22	29955
23	27584
24	26930
25	24762
26	23046
27	20958
28	19491
29	17508
30	16219
31	15448
32	14566
33	13481
34	12504
35	11811
36	11126
37	10268
38	9564
39	8975
40	8476
41	8079
42	7581
43	7129
44	6668
45	6233
46	6050
47	5917
48	5355
49	5085
50	4899
51	4752
52	4574
53	4782
54	4687
55	4606
56	4509
57	4342
58	4565
59	5237
60	5159
61	4971
62	4443
63	3791
64	3391
65	3207
66	3168
67	2969
68	2860
69	2754
70	2737
71	2501
72	2486
73	2331
74	2233
75	2227
76	2135
77	2222
78	2078
79	2088
80	1910
81	1876
82	1778
83	1681
84	1741
85	1781
86	1713
87	1641
88	1655
89	1588
90	1603
91	1415
92	1438
93	1346
94	1396
95	1292
96	1308
97	1241
98	1168
99	1102
100	1066
101	1152
102	1107
103	1162
104	1086
105	1010
106	1008
107	983
108	1077
109	859
110	884
111	877
112	911
113	910
114	848
115	937
116	858
117	821
118	890
119	788
120	724
121	736
122	752
123	726
124	721
125	673
126	675
127	661
128	595
129	616
130	619
131	605
132	551
133	607
134	532
135	523
136	528
137	497
138	521
139	498
140	513
141	481
142	521
143	437
144	448
145	451
146	432
147	427
148	460
149	413
150	479
151	381
152	456
153	435
154	435
155	430
156	422
157	412
158	421
159	411
160	404
161	409
162	411
163	380
164	385
165	323
166	387
167	375
168	391
169	375
170	476
171	404
172	378
173	348
174	355
175	359
176	295
177	301
178	317
179	355
180	338
181	295
182	308
183	277
184	301
185	303
186	274
187	288
188	285
189	263
190	277
191	282
192	256
193	281
194	312
195	258
196	313
197	279
198	273
199	269
200	244
201	233
202	221
203	247
204	210
205	215
206	202
207	199
208	192
209	233
210	233
211	199
212	186
213	175
214	185
215	194
216	202
217	197
218	201
219	193
220	197
221	193
222	189
223	183
224	192
225	193
226	146
227	167
228	184
229	161
230	171
231	152
232	157
233	158
234	156
235	141
236	156
237	173
238	193
239	172
240	185
241	220
242	179
243	189
244	160
245	170
246	167
247	152
248	167
249	149
250	165
251	150
252	167
253	148
254	142
255	141
256	162
257	134
258	138
259	133
260	156
261	170
262	116
263	156
264	136
265	121
266	140
267	134
268	115
269	105
270	105
271	113
272	113
273	109
274	107
275	124
276	127
277	89
278	98
279	103
280	107
281	105
282	131
283	99
284	111
285	119
286	141
287	133
288	114
289	129
290	126
291	126
292	118
293	114
294	121
295	103
296	114
297	103
298	85
299	96
300	83
301	97
302	90
303	111
304	95
305	74
306	94
307	85
308	86
309	81
310	68
311	74
312	94
313	60
314	80
315	82
316	75
317	72
318	63
319	71
320	63
321	82
322	79
323	85
324	87
325	85
326	70
327	89
328	92
329	72
330	86
331	81
332	93
333	87
334	91
335	82
336	74
337	69
338	77
339	69
340	81
341	75
342	91
343	70
344	82
345	75
346	70
347	75
348	77
349	70
350	71
351	59
352	59
353	56
354	61
355	69
356	66
357	68
358	76
359	57
360	66
361	76
362	60
363	68
364	67
365	47
366	61
367	65
368	59
369	64
370	68
371	65
372	64
373	46
374	57
375	72
376	57
377	56
378	63
379	53
380	56
381	62
382	62
383	56
384	52
385	55
386	52
387	49
388	53
389	37
390	40
391	42
392	50
393	51
394	60
395	49
396	42
397	47
398	52
399	46
400	38
401	39
402	43
403	45
404	53
405	51
406	52
407	54
408	50
409	60
410	52
411	43
412	47
413	56
414	65
415	51
416	44
417	48
418	44
419	48
420	47
421	56
422	47
423	51
424	53
425	55
426	41
427	42
428	56
429	48
430	50
431	58
432	48
433	47
434	53
435	48
436	51
437	33
438	43
439	53
440	35
441	56
442	39
443	32
444	42
445	36
446	37
447	36
448	27
449	32
450	34
451	40
452	49
453	29
454	40
455	33
456	54
457	39
458	39
459	33
460	45
461	33
462	35
463	38
464	32
465	30
466	31
467	33
468	44
469	28
470	27
471	39
472	31
473	33
474	35
475	44
476	30
477	27
478	47
479	27
480	21
481	31
482	23
483	28
484	35
485	21
486	24
487	34
488	25
489	30
490	37
491	26
492	31
493	30
494	38
495	29
496	24
497	24
498	29
499	26
500	25
501	37
502	25
503	23
504	33
505	24
506	28
507	27
508	28
509	35
510	30
511	28
512	23
513	43
514	28
515	36
516	39
517	33
518	27
519	27
520	27
521	16
522	30
523	24
524	24
525	23
526	23
527	19
528	18
529	18
530	19
531	27
532	23
533	16
534	19
535	25
536	14
537	23
538	14
539	17
540	19
541	17
542	19
543	19
544	25
545	18
546	20
547	15
548	20
549	18
550	16
551	24
552	29
553	10
554	22
555	18
556	25
557	16
558	24
559	16
560	27
561	19
562	19
563	20
564	20
565	17
566	12
567	17
568	19
569	24
570	22
571	21
572	17
573	14
574	25
575	23
576	19
577	24
578	21
579	18
580	24
581	23
582	24
583	19
584	20
585	7
586	26
587	16
588	13
589	13
590	16
591	14
592	17
593	26
594	23
595	13
596	22
597	18
598	16
599	22
600	11
601	14
602	13
603	16
604	22
605	23
606	17
607	19
608	15
609	17
610	17
611	13
612	17
613	16
614	14
615	19
616	23
617	17
618	16
619	27
620	10
621	24
622	22
623	14
624	24
625	22
626	21
627	21
628	25
629	22
630	21
631	25
632	28
633	26
634	22
635	21
636	29
637	19
638	30
639	24
640	28
641	16
642	18
643	27
644	18
645	28
646	27
647	24
648	27
649	15
650	34
651	22
652	23
653	23
654	23
655	32
656	22
657	27
658	18
659	19
660	18
661	23
662	23
663	20
664	15
665	18
666	19
667	26
668	23
669	15
670	28
671	28
672	20
673	24
674	26
675	23
676	22
677	26
678	17
679	19
680	33
681	29
682	24
683	30
684	36
685	17
686	31
687	24
688	25
689	30
690	23
691	25
692	29
693	20
694	26
695	24
696	29
697	26
698	22
699	17
700	25
701	19
702	27
703	26
704	19
705	28
706	22
707	20
708	22
709	21
710	12
711	22
712	28
713	15
714	15
715	24
716	21
717	17
718	16
719	15
720	14
721	20
722	21
723	10
724	10
725	14
726	17
727	16
728	24
729	16
730	21
731	15
732	17
733	14
734	18
735	12
736	15
737	9
738	23
739	24
740	11
741	20
742	12
743	15
744	13
745	9
746	8
747	8
748	7
749	11
750	10
751	16
752	11
753	11
754	23
755	12
756	12
757	16
758	13
759	6
760	18
761	11
762	12
763	4
764	11
765	12
766	14
767	11
768	7
769	12
770	5
771	8
772	9
773	12
774	5
775	8
776	6
777	9
778	14
779	6
780	16
781	9
782	9
783	5
784	7
785	8
786	13
787	8
788	10
789	7
790	7
791	5
792	7
793	7
794	13
795	4
796	9
797	6
798	13
799	7
800	8
801	12
802	9
803	11
804	11
805	14
806	7
807	11
808	6
809	8
810	10
811	8
812	11
813	8
814	6
815	14
816	4
817	10
818	7
819	8
820	11
821	13
822	18
823	12
824	14
825	14
826	6
827	14
828	14
829	13
830	9
831	14
832	14
833	4
834	13
835	7
836	15
837	12
838	14
839	7
840	9
841	16
842	10
843	4
844	7
845	9
846	5
847	9
849	7
850	5
851	5
852	10
853	7
854	5
855	8
856	4
857	6
858	5
859	13
860	3
861	8
862	7
863	7
864	6
865	5
866	1
867	3
868	2
869	9
870	5
871	2
872	4
873	4
874	3
875	9
876	2
877	8
878	6
879	6
880	5
881	4
882	7
883	3
884	3
885	7
886	6
887	3
888	5
889	2
890	4
891	4
892	2
893	9
894	2
895	6
896	5
897	5
898	3
899	5
900	3
901	1
902	3
903	3
904	1
905	2
906	1
907	2
908	5
909	3
910	6
911	5
912	3
913	4
914	3
915	2
916	2
917	5
918	7
919	7
920	4
921	4
923	4
924	3
925	1
926	2
927	1
928	2
929	4
930	1
931	4
932	7
933	2
934	2
935	5
936	2
937	4
938	3
939	3
940	5
941	5
943	3
944	3
945	7
946	6
947	6
948	8
949	2
950	4
951	5
952	4
953	4
954	1
955	1
956	4
957	4
958	2
959	4
960	7
961	3
962	4
963	4
964	3
965	6
966	5
967	6
968	7
969	6
970	6
971	6
972	7
973	3
974	3
975	2
976	4
977	4
978	1
979	7
980	4
981	3
982	5
983	3
984	3
985	8
986	5
987	3
988	5
989	2
990	8
991	7
992	4
993	5
994	4
995	3
996	4
997	1
998	7
999	3
1000	7540