1	2808445909
2	19456326
3	4389181
4	2375044
5	614716
6	494524
7	238478
8	286373
9	157836
10	90374
11	69217
12	107584
13	45827
14	38864
15	38992
16	42702
17	22741
18	25987
19	17205
20	25771
21	18909
22	14025
23	12385
24	19158
25	9763
26	8826
27	9809
28	11142
29	6810
30	8693
31	6567
32	9130
33	7044
34	6172
35	5643
36	7635
37	5073
38	4697
39	5634
40	5470
41	3981
42	4654
43	3719
44	4568
45	4116
46	3331
47	2839
48	3979
49	2385
50	2277
51	2574
52	2848
53	1957
54	2393
55	2040
56	2390
57	2329
58	2086
59	2072
60	3096
61	1890
62	2107
63	2213
64	2066
65	1621
66	1769
67	1315
68	1660
69	1385
70	1096
71	1175
72	1797
73	1123
74	1052
75	1136
76	1363
77	869
78	1017
79	915
80	1165
81	884
82	919
83	884
84	1434
85	851
86	936
87	1016
88	1017
89	836
90	909
91	722
92	952
93	803
94	671
95	612
96	949
97	650
98	588
99	717
100	829
101	520
102	697
103	603
104	727
105	657
106	459
107	509
108	709
109	493
110	390
111	445
112	533
113	398
114	458
115	543
116	509
117	501
118	422
119	390
120	582
121	358
122	366
123	447
124	521
125	396
126	465
127	311
128	536
129	410
130	296
131	376
132	522
133	335
134	369
135	408
136	466
137	305
138	411
139	368
140	543
141	439
142	418
143	407
144	549
145	483
146	405
147	442
148	441
149	351
150	366
151	300
152	444
153	363
154	290
155	298
156	443
157	276
158	284
159	324
160	370
161	308
162	308
163	264
164	379
165	359
166	284
167	330
168	446
169	302
170	305
171	294
172	398
173	279
174	324
175	283
176	336
177	304
178	272
179	275
180	354
181	269
182	239
183	300
184	309
185	222
186	313
187	292
188	281
189	393
190	213
191	287
192	429
193	260
194	248
195	281
196	275
197	274
198	339
199	291
200	326
201	277
202	210
203	189
204	270
205	242
206	257
207	241
208	311
209	263
210	263
211	262
212	260
213	225
214	237
215	192
216	289
217	171
218	254
219	208
220	239
221	202
222	238
223	217
224	241
225	260
226	241
227	225
228	307
229	228
230	226
231	210
232	222
233	188
234	166
235	157
236	166
237	161
238	138
239	148
240	144
241	133
242	138
243	135
244	176
245	139
246	138
247	99
248	184
249	166
250	106
251	133
252	223
253	158
254	145
255	152
256	174
257	160
258	175
259	170
260	182
261	167
262	169
263	167
264	232
265	167
266	193
267	167
268	204
269	190
270	173
271	152
272	172
273	136
274	125
275	122
276	203
277	162
278	130
279	153
280	163
281	129
282	136
283	136
284	165
285	128
286	140
287	140
288	145
289	114
290	121
291	153
292	149
293	113
294	123
295	154
296	157
297	126
298	155
299	135
300	205
301	173
302	179
303	153
304	242
305	150
306	142
307	194
308	186
309	141
310	180
311	197
312	212
313	153
314	140
315	128
316	162
317	111
318	118
319	114
320	148
321	122
322	126
323	102
324	171
325	154
326	140
327	135
328	160
329	129
330	124
331	117
332	137
333	111
334	104
335	113
336	144
337	116
338	138
339	149
340	168
341	174
342	195
343	184
344	180
345	198
346	191
347	145
348	173
349	147
350	137
351	155
352	167
353	125
354	143
355	148
356	139
357	127
358	76
359	107
360	133
361	104
362	107
363	73
364	121
365	93
366	91
367	94
368	96
369	91
370	136
371	94
372	120
373	133
374	136
375	110
376	139
377	108
378	111
379	110
380	145
381	128
382	122
383	115
384	141
385	87
386	123
387	93
388	132
389	109
390	86
391	94
392	100
393	80
394	77
395	105
396	128
397	88
398	97
399	96
400	103
401	96
402	106
403	125
404	87
405	95
406	133
407	100
408	116
409	131
410	98
411	136
412	105
413	96
414	108
415	92
416	119
417	86
418	94
419	97
420	103
421	78
422	79
423	93
424	102
425	102
426	89
427	111
428	112
429	99
430	102
431	100
432	94
433	118
434	98
435	103
436	125
437	87
438	116
439	127
440	109
441	103
442	99
443	94
444	122
445	77
446	87
447	123
448	116
449	92
450	95
451	110
452	121
453	100
454	73
455	100
456	118
457	92
458	91
459	90
460	102
461	67
462	72
463	73
464	96
465	58
466	78
467	67
468	102
469	82
470	88
471	77
472	83
473	68
474	75
475	94
476	93
477	84
478	105
479	85
480	108
481	83
482	65
483	109
484	112
485	71
486	94
487	69
488	89
489	83
490	110
491	84
492	82
493	88
494	80
495	73
496	111
497	66
498	95
499	70
500	75
501	85
502	61
503	94
504	72
505	71
506	67
507	59
508	90
509	69
510	51
511	67
512	89
513	80
514	68
515	85
516	83
517	68
518	67
519	78
520	84
521	77
522	48
523	76
524	120
525	75
526	63
527	83
528	78
529	76
530	66
531	58
532	81
533	59
534	60
535	65
536	72
537	73
538	44
539	65
540	75
541	49
542	51
543	45
544	71
545	74
546	67
547	51
548	64
549	45
550	60
551	60
552	74
553	69
554	67
555	66
556	56
557	51
558	72
559	66
560	97
561	69
562	64
563	61
564	85
565	52
566	60
567	55
568	79
569	51
570	52
571	56
572	61
573	66
574	67
575	45
576	83
577	79
578	56
579	47
580	75
581	48
582	61
583	41
584	62
585	44
586	53
587	36
588	56
589	28
590	53
591	26
592	56
593	45
594	40
595	40
596	58
597	54
598	42
599	59
600	51
601	44
602	35
603	48
604	63
605	40
606	50
607	52
608	54
609	48
610	36
611	42
612	49
613	47
614	49
615	43
616	63
617	52
618	49
619	57
620	58
621	39
622	50
623	31
624	70
625	37
626	35
627	26
628	34
629	26
630	37
631	35
632	56
633	21
634	39
635	38
636	57
637	23
638	33
639	29
640	45
641	23
642	31
643	35
644	57
645	40
646	38
647	23
648	38
649	35
650	23
651	39
652	44
653	33
654	24
655	27
656	51
657	33
658	35
659	24
660	43
661	23
662	33
663	20
664	43
665	26
666	22
667	26
668	33
669	28
670	20
671	18
672	27
673	28
674	19
675	43
676	32
677	36
678	34
679	41
680	47
681	35
682	41
683	38
684	67
685	41
686	45
687	43
688	41
689	28
690	39
691	18
692	40
693	27
694	36
695	33
696	58
697	42
698	43
699	26
700	25
701	21
702	19
703	19
704	15
705	18
706	14
707	13
708	20
709	21
710	27
711	18
712	27
713	30
714	25
715	17
716	20
717	29
718	29
719	15
720	39
721	21
722	19
723	20
724	33
725	16
726	29
727	13
728	28
729	21
730	23
731	52
732	42
733	35
734	27
735	35
736	33
737	30
738	20
739	20
740	28
741	19
742	26
743	17
744	28
745	25
746	33
747	20
748	36
749	27
750	20
751	27
752	47
753	27
754	26
755	29
756	33
757	23
758	27
759	23
760	39
761	23
762	29
763	40
764	39
765	19
766	19
767	21
768	33
769	18
770	26
771	35
772	45
773	30
774	28
775	28
776	37
777	26
778	29
779	25
780	41
781	9
782	22
783	19
784	40
785	27
786	38
787	35
788	40
789	27
790	22
791	23
792	39
793	24
794	25
795	29
796	45
797	18
798	25
799	28
800	40
801	31
802	24
803	26
804	60
805	26
806	28
807	37
808	33
809	18
810	17
811	15
812	35
813	34
814	34
815	44
816	36
817	18
818	35
819	24
820	28
821	8
822	32
823	29
824	46
825	27
826	32
827	41
828	42
829	39
830	35
831	21
832	60
833	26
834	21
835	25
836	47
837	31
838	25
839	23
840	41
841	17
842	26
843	22
844	45
845	22
846	14
847	30
848	45
849	26
850	24
851	21
852	25
853	27
854	22
855	19
856	29
857	24
858	17
859	27
860	38
861	21
862	19
863	18
864	20
865	24
866	11
867	12
868	18
869	15
870	15
871	12
872	15
873	20
874	15
875	10
876	21
877	13
878	16
879	19
880	28
881	24
882	28
883	27
884	31
885	29
886	26
887	22
888	17
889	21
890	25
891	23
892	29
893	29
894	19
895	24
896	22
897	31
898	20
899	18
900	34
901	21
902	18
903	25
904	42
905	28
906	27
907	21
908	32
909	25
910	34
911	32
912	24
913	19
914	28
915	18
916	27
917	23
918	12
919	16
920	42
921	31
922	23
923	15
924	29
925	27
926	24
927	34
928	12
929	28
930	25
931	27
932	15
933	18
934	27
935	22
936	28
937	15
938	26
939	15
940	26
941	22
942	21
943	19
944	38
945	19
946	25
947	18
948	18
949	32
950	29
951	27
952	23
953	20
954	23
955	18
956	18
957	19
958	19
959	30
960	29
961	21
962	13
963	21
964	19
965	16
966	23
967	21
968	23
969	17
970	11
971	19
972	27
973	23
974	20
975	19
976	14
977	20
978	11
979	17
980	16
981	12
982	17
983	8
984	6
985	15
986	12
987	6
988	14
989	7
990	13
991	18
992	21
993	8
994	22
995	12
996	11
997	9
998	8
999	11
1000	6
1001	19
1002	14
1003	16
1004	16
1005	5
1006	9
1007	8
1008	17
1009	10
1010	15
1011	12
1012	15
1013	21
1014	14
1015	10
1016	13
1017	15
1018	20
1019	14
1020	23
1021	32
1022	20
1023	19
1024	33
1025	17
1026	18
1027	21
1028	13
1029	12
1030	20
1031	13
1032	17
1033	11
1034	6
1035	10
1036	6
1037	9
1038	13
1039	14
1040	14
1041	13
1042	13
1043	13
1044	12
1045	16
1046	9
1047	13
1048	8
1049	19
1050	7
1051	8
1052	12
1053	14
1054	16
1055	10
1056	6
1057	12
1058	7
1059	12
1060	7
1061	8
1062	5
1063	2
1064	6
1065	6
1066	10
1067	10
1068	8
1069	12
1070	8
1071	4
1072	4
1073	3
1074	3
1075	5
1076	9
1077	5
1078	7
1079	6
1080	9
1081	10
1082	7
1083	5
1084	12
1085	10
1086	2
1087	7
1088	5
1089	7
1090	10
1091	6
1092	16
1093	11
1094	8
1095	4
1096	13
1097	9
1098	13
1099	5
1100	3
1101	5
1102	10
1103	5
1104	6
1105	2
1106	4
1107	6
1108	5
1109	11
1110	5
1111	12
1112	6
1113	17
1114	9
1115	10
1116	13
1117	13
1118	13
1119	15
1120	16
1121	18
1122	16
1123	15
1124	9
1125	4
1126	12
1127	7
1128	16
1129	6
1130	6
1131	6
1132	8
1133	8
1134	6
1135	8
1136	4
1137	11
1138	9
1139	11
1140	11
1141	6
1142	6
1143	7
1144	4
1145	13
1146	8
1147	5
1148	12
1149	11
1150	6
1151	4
1152	4
1153	10
1154	10
1155	3
1156	3
1157	4
1158	6
1159	5
1160	7
1161	7
1162	3
1163	7
1164	4
1165	7
1166	9
1167	8
1168	4
1169	7
1170	11
1171	7
1172	5
1173	8
1174	4
1175	7
1176	7
1177	6
1178	7
1179	4
1180	6
1181	7
1182	4
1183	4
1184	1
1185	2
1186	3
1187	6
1188	5
1189	1
1190	2
1191	6
1192	3
1193	8
1194	7
1195	4
1196	5
1197	1
1198	3
1199	4
1200	5
1201	6
1202	1
1203	8
1204	2
1205	6
1206	4
1207	3
1208	2
1209	2
1210	3
1211	3
1212	2
1213	3
1214	4
1215	6
1216	3
1217	3
1218	3
1219	1
1221	2
1222	4
1223	5
1225	7
1227	8
1228	4
1229	5
1230	6
1231	5
1232	5
1234	3
1235	4
1236	1
1237	2
1238	6
1239	1
1240	4
1241	5
1242	2
1243	3
1244	4
1245	2
1246	2
1247	1
1248	1
1249	1
1250	2
1251	1
1252	2
1253	3
1254	5
1256	6
1257	3
1258	6
1259	2
1260	5
1261	3
1262	5
1263	1
1264	4
1265	2
1266	2
1267	2
1268	8
1269	4
1270	4
1271	5
1272	10
1273	5
1274	2
1275	2
1276	6
1277	3
1278	3
1279	6
1280	8
1281	1
1282	3
1283	4
1284	4
1285	1
1286	2
1287	6
1288	5
1289	4
1290	3
1291	1
1292	8
1293	4
1294	3
1295	3
1296	3
1298	3
1299	4
1300	1
1301	2
1302	4
1303	7
1304	3
1305	2
1306	2
1307	1
1308	1
1309	2
1311	2
1312	1
1315	1
1317	1
1318	4
1319	2
1321	1
1322	4
1323	3
1324	2
1325	5
1326	1
1327	3
1328	2
1329	2
1330	2
1331	2
1332	1
1333	1
1334	3
1335	3
1336	2
1337	2
1339	2
1341	1
1342	1
1345	1
1346	4
1347	1
1348	2
1349	1
1350	2
1351	1
1352	2
1353	1
1354	3
1355	3
1356	3
1357	4
1358	3
1359	2
1360	2
1361	3
1362	5
1363	1
1364	2
1365	2
1366	3
1367	1
1368	1
1370	4
1371	4
1372	6
1373	5
1374	2
1375	4
1376	9
1377	4
1378	5
1379	6
1380	2
1382	1
1383	3
1384	5
1385	1
1386	3
1387	3
1388	3
1389	2
1390	7
1391	2
1392	2
1393	3
1395	5
1396	3
1397	3
1398	3
1399	1
1400	5
1401	3
1402	3
1403	9
1404	4
1405	1
1406	4
1407	3
1408	5
1409	1
1410	4
1411	2
1412	3
1413	2
1415	2
1416	3
1417	1
1418	4
1419	1
1420	1
1421	5
1422	4
1423	5
1424	3
1425	10
1426	3
1427	10
1428	6
1429	3
1430	6
1431	3
1432	6
1433	12
1434	5
1435	4
1436	8
1437	7
1438	9
1439	5
1440	9
1441	13
1442	7
1443	9
1444	7
1445	5
1446	6
1447	3
1448	5
1449	3
1450	9
1451	1
1452	6
1453	4
1454	4
1455	1
1456	1
1457	4
1458	3
1459	6
1460	2
1461	3
1462	4
1463	5
1464	4
1465	6
1466	4
1467	7
1468	9
1469	2
1470	2
1471	3
1472	6
1473	5
1474	6
1475	4
1476	2
1477	3
1478	5
1479	1
1480	5
1481	6
1482	2
1483	6
1484	2
1485	4
1486	2
1487	4
1488	8
1489	5
1490	4
1491	9
1492	3
1493	8
1494	3
1495	9
1496	6
1497	3
1498	8
1499	6
1500	10
1501	3
1502	5
1503	2
1504	5
1505	4
1506	3
1507	10
1508	6
1509	6
1510	2
1511	4
1512	9
1513	9
1514	6
1515	1
1516	4
1517	6
1518	2
1519	2
1520	6
1521	5
1522	5
1523	5
1524	1
1525	4
1526	3
1527	3
1528	4
1529	2
1530	7
1531	2
1532	3
1533	5
1534	3
1535	2
1536	6
1537	2
1538	3
1539	4
1540	4
1541	6
1542	1
1543	3
1544	4
1545	7
1546	3
1547	8
1548	6
1549	6
1550	3
1551	5
1552	10
1553	10
1554	5
1555	3
1556	3
1557	6
1558	8
1559	5
1560	1
1561	4
1562	4
1563	5
1564	3
1565	3
1566	3
1567	8
1568	2
1569	1
1570	3
1571	3
1572	8
1573	7
1574	6
1575	5
1576	5
1577	2
1578	1
1579	3
1580	7
1581	2
1582	5
1583	5
1585	2
1586	4
1587	1
1588	2
1589	5
1590	5
1591	3
1592	1
1593	3
1594	4
1595	4
1596	7
1597	4
1598	5
1599	3
1600	4
1602	5
1603	1
1604	1
1606	3
1607	4
1608	3
1609	6
1610	2
1611	2
1612	3
1613	3
1614	3
1615	2
1616	5
1617	2
1618	4
1621	1
1622	1
1623	1
1624	3
1625	1
1626	1
1628	1
1629	1
1631	2
1632	3
1633	3
1634	1
1635	1
1636	3
1637	1
1638	3
1639	2
1640	3
1641	4
1642	2
1643	3
1644	1
1645	3
1646	2
1647	1
1648	2
1650	1
1652	1
1654	2
1655	4
1656	1
1658	2
1659	3
1660	1
1662	3
1664	3
1665	2
1666	2
1667	2
1668	2
1669	1
1670	2
1671	1
1672	2
1673	3
1674	1
1676	3
1677	1
1678	3
1679	4
1680	2
1681	2
1682	1
1684	3
1685	4
1686	3
1688	1
1691	4
1692	4
1693	3
1694	4
1695	4
1696	5
1697	3
1698	4
1699	4
1700	2
1701	4
1702	3
1703	5
1704	3
1705	7
1706	3
1707	3
1708	2
1709	6
1710	9
1711	1
1712	4
1713	4
1714	6
1715	4
1716	7
1717	4
1718	4
1719	3
1720	1
1721	3
1722	2
1724	3
1725	2
1726	2
1727	1
1728	3
1729	5
1730	2
1731	2
1732	1
1733	2
1734	1
1735	2
1736	2
1737	2
1738	2
1739	2
1740	2
1742	3
1743	1
1744	3
1745	4
1746	5
1747	2
1749	3
1750	3
1751	1
1752	3
1753	4
1755	1
1757	2
1759	1
1760	2
1762	4
1763	4
1764	2
1765	4
1766	2
1767	2
1769	2
1770	5
1771	3
1772	2
1773	1
1774	1
1775	3
1777	1
1778	4
1779	1
1780	2
1781	1
1783	2
1784	3
1785	1
1786	4
1787	3
1788	1
1789	3
1790	2
1791	4
1792	4
1793	2
1794	5
1795	5
1796	2
1797	2
1798	1
1800	3
1801	1
1802	4
1803	2
1804	1
1806	3
1807	6
1808	1
1809	3
1810	3
1811	2
1812	3
1814	1
1815	2
1816	1
1817	5
1818	4
1820	1
1821	2
1822	3
1824	2
1825	2
1826	5
1827	4
1829	3
1830	4
1831	4
1832	4
1833	2
1834	1
1835	2
1837	1
1839	1
1840	1
1841	1
1842	2
1843	2
1844	1
1845	1
1846	2
1847	2
1848	1
1849	3
1850	2
1851	1
1852	1
1853	1
1855	4
1858	4
1859	2
1860	1
1862	2
1863	1
1864	1
1865	3
1866	3
1867	4
1868	1
1869	1
1870	4
1873	3
1875	1
1876	1
1877	2
1878	1
1879	2
1882	1
1885	3
1886	4
1887	2
1888	2
1889	4
1890	5
1891	4
1892	1
1894	1
1895	1
1897	3
1898	1
1899	1
1901	1
1903	1
1905	3
1906	1
1907	1
1908	3
1909	6
1910	1
1911	2
1912	1
1913	1
1914	1
1915	3
1916	2
1918	2
1919	2
1920	2
1921	3
1922	2
1923	2
1924	3
1925	2
1926	4
1927	3
1928	4
1929	3
1930	3
1931	3
1932	3
1933	2
1934	1
1935	1
1936	1
1937	5
1938	3
1939	3
1940	7
1941	5
1942	3
1943	1
1944	1
1945	2
1947	3
1948	1
1949	5
1950	4
1951	2
1952	1
1953	4
1954	1
1955	4
1956	5
1957	6
1958	4
1959	5
1960	3
1961	3
1962	5
1963	5
1964	4
1965	4
1966	4
1967	4
1968	4
1969	4
1970	3
1971	3
1972	5
1973	7
1974	2
1975	5
1976	3
1977	3
1978	7
1979	1
1980	2
1981	4
1982	4
1983	3
1984	3
1985	3
1986	3
1988	2
1989	1
1990	2
1991	2
1992	3
1993	2
1996	1
1997	3
1998	2
1999	1
2000	4
2001	1
2002	1
2003	1
2004	1
2006	1
2007	2
2009	1
2011	1
2015	1
2017	2
2029	1
2038	1
2039	1
2040	1
2041	2
2043	2
2045	1
2049	1
2051	3
2053	2
2054	2
2057	1
2058	1
2060	1
2061	2
2062	2
2063	1
2064	1
2066	1
2068	5
2069	3
2070	1
2071	1
2072	2
2073	1
2074	2
2076	1
2079	1
2080	3
2081	1
2082	3
2084	1
2085	1
2086	1
2088	2
2092	1
2096	1
2098	1
2099	2
2102	2
2104	3
2106	3
2107	1
2109	2
2110	1
2111	1
2112	2
2113	1
2114	2
2115	2
2117	2
2119	1
2120	4
2121	3
2124	2
2126	1
2127	1
2128	1
2129	1
2130	2
2131	2
2132	1
2134	1
2135	1
2138	4
2140	3
2141	3
2142	2
2143	1
2144	1
2145	1
2147	1
2149	5
2151	1
2152	4
2153	2
2154	2
2156	2
2157	5
2158	4
2160	3
2161	1
2163	2
2164	1
2165	4
2166	1
2169	1
2170	2
2171	1
2174	2
2175	1
2176	1
2177	3
2178	1
2181	2
2182	1
2186	2
2189	1
2190	1
2192	1
2193	1
2194	2
2195	1
2197	1
2198	1
2199	2
2200	1
2201	3
2205	1
2210	1
2211	1
2214	1
2215	1
2216	1
2219	1
2220	2
2222	1
2223	1
2227	1
2231	1
2242	1
2248	1
2249	1
2252	1
2255	2
2258	1
2259	1
2261	1
2266	2
2268	1
2278	1
2280	1
2285	1
2286	1
2288	1
2289	1
2290	3
2292	2
2293	1
2294	1
2297	1
2299	1
2303	1
2309	2
2311	1
2329	1
2333	1
2334	2
2337	1
2338	1
2339	2
2344	1
2345	1
2347	1
2349	1
2351	1
2353	1
2362	1
2363	1
2368	1
2446	1
2455	1
2464	2
2481	1
2482	1
2485	1
2486	1
2488	1
2500	1
2515	1
2534	1
2535	1
2550	1
2554	2
2556	2
2559	1
2560	1
2563	1
2564	1
2565	1
2566	1
2567	1
2569	1
2580	1
2581	1
2866	1
2875	1
2876	1
2882	1
2883	1
2892	1
2897	1
2906	1
