69	1
70	1
79	1
80	1
97	1
104	1
107	1
110	1
113	1
118	2
119	1
121	2
123	2
124	1
125	1
126	1
127	1
128	2
129	2
130	1
131	3
132	1
133	4
134	1
135	1
136	2
137	2
138	4
139	5
140	2
141	7
142	1
143	2
144	3
145	1
146	2
147	5
148	2
149	5
150	4
151	1
152	1
153	7
154	3
155	5
156	5
157	4
158	2
159	9
160	1
161	6
162	6
163	4
164	5
165	4
167	3
168	4
169	6
170	3
171	2
172	6
173	5
174	5
175	13
176	6
177	5
178	11
179	9
180	4
181	2
182	10
183	9
184	3
185	11
186	5
187	13
188	10
189	9
190	4
191	9
192	9
193	9
194	4
195	9
196	7
197	8
198	15
199	14
200	9
201	15
202	13
203	12
204	12
205	14
206	13
207	14
208	10
209	13
210	11
211	10
212	11
213	14
214	16
215	18
216	17
217	20
218	11
219	17
220	14
221	14
222	14
223	17
224	12
225	26
226	14
227	20
228	11
229	12
230	20
231	17
232	14
233	21
234	19
235	19
236	18
237	17
238	17
239	12
240	20
241	13
242	17
243	17
244	20
245	18
246	23
247	22
248	25
249	24
250	12
251	17
252	18
253	19
254	18
255	25
256	28
257	23
258	11
259	19
260	17
261	20
262	21
263	19
264	24
265	18
266	17
267	20
268	17
269	28
270	19
271	17
272	25
273	24
274	18
275	15
276	15
277	17
278	21
279	18
280	23
281	19
282	20
283	19
284	22
285	21
286	19
287	24
288	26
289	20
290	23
291	16
292	17
293	13
294	15
295	20
296	22
297	23
298	25
299	23
300	23
301	22
302	17
303	23
304	24
305	23
306	24
307	22
308	23
309	28
310	30
311	28
312	18
313	23
314	22
315	24
316	25
317	36
318	29
319	22
320	25
321	20
322	20
323	27
324	23
325	28
326	27
327	21
328	19
329	27
330	28
331	25
332	22
333	16
334	28
335	21
336	29
337	29
338	29
339	28
340	21
341	34
342	30
343	35
344	33
345	25
346	25
347	39
348	33
349	35
350	36
351	38
352	50
353	43
354	34
355	35
356	41
357	33
358	43
359	34
360	36
361	37
362	41
363	36
364	43
365	43
366	39
367	48
368	45
369	31
370	34
371	44
372	44
373	34
374	37
375	41
376	40
377	49
378	51
379	46
380	41
381	34
382	49
383	45
384	42
385	52
386	50
387	43
388	42
389	59
390	52
391	54
392	37
393	56
394	43
395	50
396	60
397	57
398	48
399	58
400	43
401	49
402	56
403	59
404	55
405	53
406	57
407	46
408	46
409	54
410	59
411	69
412	74
413	60
414	44
415	64
416	67
417	64
418	70
419	67
420	65
421	56
422	52
423	52
424	55
425	65
426	58
427	58
428	63
429	57
430	72
431	79
432	65
433	65
434	65
435	75
436	61
437	60
438	66
439	81
440	75
441	57
442	65
443	61
444	56
445	68
446	75
447	58
448	71
449	52
450	53
451	45
452	65
453	54
454	43
455	57
456	45
457	63
458	64
459	67
460	57
461	58
462	54
463	69
464	56
465	56
466	72
467	50
468	58
469	50
470	57
471	59
472	58
473	62
474	60
475	58
476	68
477	60
478	62
479	69
480	61
481	55
482	60
483	58
484	59
485	71
486	58
487	61
488	72
489	60
490	70
491	70
492	73
493	63
494	74
495	57
496	76
497	70
498	65
499	81
500	66
501	68
502	75
503	70
504	81
505	70
506	54
507	78
508	76
509	79
510	84
511	72
512	71
513	68
514	77
515	73
516	65
517	65
518	70
519	80
520	65
521	85
522	90
523	50
524	68
525	77
526	71
527	87
528	65
529	68
530	75
531	58
532	67
533	73
534	86
535	74
536	65
537	63
538	60
539	60
540	67
541	72
542	63
543	66
544	80
545	86
546	75
547	82
548	91
549	77
550	83
551	103
552	72
553	99
554	85
555	110
556	94
557	101
558	106
559	92
560	92
561	95
562	93
563	110
564	90
565	107
566	105
567	101
568	101
569	109
570	114
571	98
572	114
573	118
574	84
575	101
576	105
577	99
578	107
579	100
580	115
581	113
582	93
583	115
584	107
585	106
586	97
587	90
588	86
589	106
590	92
591	79
592	93
593	103
594	88
595	85
596	87
597	83
598	87
599	90
600	86
601	87
602	70
603	77
604	86
605	88
606	84
607	66
608	100
609	67
610	74
611	72
612	66
613	73
614	69
615	75
616	81
617	78
618	60
619	67
620	62
621	63
622	58
623	74
624	56
625	64
626	53
627	68
628	67
629	63
630	61
631	52
632	64
633	49
634	58
635	50
636	55
637	48
638	63
639	51
640	48
641	53
642	52
643	52
644	55
645	50
646	58
647	68
648	39
649	53
650	41
651	47
652	51
653	52
654	57
655	43
656	53
657	44
658	55
659	33
660	51
661	54
662	49
663	49
664	60
665	54
666	53
667	43
668	44
669	52
670	62
671	49
672	58
673	59
674	55
675	44
676	57
677	56
678	33
679	60
680	51
681	44
682	38
683	43
684	51
685	58
686	67
687	51
688	37
689	62
690	53
691	71
692	54
693	62
694	42
695	53
696	66
697	55
698	59
699	51
700	44
701	40
702	54
703	65
704	50
705	62
706	60
707	47
708	57
709	54
710	49
711	50
712	65
713	63
714	61
715	58
716	45
717	48
718	52
719	70
720	69
721	60
722	42
723	64
724	50
725	65
726	60
727	60
728	66
729	65
730	50
731	60
732	49
733	62
734	76
735	53
736	64
737	51
738	66
739	72
740	60
741	54
742	61
743	66
744	56
745	63
746	65
747	68
748	69
749	74
750	67
751	64
752	58
753	78
754	76
755	53
756	72
757	62
758	71
759	76
760	67
761	66
762	61
763	83
764	67
765	70
766	70
767	84
768	82
769	64
770	72
771	74
772	70
773	65
774	61
775	83
776	52
777	68
778	78
779	55
780	56
781	65
782	59
783	57
784	58
785	68
786	48
787	67
788	56
789	46
790	67
791	57
792	65
793	57
794	53
795	56
796	74
797	51
798	43
799	62
800	57
801	58
802	58
803	51
804	66
805	68
806	55
807	46
808	56
809	71
810	68
811	59
812	54
813	63
814	61
815	49
816	38
817	78
818	43
819	60
820	62
821	61
822	58
823	46
824	50
825	60
826	46
827	43
828	41
829	52
830	50
831	52
832	52
833	47
834	43
835	38
836	47
837	37
838	43
839	50
840	40
841	54
842	39
843	43
844	45
845	54
846	40
847	38
848	42
849	36
850	49
851	53
852	56
853	29
854	40
855	39
856	40
857	38
858	43
859	36
860	45
861	50
862	42
863	41
864	62
865	42
866	42
867	47
868	60
869	41
870	45
871	39
872	53
873	42
874	55
875	61
876	44
877	52
878	34
879	46
880	45
881	53
882	44
883	50
884	51
885	47
886	42
887	54
888	49
889	46
890	56
891	56
892	44
893	39
894	69
895	52
896	38
897	47
898	42
899	43
900	45
901	52
902	36
903	42
904	48
905	52
906	36
907	46
908	48
909	44
910	47
911	63
912	38
913	54
914	34
915	43
916	39
917	52
918	42
919	51
920	34
921	27
922	40
923	38
924	37
925	29
926	46
927	40
928	37
929	34
930	40
931	39
932	41
933	32
934	41
935	37
936	35
937	38
938	37
939	28
940	37
941	29
942	45
943	44
944	37
945	38
946	37
947	40
948	23
949	34
950	39
951	38
952	34
953	52
954	31
955	41
956	30
957	36
958	21
959	29
960	31
961	33
962	33
963	37
964	31
965	25
966	29
967	36
968	35
969	35
970	35
971	32
972	42
973	35
974	35
975	28
976	22
977	35
978	26
979	34
980	37
981	34
982	33
983	41
984	31
985	29
986	33
987	43
988	34
989	37
990	31
991	35
992	43
993	42
994	31
995	32
996	26
997	38
998	31
999	35
1000	35
1001	35
1002	23
1003	23
1004	28
1005	26
1006	30
1007	35
1008	22
1009	26
1010	32
1011	33
1012	23
1013	23
1014	37
1015	33
1016	19
1017	32
1018	21
1019	34
1020	23
1021	24
1022	29
1023	27
1024	21
1025	32
1026	27
1027	26
1028	16
1029	30
1030	30
1031	23
1032	24
1033	23
1034	27
1035	23
1036	14
1037	20
1038	27
1039	22
1040	14
1041	24
1042	29
1043	13
1044	28
1045	29
1046	25
1047	14
1048	26
1049	21
1050	23
1051	19
1052	30
1053	18
1054	24
1055	22
1056	27
1057	11
1058	31
1059	28
1060	22
1061	34
1062	35
1063	29
1064	25
1065	22
1066	11
1067	29
1068	25
1069	29
1070	25
1071	23
1072	20
1073	18
1074	26
1075	26
1076	24
1077	14
1078	30
1079	26
1080	36
1081	27
1082	26
1083	24
1084	19
1085	22
1086	18
1087	29
1088	29
1089	30
1090	30
1091	31
1092	26
1093	30
1094	27
1095	24
1096	28
1097	27
1098	24
1099	32
1100	25
1101	21
1102	28
1103	33
1104	26
1105	26
1106	17
1107	20
1108	27
1109	19
1110	24
1111	21
1112	19
1113	27
1114	18
1115	22
1116	25
1117	29
1118	16
1119	22
1120	31
1121	22
1122	18
1123	27
1124	14
1125	22
1126	29
1127	16
1128	17
1129	23
1130	23
1131	21
1132	17
1133	22
1134	20
1135	20
1136	35
1137	16
1138	27
1139	27
1140	27
1141	26
1142	38
1143	30
1144	26
1145	23
1146	15
1147	21
1148	25
1149	24
1150	26
1151	15
1152	19
1153	19
1154	24
1155	12
1156	15
1157	26
1158	27
1159	23
1160	18
1161	24
1162	16
1163	27
1164	23
1165	28
1166	25
1167	18
1168	34
1169	28
1170	28
1171	21
1172	14
1173	15
1174	22
1175	26
1176	20
1177	24
1178	24
1179	22
1180	16
1181	18
1182	19
1183	16
1184	17
1185	18
1186	24
1187	21
1188	11
1189	23
1190	20
1191	19
1192	17
1193	25
1194	16
1195	16
1196	20
1197	21
1198	22
1199	17
1200	28
1201	21
1202	18
1203	15
1204	11
1205	17
1206	14
1207	15
1208	17
1209	17
1210	11
1211	16
1212	18
1213	13
1214	12
1215	15
1216	20
1217	17
1218	20
1219	18
1220	10
1221	15
1222	20
1223	16
1224	15
1225	13
1226	16
1227	22
1228	18
1229	11
1230	16
1231	21
1232	15
1233	19
1234	12
1235	9
1236	12
1237	14
1238	11
1239	14
1240	15
1241	19
1242	17
1243	14
1244	9
1245	20
1246	19
1247	7
1248	18
1249	16
1250	18
1251	18
1252	12
1253	11
1254	16
1255	17
1256	20
1257	16
1258	17
1259	12
1260	19
1261	16
1262	16
1263	19
1264	17
1265	17
1266	17
1267	18
1268	10
1269	16
1270	18
1271	15
1272	9
1273	23
1274	15
1275	16
1276	10
1277	13
1278	20
1279	15
1280	18
1281	16
1282	12
1283	17
1284	18
1285	17
1286	17
1287	20
1288	18
1289	13
1290	13
1291	18
1292	23
1293	16
1294	17
1295	24
1296	15
1297	13
1298	16
1299	14
1300	22
1301	21
1302	10
1303	9
1304	25
1305	19
1306	17
1307	25
1308	20
1309	10
1310	20
1311	23
1312	13
1313	19
1314	24
1315	19
1316	20
1317	22
1318	13
1319	13
1320	21
1321	15
1322	14
1323	17
1324	16
1325	16
1326	21
1327	20
1328	20
1329	18
1330	15
1331	15
1332	14
1333	19
1334	22
1335	19
1336	19
1337	18
1338	15
1339	11
1340	14
1341	9
1342	19
1343	23
1344	19
1345	8
1346	17
1347	14
1348	16
1349	16
1350	22
1351	12
1352	14
1353	15
1354	23
1355	16
1356	13
1357	21
1358	13
1359	15
1360	12
1361	10
1362	10
1363	16
1364	14
1365	7
1366	11
1367	14
1368	16
1369	16
1370	18
1371	18
1372	15
1373	23
1374	11
1375	7
1376	13
1377	14
1378	9
1379	17
1380	11
1381	22
1382	13
1383	6
1384	11
1385	14
1386	7
1387	10
1388	15
1389	10
1390	13
1391	9
1392	16
1393	12
1394	11
1395	11
1396	11
1397	13
1398	11
1399	13
1400	14
1401	10
1402	9
1403	13
1404	8
1405	12
1406	12
1407	13
1408	26
1409	13
1410	6
1411	9
1412	19
1413	17
1414	10
1415	11
1416	13
1417	16
1418	16
1419	7
1420	4
1421	13
1422	14
1423	10
1424	3
1425	8
1426	14
1427	11
1428	13
1429	16
1430	10
1431	13
1432	16
1433	16
1434	9
1435	15
1436	11
1437	14
1438	11
1439	13
1440	11
1441	11
1442	16
1443	10
1444	10
1445	8
1446	9
1447	12
1448	11
1449	16
1450	13
1451	17
1452	13
1453	12
1454	10
1455	12
1456	22
1457	16
1458	9
1459	7
1460	19
1461	19
1462	11
1463	13
1464	15
1465	12
1466	12
1467	16
1468	8
1469	9
1470	18
1471	13
1472	13
1473	6
1474	9
1475	10
1476	6
1477	12
1478	8
1479	14
1480	13
1481	8
1482	10
1483	10
1484	21
1485	11
1486	11
1487	10
1488	11
1489	8
1490	9
1491	16
1492	5
1493	7
1494	11
1495	7
1496	11
1497	9
1498	12
1499	10
1500	6
1501	8
1502	10
1503	14
1504	6
1505	3
1506	11
1507	7
1508	10
1509	8
1510	7
1511	7
1512	8
1513	11
1514	12
1515	10
1516	9
1517	13
1518	13
1519	11
1520	9
1521	8
1522	10
1523	6
1524	12
1525	10
1526	15
1527	6
1528	16
1529	13
1530	17
1531	11
1532	10
1533	8
1534	10
1535	8
1536	3
1537	8
1538	12
1539	16
1540	10
1541	6
1542	10
1543	7
1544	7
1545	6
1546	10
1547	17
1548	12
1549	10
1550	12
1551	11
1552	6
1553	7
1554	3
1555	6
1556	11
1557	14
1558	5
1559	10
1560	12
1561	6
1562	8
1563	7
1564	8
1565	9
1566	4
1567	10
1568	4
1569	8
1570	11
1571	13
1572	10
1573	13
1574	12
1575	10
1576	6
1577	3
1578	9
1579	9
1580	7
1581	9
1582	8
1583	8
1584	12
1585	6
1586	7
1587	6
1588	13
1589	9
1590	15
1591	7
1592	9
1593	7
1594	13
1595	14
1596	12
1597	6
1598	14
1599	15
1600	10
1601	9
1602	14
1603	16
1604	10
1605	9
1606	16
1607	12
1608	17
1609	17
1610	12
1611	7
1612	6
1613	8
1614	8
1615	16
1616	11
1617	7
1618	9
1619	16
1620	15
1621	5
1622	7
1623	7
1624	8
1625	6
1626	12
1627	19
1628	8
1629	8
1630	10
1631	13
1632	8
1633	5
1634	10
1635	13
1636	8
1637	13
1638	17
1639	7
1640	8
1641	6
1642	8
1643	15
1644	8
1645	12
1646	6
1647	12
1648	10
1649	16
1650	10
1651	6
1652	15
1653	13
1654	9
1655	9
1656	7
1657	10
1658	10
1659	11
1660	3
1661	13
1662	11
1663	11
1664	7
1665	9
1666	14
1667	14
1668	10
1669	14
1670	11
1671	6
1672	8
1673	9
1674	7
1675	8
1676	16
1677	7
1678	9
1679	9
1680	12
1681	10
1682	16
1683	5
1684	8
1685	9
1686	4
1687	7
1688	8
1689	7
1690	7
1691	7
1692	10
1693	12
1694	10
1695	8
1696	6
1697	5
1698	7
1699	8
1700	6
1701	10
1702	6
1703	7
1704	10
1705	7
1706	4
1707	9
1708	10
1709	8
1710	9
1711	6
1712	7
1713	8
1714	11
1715	6
1716	11
1717	1
1718	6
1719	6
1720	6
1721	7
1722	6
1723	8
1724	7
1725	10
1726	8
1727	1
1728	8
1729	2
1730	9
1731	8
1732	5
1733	6
1734	2
1735	5
1736	7
1737	9
1738	7
1739	7
1740	10
1741	6
1742	4
1743	7
1744	3
1745	16
1746	3
1747	2
1748	3
1749	10
1750	9
1751	3
1752	5
1753	10
1754	7
1755	12
1756	9
1757	10
1758	6
1759	9
1760	10
1761	11
1762	10
1763	4
1764	5
1765	11
1766	12
1767	11
1768	11
1769	11
1770	8
1771	9
1772	10
1773	14
1774	11
1775	9
1776	10
1777	5
1778	11
1779	9
1780	10
1781	7
1782	9
1783	10
1784	5
1785	8
1786	10
1787	10
1788	11
1789	8
1790	7
1791	7
1792	9
1793	12
1794	11
1795	10
1796	12
1797	5
1798	14
1799	6
1800	6
1801	6
1802	9
1803	11
1804	7
1805	7
1806	14
1807	10
1808	4
1809	11
1810	7
1811	10
1812	6
1813	6
1814	6
1815	7
1816	7
1817	4
1818	7
1819	10
1820	7
1821	7
1822	4
1823	5
1824	10
1825	2
1826	6
1827	8
1828	14
1829	8
1830	4
1831	7
1832	6
1833	7
1834	4
1835	5
1836	10
1837	5
1838	5
1839	1
1840	3
1841	8
1842	8
1843	2
1844	3
1845	6
1846	4
1847	8
1848	5
1849	7
1850	2
1851	3
1852	3
1853	4
1854	5
1855	8
1856	5
1857	2
1858	10
1859	2
1860	16
1861	6
1862	7
1863	4
1864	5
1865	4
1866	4
1867	4
1868	5
1869	11
1870	7
1871	3
1872	2
1873	8
1874	7
1875	4
1876	1
1877	4
1878	6
1879	6
1881	9
1882	3
1883	8
1884	6
1885	8
1886	9
1887	6
1888	7
1889	3
1890	7
1891	4
1892	8
1893	4
1894	7
1895	4
1896	3
1897	8
1898	6
1899	4
1900	8
1901	6
1902	1
1903	4
1904	3
1905	7
1906	7
1907	3
1908	6
1909	5
1910	4
1911	6
1912	6
1913	3
1914	5
1915	3
1916	3
1917	4
1918	5
1919	3
1920	6
1921	3
1922	7
1923	5
1924	5
1925	8
1926	3
1927	3
1928	4
1929	7
1930	7
1931	4
1932	7
1933	5
1934	7
1935	4
1936	4
1937	4
1938	1
1939	3
1940	11
1941	5
1942	7
1943	1
1944	2
1945	4
1946	3
1947	6
1948	7
1949	1
1950	2
1951	4
1952	5
1953	6
1954	1
1955	6
1956	5
1957	5
1958	4
1959	7
1961	5
1962	4
1963	6
1964	4
1965	2
1966	2
1967	6
1968	5
1969	2
1970	8
1971	3
1972	4
1973	7
1974	3
1975	5
1976	4
1977	2
1979	8
1980	1
1981	7
1982	3
1983	4
1984	3
1985	4
1986	3
1987	4
1988	7
1989	9
1990	6
1991	3
1992	3
1993	3
1994	2
1995	4
1996	8
1997	3
1998	4
1999	2
2000	5
2001	2
2003	3
2004	4
2005	7
2006	5
2007	3
2008	4
2009	6
2010	5
2011	6
2012	3
2013	2
2014	1
2015	3
2016	3
2017	4
2018	2
2019	6
2020	4
2021	4
2022	3
2023	3
2024	5
2025	4
2026	4
2027	2
2028	3
2029	1
2030	2
2031	2
2032	5
2033	5
2034	3
2035	3
2036	5
2037	3
2038	1
2039	1
2040	2
2041	3
2042	1
2043	5
2044	3
2045	6
2046	2
2047	6
2048	2
2049	5
2050	3
2051	5
2052	4
2053	4
2054	2
2055	4
2056	1
2057	6
2058	5
2059	2
2060	3
2061	3
2062	3
2063	1
2064	3
2065	3
2066	2
2067	6
2068	5
2069	1
2070	1
2071	2
2072	5
2074	6
2075	5
2076	2
2078	2
2079	1
2080	5
2081	4
2082	5
2083	6
2084	5
2085	3
2086	2
2087	1
2088	4
2089	4
2090	1
2091	3
2092	2
2093	3
2094	4
2095	1
2096	4
2097	1
2098	4
2099	5
2100	3
2101	3
2102	3
2103	2
2104	6
2105	7
2106	3
2107	6
2108	4
2109	4
2110	4
2111	5
2112	1
2113	1
2114	4
2115	3
2116	1
2117	6
2118	3
2119	2
2120	2
2121	2
2123	4
2124	4
2125	7
2126	5
2127	5
2128	2
2129	3
2130	1
2131	4
2132	2
2133	2
2134	7
2135	3
2136	8
2137	4
2138	3
2139	3
2140	4
2141	4
2142	4
2143	3
2144	5
2145	2
2146	2
2147	3
2148	1
2149	3
2150	2
2151	1
2152	3
2153	2
2154	5
2155	2
2156	3
2157	2
2158	2
2159	4
2160	6
2161	2
2162	2
2163	1
2164	3
2165	2
2166	1
2168	1
2169	3
2170	7
2171	2
2172	7
2173	1
2174	3
2175	2
2176	2
2177	4
2178	2
2179	3
2180	1
2181	6
2182	2
2183	4
2184	3
2185	1
2186	3
2187	4
2188	3
2189	2
2190	2
2191	1
2192	2
2193	2
2195	1
2196	4
2197	3
2198	2
2199	3
2200	3
2201	6
2202	3
2203	3
2205	1
2206	3
2207	2
2208	4
2209	5
2211	4
2212	6
2213	4
2214	1
2216	1
2217	1
2218	2
2220	5
2221	5
2222	1
2223	1
2224	1
2225	3
2227	2
2228	5
2229	1
2230	1
2231	5
2232	1
2233	2
2234	2
2235	2
2236	2
2237	1
2238	3
2239	1
2240	4
2241	3
2242	2
2243	1
2244	5
2245	3
2246	2
2247	3
2248	3
2249	5
2250	5
2251	1
2252	4
2254	2
2255	2
2256	6
2257	2
2258	4
2259	2
2260	6
2261	2
2262	2
2263	1
2264	3
2265	4
2266	1
2268	1
2269	2
2270	1
2271	5
2272	2
2273	3
2274	2
2275	4
2276	2
2277	3
2278	2
2279	1
2280	4
2282	1
2283	2
2284	4
2285	4
2286	1
2287	4
2288	2
2289	2
2290	4
2291	4
2292	2
2293	3
2294	5
2297	5
2298	3
2299	2
2300	4
2301	1
2302	2
2303	4
2304	2
2305	2
2306	5
2307	3
2308	3
2310	2
2311	3
2312	5
2313	5
2314	3
2315	1
2316	2
2317	1
2318	5
2319	3
2320	4
2321	2
2322	3
2323	2
2324	3
2325	2
2326	4
2327	1
2328	1
2329	4
2331	1
2332	2
2333	3
2334	2
2335	1
2336	3
2337	3
2339	1
2340	1
2341	2
2342	1
2344	2
2345	2
2346	2
2347	3
2348	1
2349	5
2350	2
2351	3
2352	2
2353	1
2354	2
2355	3
2356	2
2357	2
2358	2
2360	3
2361	6
2363	1
2364	2
2365	3
2366	2
2367	2
2368	2
2369	3
2370	3
2371	7
2372	3
2373	2
2374	1
2375	1
2376	1
2377	3
2378	1
2379	3
2380	1
2381	3
2382	1
2383	2
2384	2
2385	1
2386	4
2387	2
2388	4
2389	2
2390	2
2391	2
2392	1
2393	2
2395	4
2396	1
2400	3
2402	3
2403	3
2404	4
2405	2
2406	8
2407	1
2409	4
2410	1
2411	2
2412	4
2413	3
2414	3
2415	1
2416	1
2417	1
2418	1
2420	2
2421	2
2422	1
2423	1
2424	4
2425	1
2427	1
2428	1
2429	1
2430	1
2431	5
2434	6
2435	2
2436	4
2437	1
2439	2
2440	1
2441	2
2442	4
2443	2
2444	2
2445	2
2446	1
2449	6
2450	2
2452	2
2454	2
2455	1
2457	1
2458	3
2459	3
2460	4
2461	4
2462	2
2463	1
2464	4
2465	2
2467	3
2468	2
2469	2
2472	2
2473	1
2474	1
2475	3
2476	2
2479	2
2480	1
2481	2
2482	1
2485	1
2486	2
2487	1
2489	1
2490	1
2491	1
2493	1
2494	1
2495	2
2499	1
2500	1
2501	2
2502	1
2503	1
2504	1
2506	3
2507	2
2509	2
2511	2
2512	1
2514	1
2515	2
2516	3
2517	2
2518	3
2519	2
2520	1
2521	2
2522	2
2523	2
2524	1
2525	1
2526	3
2527	2
2528	1
2530	2
2531	3
2532	3
2533	2
2534	1
2535	3
2536	1
2537	2
2538	3
2539	2
2540	2
2541	3
2542	1
2543	3
2544	2
2545	1
2546	1
2547	1
2548	2
2549	2
2550	2
2552	2
2553	1
2554	2
2555	1
2557	1
2558	1
2559	1
2562	1
2563	2
2564	1
2565	1
2566	2
2567	1
2568	2
2569	3
2570	3
2571	2
2572	3
2574	1
2575	3
2578	1
2580	3
2581	1
2582	1
2583	1
2584	1
2585	1
2586	2
2587	1
2589	2
2590	2
2591	3
2592	1
2593	2
2594	1
2595	1
2597	2
2598	1
2600	2
2602	2
2606	1
2607	2
2608	3
2609	2
2610	1
2611	1
2612	2
2613	2
2614	1
2615	3
2616	1
2617	2
2619	1
2620	1
2625	2
2627	2
2628	4
2629	2
2634	2
2636	1
2637	3
2639	1
2640	1
2642	1
2643	1
2644	1
2646	1
2647	2
2649	3
2650	1
2651	5
2652	1
2654	1
2656	3
2657	2
2658	1
2659	2
2660	1
2661	1
2663	1
2665	3
2666	1
2667	2
2668	1
2670	1
2671	2
2673	1
2675	1
2677	3
2679	1
2680	1
2684	2
2685	1
2689	2
2691	1
2692	2
2693	1
2696	1
2698	1
2699	2
2700	1
2701	2
2703	1
2705	2
2706	1
2707	1
2709	3
2710	1
2711	2
2712	1
2713	2
2715	2
2718	1
2719	1
2720	1
2723	2
2725	1
2726	2
2728	1
2729	3
2730	1
2731	1
2732	1
2733	1
2734	1
2735	2
2736	1
2737	1
2738	2
2741	2
2742	2
2744	1
2745	1
2746	2
2748	2
2750	4
2751	3
2752	2
2753	2
2754	1
2755	1
2756	2
2758	1
2759	1
2762	1
2764	1
2765	1
2766	1
2767	2
2768	1
2770	1
2771	1
2772	1
2773	2
2774	1
2775	1
2777	1
2779	2
2780	4
2782	1
2784	1
2785	1
2786	3
2787	1
2788	1
2789	1
2790	2
2791	2
2792	1
2794	2
2800	4
2801	2
2803	2
2805	1
2806	2
2807	1
2808	1
2809	2
2810	1
2813	3
2814	2
2816	1
2819	1
2820	2
2824	2
2825	2
2827	1
2828	1
2829	1
2830	1
2832	3
2834	1
2837	1
2838	3
2840	1
2841	3
2842	1
2844	1
2845	1
2847	1
2848	1
2850	1
2857	3
2858	2
2861	2
2863	3
2864	1
2869	3
2871	1
2873	2
2876	1
2877	2
2878	2
2880	2
2881	1
2882	2
2883	1
2884	1
2888	1
2891	1
2892	1
2894	1
2895	1
2900	1
2901	1
2902	2
2903	1
2904	1
2909	1
2911	1
2912	1
2913	1
2914	1
2915	2
2919	1
2920	1
2921	3
2924	1
2927	1
2932	1
2933	2
2934	1
2936	1
2937	2
2941	2
2942	1
2944	3
2945	1
2946	2
2947	1
2948	1
2949	1
2950	3
2951	1
2952	1
2953	2
2954	1
2955	1
2956	1
2957	1
2958	1
2959	1
2961	2
2964	3
2965	1
2967	1
2968	1
2970	2
2971	1
2972	1
2973	1
2974	2
2976	1
2977	1
2978	1
2979	2
2983	1
2985	1
2986	1
2987	1
2989	1
2990	2
2992	1
2993	1
2994	1
2996	1
2997	2
2999	2
3001	1
3003	2
3004	1
3007	1
3008	1
3009	1
3011	3
3013	1
3014	1
3017	1
3018	1
3019	1
3021	1
3022	1
3026	1
3028	2
3029	2
3030	2
3031	2
3032	1
3037	1
3038	1
3039	1
3043	1
3044	1
3045	1
3046	1
3049	2
3052	1
3056	1
3058	1
3059	3
3061	2
3064	1
3073	1
3074	1
3077	1
3078	2
3080	1
3083	1
3084	1
3085	2
3087	1
3088	1
3089	1
3090	1
3095	1
3096	1
3097	2
3101	1
3103	1
3105	1
3107	1
3108	1
3110	1
3113	1
3114	2
3115	1
3118	1
3119	1
3120	1
3121	2
3125	2
3126	1
3128	2
3131	1
3133	1
3137	1
3138	1
3139	1
3144	1
3148	2
3150	1
3151	1
3152	1
3155	2
3156	1
3157	1
3164	1
3167	1
3168	1
3169	1
3171	2
3172	1
3176	1
3177	1
3179	2
3180	1
3184	1
3189	1
3198	1
3200	1
3204	1
3205	1
3206	1
3209	1
3211	2
3213	1
3220	1
3227	1
3235	1
3237	1
3240	2
3241	1
3244	1
3257	2
3259	1
3260	1
3261	1
3263	3
3264	1
3265	1
3267	1
3269	1
3270	1
3275	1
3277	1
3278	1
3280	1
3283	1
3284	1
3285	1
3290	2
3291	1
3293	1
3296	1
3297	1
3302	1
3303	2
3304	1
3307	1
3309	1
3312	1
3313	2
3317	2
3319	1
3320	1
3324	2
3325	1
3330	1
3331	1
3338	1
3343	1
3346	1
3351	1
3353	1
3354	1
3355	2
3357	2
3361	2
3363	1
3365	1
3367	2
3381	1
3382	1
3386	1
3389	1
3392	2
3403	2
3405	1
3409	1
3412	2
3415	1
3417	1
3419	1
3423	1
3426	1
3431	1
3432	1
3436	2
3437	1
3440	2
3443	2
3444	1
3452	1
3456	1
3457	1
3462	1
3468	2
3469	1
3485	1
3487	2
3493	1
3496	1
3497	1
3498	1
3499	3
3501	1
3502	1
3519	1
3532	1
3533	1
3535	1
3538	1
3544	1
3545	1
3550	1
3552	1
3560	1
3561	1
3575	1
3578	2
3579	1
3592	1
3598	1
3602	1
3607	1
3608	1
3614	1
3616	1
3622	1
3623	1
3624	1
3625	1
3630	1
3637	1
3643	2
3649	1
3650	1
3654	1
3657	3
3660	1
3666	1
3678	1
3683	1
3687	1
3690	1
3697	1
3698	1
3702	1
3705	1
3712	1
3724	1
3731	1
3733	1
3735	1
3747	1
3748	1
3749	2
3751	1
3753	1
3756	1
3763	1
3768	1
3777	1
3780	1
3781	1
3783	1
3786	1
3788	2
3791	1
3794	1
3798	1
3799	1
3802	1
3809	2
3816	1
3817	1
3819	1
3823	1
3827	1
3852	1
3860	1
3883	1
3885	1
3886	1
3891	2
3893	1
3911	1
3913	1
3927	1
3928	1
3931	1
3934	1
3938	1
3943	1
3945	1
3955	1
3966	1
3989	1
3990	1
3991	1
3997	1
4002	1
4004	1
4014	1
4015	1
4020	1
4022	1
4038	1
4045	1
4077	1
4079	1
4097	1
4107	1
4117	1
4119	1
4122	1
4123	1
4131	1
4165	1
4169	1
4173	1
4175	2
4218	1
4222	1
4226	1
4248	1
4250	1
4257	1
4265	1
4274	1
4302	1
4311	1
4318	1
4328	1
4331	1
4338	1
4352	1
4374	1
4386	1
4387	1
4426	1
4436	1
4444	2
4462	1
4465	1
4473	1
4478	1
4495	1
4533	1
4534	1
4537	1
4541	1
4612	1
4642	1
4644	1
4661	1
4689	1
4743	1
4779	1
4781	1
4793	1
4837	1
4840	1
4843	1
4867	1
4900	1
4913	1
4957	1
5048	1
5049	1
5058	2
5060	1
5073	1
5140	1
5166	1
5171	1
5362	1
5390	1
5439	1
5595	1
5606	1
5650	1
5676	1
5805	1
5876	1
6087	1
6175	1
6692	1
6717	1
7096	1
7470	1
7516	1
7584	1
8352	1
8791	1
8917	1