0	1655892
1	6096712
2	5330117
3	6704438
4	8289783
5	5301703
6	5512870
7	4399677
8	3656038
9	3976753
10	4565483
11	4125008
12	3155590
13	3243309
14	2461256
15	2646180
16	2355898
17	2328330
18	1858809
19	1798872
20	1676626
21	1644082
22	1688374
23	1671638
24	1419630
25	1329612
26	1268553
27	1205834
28	1131780
29	1119294
30	1166498
31	964297
32	977809
33	1119736
34	924772
35	836363
36	763641
37	756968
38	717374
39	710649
40	765576
41	714490
42	764708
43	698233
44	636929
45	575559
46	568647
47	545980
48	507768
49	469585
50	439634
51	424874
52	424679
53	405534
54	378825
55	376655
56	352110
57	359930
58	323298
59	344040
60	305630
61	299415
62	280460
63	265926
64	260857
65	262755
66	243148
67	241735
68	227444
69	222287
70	209654
71	219663
72	198333
73	203935
74	182739
75	185970
76	170774
77	165581
78	176512
79	156303
80	147308
81	144938
82	146519
83	146101
84	129964
85	126008
86	120308
87	117667
88	114644
89	113808
90	106549
91	103155
92	100525
93	99979
94	95964
95	90113
96	90495
97	85321
98	88258
99	79387
100	82739
101	74881
102	71375
103	70373
104	72147
105	76759
106	68756
107	68594
108	59476
109	58649
110	56627
111	55355
112	55349
113	53148
114	49574
115	48121
116	46103
117	45281
118	47238
119	43814
120	41077
121	39385
122	38663
123	38062
124	38814
125	35808
126	37824
127	35831
128	32410
129	31264
130	31980
131	35880
132	30284
133	28519
134	27166
135	26648
136	25632
137	24973
138	24359
139	24129
140	23338
141	22271
142	21498
143	20740
144	19928
145	19472
146	19236
147	18469
148	18328
149	17260
150	16909
151	16436
152	17130
153	15543
154	15082
155	14441
156	14243
157	14174
158	13221
159	13142
160	12902
161	12402
162	12166
163	11863
164	11407
165	11008
166	10915
167	10482
168	10206
169	9962
170	9652
171	9321
172	9336
173	9097
174	8832
175	8450
176	8179
177	7853
178	7835
179	7535
180	7330
181	7211
182	6864
183	6778
184	6693
185	6433
186	6100
187	6089
188	6460
189	5778
190	5727
191	5542
192	5398
193	5189
194	5031
195	4868
196	4761
197	4603
198	4612
199	4417
200	4211
201	4241
202	4407
203	4075
204	3884
205	3855
206	3852
207	3821
208	3599
209	3423
210	3259
211	3295
212	3129
213	3093
214	3046
215	2987
216	2848
217	2839
218	2729
219	2632
220	2596
221	2528
222	2466
223	2383
224	2387
225	2207
226	2357
227	2181
228	2121
229	2155
230	2142
231	2012
232	2080
233	1947
234	1876
235	1809
236	1737
237	1749
238	1676
239	1626
240	1692
241	1578
242	1586
243	1567
244	1550
245	1349
246	1357
247	1291
248	1338
249	1274
250	1245
251	1220
252	1248
253	1122
254	1129
255	1075
256	1119
257	1100
258	1043
259	992
260	938
261	936
262	924
263	846
264	833
265	893
266	859
267	816
268	809
269	733
270	778
271	735
272	747
273	722
274	719
275	717
276	637
277	674
278	628
279	616
280	588
281	581
282	561
283	567
284	563
285	537
286	531
287	493
288	545
289	475
290	524
291	491
292	434
293	453
294	404
295	370
296	426
297	404
298	431
299	422
300	373
301	384
302	382
303	366
304	360
305	351
306	346
307	333
308	295
309	360
310	333
311	312
312	293
313	315
314	264
315	250
316	297
317	229
318	246
319	263
320	233
321	205
322	240
323	202
324	250
325	229
326	208
327	210
328	208
329	200
330	213
331	196
332	203
333	193
334	200
335	183
336	165
337	152
338	164
339	183
340	169
341	182
342	172
343	168
344	148
345	132
346	153
347	133
348	144
349	142
350	154
351	116
352	140
353	135
354	136
355	157
356	139
357	127
358	121
359	126
360	111
361	121
362	118
363	134
364	89
365	103
366	111
367	115
368	104
369	90
370	100
371	94
372	111
373	86
374	84
375	71
376	100
377	92
378	90
379	79
380	75
381	100
382	92
383	82
384	72
385	79
386	74
387	73
388	62
389	73
390	77
391	67
392	65
393	59
394	74
395	63
396	59
397	62
398	59
399	66
400	53
401	73
402	53
403	54
404	54
405	69
406	44
407	62
408	61
409	57
410	53
411	46
412	44
413	45
414	43
415	54
416	48
417	40
418	57
419	44
420	54
421	47
422	43
423	54
424	46
425	34
426	46
427	51
428	43
429	41
430	37
431	40
432	38
433	42
434	33
435	38
436	32
437	42
438	34
439	33
440	29
441	49
442	28
443	30
444	28
445	33
446	28
447	36
448	38
449	27
450	34
451	39
452	34
453	29
454	34
455	37
456	33
457	31
458	26
459	28
460	32
461	25
462	18
463	19
464	19
465	21
466	24
467	22
468	18
469	19
470	19
471	24
472	32
473	30
474	27
475	22
476	25
477	19
478	22
479	20
480	20
481	24
482	18
483	25
484	22
485	16
486	21
487	26
488	22
489	22
490	23
491	14
492	31
493	24
494	18
495	20
496	9
497	20
498	13
499	24
500	15
501	16
502	22
503	17
504	18
505	19
506	16
507	19
508	16
509	13
510	18
511	19
512	17
513	20
514	21
515	17
516	14
517	18
518	20
519	19
520	21
521	15
522	15
523	12
524	16
525	14
526	13
527	13
528	23
529	20
530	7
531	14
532	16
533	13
534	19
535	21
536	17
537	15
538	10
539	17
540	15
541	13
542	16
543	16
544	14
545	13
546	13
547	15
548	13
549	11
550	12
551	15
552	15
553	15
554	13
555	11
556	9
557	17
558	13
559	9
560	10
561	15
562	8
563	13
564	9
565	10
566	15
567	6
568	10
569	9
570	10
571	13
572	11
573	12
574	13
575	10
576	11
577	18
578	11
579	6
580	11
581	6
582	11
583	9
584	10
585	13
586	10
587	10
588	13
589	4
590	7
591	6
592	8
593	11
594	9
595	4
596	8
597	9
598	6
599	9
600	11
601	6
602	10
603	8
604	12
605	10
606	8
607	7
608	12
609	7
610	2
611	10
612	5
613	4
614	6
615	12
616	8
617	8
618	11
619	9
620	8
621	6
622	8
623	10
624	6
625	10
626	5
627	8
628	5
629	11
630	5
631	4
632	8
633	7
634	4
635	5
636	13
637	6
638	6
639	5
640	6
641	5
642	8
643	13
644	4
645	7
646	12
647	8
648	8
649	5
650	4
651	4
652	14
653	9
654	11
655	4
656	6
657	11
658	9
659	4
660	11
661	9
662	8
663	5
664	9
665	7
666	8
667	7
668	6
669	9
670	7
671	6
672	6
673	5
674	7
675	8
676	5
677	8
678	9
679	9
680	3
681	4
682	5
683	4
684	6
685	4
686	4
687	2
688	2
689	6
690	6
691	5
692	5
693	3
694	4
695	4
696	4
697	5
698	4
699	3
700	8
701	7
702	5
703	2
704	7
705	2
706	11
707	11
708	3
709	4
710	3
711	2
712	5
713	5
714	6
715	5
716	4
717	7
718	8
719	8
720	3
721	4
722	5
723	8
724	2
725	4
726	6
727	11
728	1
729	3
730	2
731	6
732	2
733	6
734	4
735	6
736	2
737	6
738	4
739	1
740	7
741	4
742	2
743	7
744	6
745	5
746	3
747	5
748	8
749	3
750	8
751	6
752	7
753	4
754	3
755	7
756	4
757	4
758	4
759	1
760	3
761	4
762	5
763	4
764	11
765	5
766	1
767	2
768	3
769	4
770	5
771	4
772	3
773	3
774	5
775	8
776	2
777	3
778	1
779	6
780	7
781	1
782	2
783	1
784	6
785	1
786	2
787	4
788	3
789	3
790	7
791	3
792	2
793	1
794	4
795	4
796	3
797	1
798	3
799	2
800	1
801	3
802	6
803	2
804	2
805	3
806	3
807	1
808	1
809	2
810	4
811	4
812	2
813	5
814	4
815	4
816	7
817	1
818	3
819	2
820	2
821	3
822	2
823	5
824	3
825	9
826	1
827	4
828	1
829	3
830	1
831	1
832	5
833	2
834	5
835	1
836	5
837	3
838	4
839	2
840	2
841	3
842	2
843	2
844	1
845	3
846	3
847	4
848	5
849	3
850	2
851	1
852	2
853	6
854	4
855	6
856	4
857	1
858	2
859	4
860	2
862	1
863	3
864	4
865	4
866	2
867	1
868	3
869	2
870	1
871	1
872	2
873	3
874	2
875	4
876	4
877	5
879	3
880	4
881	5
883	1
884	4
885	2
886	5
888	1
890	4
891	1
892	1
893	2
894	1
896	2
897	2
898	1
899	3
900	3
901	2
902	1
904	4
905	1
906	1
907	3
908	1
909	3
911	2
912	3
913	3
914	1
915	5
919	4
920	3
921	4
922	4
925	2
926	1
927	3
928	2
930	2
931	2
932	1
934	1
935	2
936	4
937	1
938	1
939	2
940	5
941	4
942	1
943	1
944	2
945	3
946	1
947	1
948	2
949	4
950	2
951	4
952	2
953	4
954	2
955	1
956	2
957	1
958	1
959	4
961	2
962	2
963	2
965	1
966	2
967	1
968	4
969	1
970	3
971	1
972	2
973	1
975	2
976	3
977	1
978	2
979	1
980	4
981	1
982	3
983	2
984	1
985	2
986	1
987	3
988	2
989	2
991	3
992	2
993	1
994	2
995	3
996	3
997	1
998	3
999	2
1000	1
1001	1
1002	1
1006	1
1007	2
1008	1
1010	1
1012	4
1013	3
1014	1
1017	1
1018	1
1019	3
1020	3
1021	1
1022	3
1024	1
1025	3
1027	4
1028	1
1029	3
1030	2
1031	3
1032	2
1033	1
1034	2
1035	1
1036	1
1038	1
1039	1
1043	2
1046	1
1047	2
1048	2
1049	2
1050	1
1052	2
1053	1
1055	1
1056	1
1057	2
1058	1
1059	1
1061	1
1062	1
1063	4
1064	1
1065	2
1067	1
1068	1
1069	4
1070	2
1071	1
1072	3
1073	2
1076	2
1077	2
1078	4
1080	1
1083	1
1085	1
1086	3
1087	1
1088	2
1089	1
1090	2
1091	1
1093	1
1094	2
1095	1
1097	2
1098	2
1105	2
1106	1
1107	5
1108	2
1110	1
1114	3
1116	1
1117	1
1118	1
1119	2
1120	1
1121	1
1122	2
1123	1
1124	1
1126	2
1127	2
1128	1
1129	2
1131	3
1132	2
1133	1
1134	2
1135	1
1136	3
1139	2
1140	1
1142	1
1144	1
1145	5
1147	3
1151	1
1152	2
1159	3
1162	1
1163	1
1167	1
1168	2
1169	2
1170	1
1172	2
1174	2
1176	1
1177	1
1180	2
1182	2
1183	1
1184	3
1185	2
1186	2
1187	1
1189	2
1190	1
1192	1
1193	1
1196	1
1198	3
1201	1
1204	2
1208	2
1209	1
1210	3
1216	2
1218	1
1220	2
1221	2
1226	1
1227	1
1228	2
1229	1
1231	1
1236	1
1237	1
1241	1
1247	1
1248	1
1251	1
1256	2
1258	1
1259	1
1260	1
1261	3
1262	1
1263	1
1265	1
1266	1
1270	1
1274	1
1278	1
1281	3
1282	3
1288	1
1291	1
1292	1
1293	1
1294	1
1301	1
1302	1
1306	2
1309	2
1314	1
1316	2
1319	1
1320	1
1321	1
1323	1
1331	1
1333	1
1334	1
1336	1
1337	1
1338	1
1341	2
1343	1
1344	1
1345	1
1347	1
1350	2
1352	1
1354	2
1355	1
1359	1
1360	1
1361	1
1363	1
1367	1
1372	1
1375	1
1376	2
1378	3
1380	1
1382	1
1383	1
1384	1
1386	1
1388	1
1395	1
1396	2
1402	1
1403	1
1408	1
1410	1
1411	1
1414	1
1416	2
1417	1
1420	1
1423	1
1424	2
1425	1
1428	1
1432	1
1437	1
1440	2
1442	1
1445	2
1459	1
1461	2
1462	1
1466	1
1467	1
1468	2
1470	1
1472	2
1473	1
1476	1
1479	2
1480	2
1481	1
1482	1
1484	2
1486	1
1490	1
1493	1
1500	1
1501	1
1507	1
1509	1
1512	1
1513	1
1515	1
1523	1
1524	1
1526	1
1528	1
1532	1
1541	1
1542	1
1545	1
1546	1
1556	1
1562	1
1571	2
1573	1
1575	1
1579	1
1586	1
1587	1
1588	1
1590	1
1593	2
1594	1
1598	1
1600	1
1601	1
1604	1
1607	1
1608	2
1621	1
1626	1
1635	1
1637	1
1641	1
1643	1
1646	1
1647	1
1656	2
1660	1
1663	1
1672	1
1677	1
1679	1
1680	1
1681	1
1684	1
1696	1
1697	1
1709	1
1711	1
1719	1
1720	1
1724	1
1740	1
1741	1
1748	1
1749	1
1751	1
1756	1
1763	1
1764	1
1769	1
1774	1
1784	1
1785	1
1786	1
1791	1
1795	1
1802	1
1809	1
1814	1
1815	1
1820	1
1830	3
1831	2
1841	1
1852	1
1878	1
1881	1
1883	1
1890	1
1894	1
1935	1
1952	1
1954	1
1970	1
1974	1
1976	1
1979	1
1984	1
1989	1
2014	1
2029	1
2051	1
2069	1
2072	1
2082	1
2095	1
2117	1
2127	1
2131	1
2142	1
2161	1
2166	1
2168	1
2173	1
2190	1
2194	1
2245	2
2257	1
2286	1
2382	1
2384	1
2400	1
2416	1
2428	1
2440	1
2515	1
2555	1
2645	1
2673	1
2695	1
2696	1
2727	1
2799	1
2831	1
2920	1
3108	1
3144	1
3203	1
3262	1
3273	1
4261	1
5130	1
5324	1
8341	1
9999	1
10030	1
10055	1
10062	1
10139	1
10145	1
10163	1
10182	1
10251	1
10373	1
10431	1
10468	1
10471	2
10546	1
10661	1
10765	1
10975	2
11881	1
15007	1
16570	1
18477	1
19008	1
19912	1
25020	1
25035	1
25075	1
25361	1
27385	1
27681	1
30054	1
33823	1
34473	1
36147	1
36421	1
36650	1
37174	1
37497	1
38153	1
38501	1
38913	1
39785	1
39928	1
39938	1
40006	1
40102	1
40495	1
40530	1
40651	1
41000	1
41932	1
41933	1
42151	1
43340	1
43522	1
43690	1
45866	1
45940	1
50003	2
50005	1
50006	1
50007	1
50009	1
50010	1
50011	2
50012	2
50014	3
50015	2
50016	1
50017	2
50018	1
50019	2
50020	1
50022	1
50023	2
50024	2
50025	1
50026	1
50027	3
50028	3
50029	2
50031	1
50033	2
50034	3
50035	3
50036	1
50037	4
50038	1
50039	4
50040	4
50041	2
50042	1
50043	1
50046	1
50047	6
50048	3
50049	1
50050	5
50051	1
50052	2
50053	1
50054	1
50056	1
50057	2
50058	2
50060	2
50061	1
50062	2
50063	2
50065	2
50066	2
50067	2
50068	2
50071	1
50072	1
50073	1
50076	1
50077	2
50081	1
50083	1
50085	1
50086	2
50088	1
50089	1
50090	1
50092	1
50095	1
50102	1
50109	1
50112	1
50113	3
50118	1
50121	1
50122	1
50126	1
50127	1
50136	1
50145	1
50155	1
50157	1
50161	1
50164	1
50166	1
50172	1
50193	1
50216	1
50228	1
50231	1
50247	1
50249	1
50286	1
50332	1
50335	1
50345	1
50407	1
50604	1
50612	1
51409	1
56312	1
60001	1
60002	1
60005	1
60007	1
60009	1
60011	1
60015	2
60017	1
60024	1
60027	2
60028	1
60037	1
60055	1
60062	1
60073	2
60084	1
60097	1
81309	1
90084	1
92688	1
100010	2
100013	1
100020	2
100021	1
100024	1
100025	1
100029	1
100030	1
100036	1
100038	1
100039	2
100045	2
100048	1
100049	1
100054	1
100064	1
100067	1
100069	1
100070	1
100083	1
100098	1
100112	1
100190	1
100251	1
106432	1
110684	1
128373	1
129119	1
137717	1
142011	1
150002	1
150004	1
150007	1
150018	1
150019	1
150020	1
150022	1
150023	1
150029	2
150030	1
150032	1
150040	1
150047	1
150051	1
150052	1
150055	1
150069	1
150071	1
150087	1
150111	1
150116	1
150124	1
150133	1
150321	1
150348	1
150655	1
155396	1
159168	1
161146	1
161801	1
164238	1
166565	1
169873	1
172148	1
172293	1
172544	1
174587	1
179197	1
179692	1
180454	1
182895	1
186857	1
186860	1
187034	1
189788	1
191468	1
200213	1
211172	1
307022	1
486279	1
547495	1
590425	1
1050076	1
1680827	1
3000011	1
3000016	1
3000032	1
3000051	1
3000055	1
3000057	1
3000061	1
3000138	1
3000154	1
3100051	1
3100056	1
3100074	1
3100076	1
3100082	1
3100095	1
3150066	1
3200104	1
4610395	1
4611983	1
4622289	1
4683262	1
4795370	1
4833397	1
4928566	1
9411226	1
11100442	1
16050028	1
18150089	1
19000014	1
19020009	1
20000036	1
21050044	1
30000048	1