55	1
61	3
62	2
64	1
65	1
69	1
71	1
73	2
75	1
77	1
81	2
83	1
84	2
85	1
87	1
89	1
91	1
94	1
95	1
96	1
97	1
98	1
100	4
101	2
102	3
104	1
105	1
106	3
107	3
108	2
109	3
110	4
111	3
114	2
115	3
116	2
117	2
118	3
120	2
121	5
123	2
124	8
125	2
128	5
129	3
130	2
131	3
132	1
133	5
134	1
135	4
136	4
137	1
138	1
139	5
140	5
141	4
142	2
143	5
144	3
145	5
146	2
147	4
148	3
149	2
150	1
151	4
152	4
153	1
154	3
155	6
156	6
157	3
158	2
159	2
160	1
161	2
162	3
163	4
164	1
165	1
167	4
168	3
170	5
171	1
172	7
173	5
174	8
175	4
176	4
177	8
178	4
179	4
180	2
181	4
182	3
183	1
184	5
185	5
186	3
187	6
188	6
189	7
190	6
191	10
192	5
193	2
194	6
195	7
196	5
197	5
198	4
199	6
200	4
201	5
202	4
203	7
204	9
205	10
206	6
207	9
208	4
209	6
210	5
211	10
212	7
213	8
214	4
215	11
216	7
217	10
218	11
219	9
220	11
221	6
222	13
223	14
224	3
225	7
226	11
227	15
228	6
229	12
230	11
231	10
232	8
233	11
234	14
235	17
236	17
237	11
238	14
239	16
240	9
241	17
242	11
243	11
244	11
245	11
246	7
247	17
248	17
249	14
250	12
251	16
252	15
253	12
254	11
255	15
256	14
257	13
258	17
259	16
260	10
261	9
262	17
263	13
264	15
265	14
266	16
267	14
268	17
269	23
270	22
271	21
272	19
273	10
274	21
275	19
276	14
277	13
278	14
279	20
280	11
281	17
282	14
283	18
284	19
285	18
286	12
287	15
288	23
289	22
290	19
291	24
292	24
293	20
294	35
295	16
296	20
297	20
298	23
299	27
300	24
301	17
302	24
303	20
304	23
305	20
306	18
307	25
308	28
309	28
310	31
311	19
312	23
313	24
314	16
315	26
316	25
317	23
318	18
319	23
320	23
321	28
322	32
323	23
324	17
325	33
326	26
327	32
328	35
329	23
330	26
331	19
332	26
333	25
334	26
335	31
336	24
337	27
338	37
339	27
340	34
341	44
342	37
343	38
344	20
345	30
346	23
347	42
348	25
349	32
350	34
351	34
352	30
353	32
354	26
355	29
356	31
357	27
358	24
359	31
360	35
361	31
362	36
363	36
364	24
365	32
366	33
367	32
368	34
369	37
370	28
371	32
372	42
373	35
374	38
375	52
376	35
377	31
378	49
379	52
380	42
381	35
382	40
383	36
384	46
385	31
386	39
387	35
388	39
389	53
390	42
391	55
392	46
393	43
394	54
395	42
396	45
397	47
398	42
399	53
400	50
401	63
402	58
403	65
404	52
405	41
406	59
407	50
408	57
409	52
410	58
411	43
412	50
413	54
414	58
415	63
416	73
417	60
418	71
419	62
420	64
421	65
422	64
423	64
424	62
425	56
426	56
427	62
428	75
429	56
430	69
431	63
432	59
433	70
434	69
435	59
436	68
437	65
438	58
439	67
440	64
441	88
442	66
443	55
444	70
445	76
446	90
447	66
448	68
449	86
450	79
451	63
452	87
453	74
454	75
455	68
456	67
457	59
458	70
459	75
460	75
461	80
462	76
463	66
464	82
465	80
466	73
467	85
468	76
469	95
470	88
471	87
472	70
473	92
474	73
475	94
476	91
477	93
478	96
479	110
480	88
481	85
482	80
483	93
484	99
485	91
486	96
487	91
488	104
489	80
490	93
491	91
492	96
493	98
494	98
495	105
496	99
497	92
498	125
499	110
500	92
501	98
502	106
503	103
504	99
505	105
506	94
507	93
508	100
509	83
510	98
511	91
512	88
513	84
514	107
515	94
516	104
517	109
518	115
519	95
520	94
521	101
522	96
523	102
524	85
525	92
526	95
527	91
528	90
529	83
530	97
531	92
532	90
533	92
534	83
535	93
536	91
537	106
538	83
539	95
540	102
541	108
542	108
543	81
544	96
545	103
546	92
547	94
548	104
549	96
550	96
551	91
552	102
553	101
554	115
555	112
556	107
557	105
558	93
559	109
560	116
561	104
562	105
563	120
564	110
565	124
566	119
567	114
568	116
569	127
570	119
571	118
572	112
573	129
574	114
575	113
576	108
577	109
578	106
579	99
580	94
581	108
582	94
583	102
584	97
585	86
586	100
587	103
588	102
589	95
590	90
591	75
592	90
593	83
594	101
595	84
596	94
597	88
598	75
599	72
600	78
601	87
602	74
603	84
604	92
605	66
606	61
607	92
608	76
609	85
610	89
611	72
612	62
613	63
614	63
615	60
616	64
617	73
618	70
619	55
620	61
621	77
622	64
623	47
624	60
625	53
626	73
627	58
628	64
629	68
630	60
631	74
632	55
633	52
634	63
635	56
636	64
637	69
638	44
639	68
640	70
641	70
642	53
643	52
644	65
645	73
646	68
647	56
648	68
649	65
650	60
651	43
652	53
653	72
654	54
655	57
656	60
657	62
658	67
659	73
660	66
661	57
662	73
663	73
664	71
665	56
666	72
667	65
668	57
669	59
670	78
671	64
672	69
673	57
674	68
675	64
676	83
677	67
678	63
679	78
680	75
681	60
682	53
683	58
684	74
685	62
686	92
687	64
688	71
689	63
690	66
691	71
692	80
693	57
694	70
695	52
696	68
697	68
698	63
699	71
700	70
701	68
702	67
703	73
704	52
705	68
706	73
707	60
708	76
709	58
710	54
711	74
712	69
713	79
714	81
715	71
716	64
717	62
718	59
719	65
720	69
721	78
722	66
723	63
724	74
725	72
726	74
727	72
728	77
729	81
730	81
731	80
732	74
733	73
734	85
735	95
736	66
737	71
738	61
739	75
740	76
741	71
742	86
743	93
744	66
745	97
746	70
747	82
748	84
749	86
750	91
751	93
752	84
753	72
754	64
755	97
756	72
757	74
758	80
759	108
760	90
761	89
762	74
763	89
764	76
765	98
766	98
767	94
768	92
769	96
770	93
771	93
772	74
773	92
774	80
775	88
776	79
777	97
778	85
779	89
780	98
781	115
782	112
783	102
784	68
785	91
786	91
787	109
788	97
789	88
790	80
791	102
792	107
793	86
794	101
795	96
796	95
797	94
798	120
799	88
800	102
801	97
802	104
803	98
804	90
805	108
806	89
807	98
808	90
809	103
810	92
811	99
812	90
813	87
814	95
815	81
816	83
817	90
818	81
819	81
820	90
821	82
822	70
823	65
824	77
825	78
826	76
827	72
828	87
829	89
830	67
831	66
832	65
833	60
834	84
835	77
836	64
837	45
838	63
839	76
840	64
841	70
842	70
843	71
844	67
845	62
846	61
847	55
848	59
849	83
850	78
851	67
852	60
853	46
854	75
855	45
856	56
857	64
858	74
859	55
860	47
861	58
862	79
863	54
864	62
865	68
866	61
867	56
868	73
869	63
870	64
871	53
872	59
873	57
874	65
875	63
876	59
877	58
878	75
879	69
880	66
881	66
882	59
883	77
884	60
885	72
886	71
887	69
888	63
889	69
890	70
891	60
892	79
893	61
894	55
895	67
896	57
897	56
898	74
899	67
900	61
901	63
902	76
903	75
904	78
905	64
906	79
907	77
908	71
909	66
910	73
911	65
912	53
913	59
914	75
915	61
916	71
917	66
918	77
919	69
920	60
921	83
922	65
923	73
924	72
925	60
926	73
927	75
928	73
929	78
930	61
931	70
932	70
933	69
934	57
935	79
936	81
937	70
938	61
939	79
940	69
941	67
942	68
943	58
944	65
945	71
946	54
947	71
948	75
949	61
950	56
951	53
952	61
953	61
954	74
955	52
956	59
957	57
958	63
959	54
960	47
961	53
962	59
963	52
964	51
965	61
966	39
967	57
968	60
969	50
970	49
971	60
972	57
973	47
974	53
975	44
976	59
977	40
978	53
979	48
980	46
981	45
982	57
983	38
984	52
985	45
986	48
987	49
988	63
989	63
990	47
991	52
992	42
993	31
994	59
995	50
996	36
997	49
998	40
999	37
1000	40
1001	50
1002	51
1003	54
1004	40
1005	55
1006	54
1007	44
1008	40
1009	48
1010	33
1011	36
1012	61
1013	46
1014	42
1015	38
1016	53
1017	53
1018	41
1019	35
1020	41
1021	35
1022	43
1023	48
1024	44
1025	45
1026	44
1027	59
1028	42
1029	44
1030	44
1031	56
1032	55
1033	43
1034	47
1035	47
1036	48
1037	46
1038	55
1039	62
1040	54
1041	44
1042	54
1043	51
1044	53
1045	65
1046	56
1047	39
1048	40
1049	58
1050	57
1051	42
1052	55
1053	56
1054	45
1055	57
1056	42
1057	47
1058	51
1059	58
1060	41
1061	64
1062	69
1063	57
1064	50
1065	46
1066	59
1067	54
1068	66
1069	68
1070	66
1071	58
1072	64
1073	74
1074	49
1075	59
1076	65
1077	58
1078	76
1079	65
1080	74
1081	55
1082	78
1083	55
1084	69
1085	68
1086	67
1087	75
1088	69
1089	58
1090	65
1091	61
1092	73
1093	56
1094	55
1095	65
1096	69
1097	53
1098	62
1099	73
1100	82
1101	68
1102	56
1103	66
1104	75
1105	72
1106	66
1107	68
1108	64
1109	69
1110	71
1111	80
1112	70
1113	64
1114	59
1115	87
1116	70
1117	67
1118	76
1119	64
1120	64
1121	77
1122	62
1123	69
1124	82
1125	77
1126	55
1127	69
1128	71
1129	61
1130	64
1131	59
1132	75
1133	63
1134	84
1135	73
1136	80
1137	74
1138	63
1139	69
1140	69
1141	54
1142	53
1143	60
1144	61
1145	65
1146	68
1147	55
1148	61
1149	61
1150	70
1151	66
1152	47
1153	59
1154	71
1155	54
1156	58
1157	66
1158	59
1159	60
1160	66
1161	61
1162	64
1163	55
1164	57
1165	56
1166	55
1167	79
1168	64
1169	75
1170	59
1171	49
1172	70
1173	56
1174	61
1175	78
1176	61
1177	66
1178	60
1179	74
1180	62
1181	65
1182	56
1183	54
1184	55
1185	61
1186	70
1187	63
1188	54
1189	61
1190	63
1191	62
1192	58
1193	64
1194	54
1195	55
1196	61
1197	49
1198	62
1199	65
1200	46
1201	47
1202	62
1203	60
1204	36
1205	57
1206	49
1207	62
1208	53
1209	42
1210	61
1211	47
1212	47
1213	58
1214	56
1215	34
1216	52
1217	49
1218	51
1219	48
1220	49
1221	39
1222	54
1223	54
1224	52
1225	57
1226	56
1227	53
1228	58
1229	49
1230	38
1231	44
1232	45
1233	52
1234	54
1235	57
1236	57
1237	52
1238	49
1239	51
1240	55
1241	49
1242	57
1243	55
1244	49
1245	44
1246	51
1247	46
1248	62
1249	44
1250	48
1251	52
1252	50
1253	50
1254	48
1255	46
1256	55
1257	50
1258	47
1259	67
1260	48
1261	56
1262	53
1263	47
1264	66
1265	50
1266	58
1267	53
1268	62
1269	59
1270	46
1271	60
1272	58
1273	51
1274	60
1275	50
1276	61
1277	45
1278	63
1279	53
1280	56
1281	58
1282	59
1283	62
1284	45
1285	51
1286	58
1287	49
1288	57
1289	64
1290	54
1291	68
1292	61
1293	49
1294	62
1295	69
1296	68
1297	63
1298	70
1299	63
1300	74
1301	88
1302	67
1303	78
1304	83
1305	68
1306	73
1307	88
1308	80
1309	75
1310	64
1311	74
1312	81
1313	103
1314	80
1315	81
1316	82
1317	95
1318	94
1319	84
1320	94
1321	81
1322	101
1323	86
1324	90
1325	90
1326	86
1327	94
1328	92
1329	75
1330	79
1331	92
1332	95
1333	101
1334	110
1335	104
1336	109
1337	77
1338	93
1339	69
1340	76
1341	92
1342	99
1343	101
1344	94
1345	86
1346	79
1347	116
1348	79
1349	90
1350	66
1351	77
1352	90
1353	103
1354	106
1355	65
1356	77
1357	79
1358	84
1359	74
1360	79
1361	81
1362	90
1363	79
1364	52
1365	92
1366	65
1367	77
1368	68
1369	69
1370	71
1371	67
1372	56
1373	58
1374	60
1375	55
1376	61
1377	57
1378	46
1379	59
1380	53
1381	50
1382	38
1383	41
1384	50
1385	44
1386	55
1387	41
1388	49
1389	54
1390	37
1391	45
1392	46
1393	42
1394	50
1395	49
1396	35
1397	45
1398	52
1399	34
1400	29
1401	40
1402	35
1403	53
1404	40
1405	49
1406	37
1407	35
1408	52
1409	42
1410	45
1411	43
1412	59
1413	39
1414	55
1415	45
1416	43
1417	38
1418	36
1419	46
1420	57
1421	36
1422	39
1423	50
1424	36
1425	55
1426	49
1427	45
1428	34
1429	44
1430	36
1431	36
1432	55
1433	47
1434	53
1435	36
1436	39
1437	47
1438	40
1439	50
1440	39
1441	44
1442	38
1443	34
1444	43
1445	37
1446	48
1447	35
1448	44
1449	44
1450	32
1451	42
1452	46
1453	39
1454	40
1455	33
1456	37
1457	35
1458	32
1459	36
1460	35
1461	34
1462	26
1463	38
1464	27
1465	35
1466	38
1467	37
1468	29
1469	36
1470	30
1471	37
1472	29
1473	40
1474	38
1475	33
1476	29
1477	33
1478	53
1479	33
1480	27
1481	30
1482	28
1483	36
1484	29
1485	34
1486	35
1487	28
1488	41
1489	24
1490	30
1491	37
1492	36
1493	38
1494	30
1495	26
1496	29
1497	35
1498	38
1499	31
1500	33
1501	29
1502	33
1503	45
1504	31
1505	37
1506	38
1507	31
1508	38
1509	31
1510	33
1511	38
1512	30
1513	29
1514	39
1515	35
1516	36
1517	36
1518	41
1519	21
1520	32
1521	30
1522	31
1523	43
1524	36
1525	31
1526	23
1527	36
1528	33
1529	37
1530	36
1531	41
1532	40
1533	42
1534	37
1535	35
1536	40
1537	32
1538	42
1539	30
1540	23
1541	38
1542	40
1543	35
1544	30
1545	36
1546	40
1547	46
1548	38
1549	31
1550	29
1551	26
1552	41
1553	32
1554	39
1555	36
1556	37
1557	33
1558	36
1559	35
1560	40
1561	27
1562	27
1563	33
1564	37
1565	31
1566	29
1567	32
1568	32
1569	35
1570	33
1571	30
1572	33
1573	37
1574	33
1575	37
1576	32
1577	37
1578	30
1579	37
1580	31
1581	36
1582	39
1583	27
1584	31
1585	33
1586	33
1587	46
1588	45
1589	28
1590	47
1591	35
1592	36
1593	35
1594	27
1595	38
1596	46
1597	33
1598	39
1599	30
1600	50
1601	31
1602	40
1603	39
1604	49
1605	31
1606	35
1607	40
1608	44
1609	41
1610	44
1611	34
1612	41
1613	30
1614	31
1615	40
1616	33
1617	43
1618	43
1619	42
1620	37
1621	34
1622	40
1623	37
1624	37
1625	40
1626	37
1627	46
1628	34
1629	39
1630	47
1631	30
1632	44
1633	42
1634	45
1635	42
1636	43
1637	34
1638	42
1639	37
1640	43
1641	49
1642	47
1643	46
1644	32
1645	44
1646	54
1647	52
1648	31
1649	49
1650	42
1651	51
1652	47
1653	45
1654	48
1655	52
1656	47
1657	32
1658	49
1659	61
1660	40
1661	51
1662	54
1663	48
1664	54
1665	43
1666	54
1667	60
1668	55
1669	54
1670	58
1671	59
1672	58
1673	55
1674	59
1675	47
1676	45
1677	61
1678	59
1679	71
1680	58
1681	55
1682	66
1683	69
1684	83
1685	74
1686	84
1687	80
1688	64
1689	72
1690	70
1691	79
1692	76
1693	81
1694	91
1695	78
1696	78
1697	67
1698	78
1699	89
1700	79
1701	98
1702	98
1703	81
1704	101
1705	87
1706	84
1707	95
1708	92
1709	88
1710	95
1711	130
1712	110
1713	107
1714	94
1715	111
1716	114
1717	107
1718	99
1719	97
1720	99
1721	112
1722	133
1723	125
1724	105
1725	96
1726	111
1727	112
1728	112
1729	101
1730	97
1731	109
1732	111
1733	109
1734	116
1735	102
1736	100
1737	98
1738	97
1739	92
1740	111
1741	102
1742	97
1743	101
1744	94
1745	90
1746	93
1747	79
1748	88
1749	80
1750	103
1751	75
1752	86
1753	89
1754	79
1755	72
1756	76
1757	87
1758	69
1759	103
1760	84
1761	83
1762	93
1763	73
1764	82
1765	59
1766	74
1767	81
1768	77
1769	73
1770	68
1771	78
1772	67
1773	60
1774	61
1775	70
1776	68
1777	69
1778	71
1779	84
1780	68
1781	60
1782	70
1783	65
1784	64
1785	67
1786	67
1787	81
1788	57
1789	73
1790	72
1791	61
1792	57
1793	71
1794	65
1795	81
1796	65
1797	72
1798	73
1799	63
1800	57
1801	41
1802	61
1803	58
1804	64
1805	58
1806	57
1807	66
1808	49
1809	60
1810	59
1811	53
1812	53
1813	59
1814	62
1815	62
1816	63
1817	46
1818	51
1819	59
1820	42
1821	56
1822	52
1823	56
1824	45
1825	36
1826	50
1827	59
1828	55
1829	58
1830	53
1831	47
1832	45
1833	42
1834	55
1835	35
1836	50
1837	50
1838	50
1839	34
1840	36
1841	46
1842	47
1843	38
1844	42
1845	45
1846	39
1847	35
1848	29
1849	31
1850	35
1851	44
1852	39
1853	34
1854	37
1855	35
1856	35
1857	43
1858	36
1859	33
1860	33
1861	29
1862	45
1863	39
1864	31
1865	35
1866	36
1867	42
1868	36
1869	20
1870	30
1871	35
1872	38
1873	33
1874	42
1875	31
1876	43
1877	38
1878	25
1879	37
1880	27
1881	29
1882	29
1883	25
1884	25
1885	35
1886	29
1887	24
1888	34
1889	38
1890	24
1891	34
1892	22
1893	34
1894	29
1895	24
1896	28
1897	38
1898	39
1899	22
1900	21
1901	23
1902	25
1903	27
1904	23
1905	23
1906	35
1907	34
1908	25
1909	21
1910	34
1911	29
1912	22
1913	20
1914	23
1915	26
1916	25
1917	29
1918	34
1919	33
1920	14
1921	30
1922	33
1923	19
1924	27
1925	36
1926	29
1927	25
1928	30
1929	29
1930	25
1931	24
1932	19
1933	28
1934	23
1935	13
1936	21
1937	22
1938	26
1939	24
1940	23
1941	24
1942	33
1943	22
1944	17
1945	21
1946	22
1947	21
1948	28
1949	20
1950	20
1951	20
1952	25
1953	19
1954	19
1955	23
1956	21
1957	18
1958	24
1959	24
1960	30
1961	12
1962	30
1963	26
1964	21
1965	21
1966	17
1967	15
1968	15
1969	19
1970	25
1971	17
1972	21
1973	17
1974	21
1975	10
1976	10
1977	13
1978	23
1979	15
1980	14
1981	17
1982	25
1983	19
1984	19
1985	16
1986	15
1987	20
1988	23
1989	14
1990	16
1991	14
1992	16
1993	18
1994	17
1995	21
1996	15
1997	25
1998	15
1999	17
2000	14
2001	9
2002	19
2003	21
2004	17
2005	20
2006	9
2007	13
2008	15
2009	16
2010	19
2011	21
2012	13
2013	16
2014	16
2015	21
2016	11
2017	13
2018	12
2019	17
2020	17
2021	13
2022	16
2023	16
2024	18
2025	18
2026	14
2027	12
2028	9
2029	19
2030	17
2031	17
2032	9
2033	11
2034	9
2035	19
2036	8
2037	12
2038	19
2039	15
2040	19
2041	13
2042	19
2043	12
2044	12
2045	18
2046	12
2047	14
2048	18
2049	19
2050	9
2051	17
2052	8
2053	17
2054	13
2055	15
2056	11
2057	15
2058	13
2059	6
2060	11
2061	15
2062	18
2063	19
2064	13
2065	16
2066	17
2067	25
2068	17
2069	14
2070	14
2071	18
2072	21
2073	14
2074	6
2075	15
2076	12
2077	15
2078	23
2079	17
2080	14
2081	12
2082	15
2083	17
2084	16
2085	12
2086	17
2087	18
2088	16
2089	18
2090	15
2091	22
2092	15
2093	19
2094	15
2095	11
2096	18
2097	21
2098	16
2099	16
2100	16
2101	17
2102	14
2103	15
2104	12
2105	13
2106	21
2107	18
2108	10
2109	8
2110	13
2111	17
2112	12
2113	21
2114	12
2115	18
2116	15
2117	13
2118	12
2119	20
2120	16
2121	18
2122	16
2123	31
2124	16
2125	18
2126	23
2127	14
2128	20
2129	12
2130	9
2131	14
2132	4
2133	13
2134	18
2135	17
2136	19
2137	17
2138	16
2139	15
2140	12
2141	14
2142	12
2143	9
2144	22
2145	15
2146	16
2147	18
2148	9
2149	16
2150	17
2151	15
2152	10
2153	14
2154	16
2155	19
2156	14
2157	10
2158	18
2159	13
2160	15
2161	16
2162	7
2163	16
2164	10
2165	7
2166	13
2167	18
2168	11
2169	14
2170	17
2171	23
2172	18
2173	14
2174	15
2175	20
2176	18
2177	14
2178	8
2179	16
2180	21
2181	24
2182	20
2183	4
2184	17
2185	18
2186	23
2187	16
2188	16
2189	14
2190	18
2191	13
2192	13
2193	9
2194	9
2195	9
2196	14
2197	18
2198	12
2199	12
2200	19
2201	12
2202	17
2203	14
2204	17
2205	15
2206	13
2207	11
2208	25
2209	14
2210	26
2211	16
2212	24
2213	24
2214	23
2215	21
2216	18
2217	14
2218	24
2219	24
2220	17
2221	21
2222	24
2223	22
2224	10
2225	12
2226	22
2227	16
2228	20
2229	24
2230	26
2231	15
2232	16
2233	22
2234	16
2235	23
2236	18
2237	20
2238	21
2239	13
2240	27
2241	26
2242	27
2243	29
2244	19
2245	22
2246	20
2247	18
2248	23
2249	26
2250	23
2251	23
2252	20
2253	19
2254	24
2255	22
2256	33
2257	19
2258	20
2259	17
2260	24
2261	29
2262	20
2263	26
2264	25
2265	28
2266	16
2267	29
2268	20
2269	24
2270	32
2271	23
2272	24
2273	19
2274	17
2275	19
2276	15
2277	30
2278	14
2279	21
2280	18
2281	16
2282	18
2283	16
2284	18
2285	18
2286	25
2287	23
2288	12
2289	15
2290	13
2291	19
2292	15
2293	21
2294	15
2295	19
2296	27
2297	21
2298	18
2299	22
2300	20
2301	21
2302	25
2303	17
2304	13
2305	16
2306	22
2307	19
2308	18
2309	16
2310	13
2311	22
2312	9
2313	19
2314	19
2315	11
2316	11
2317	14
2318	12
2319	12
2320	7
2321	15
2322	17
2323	13
2324	14
2325	18
2326	15
2327	17
2328	13
2329	9
2330	15
2331	15
2332	15
2333	14
2334	25
2335	15
2336	20
2337	15
2338	7
2339	11
2340	26
2341	13
2342	10
2343	8
2344	7
2345	11
2346	6
2347	16
2348	10
2349	10
2350	12
2351	14
2352	15
2353	9
2354	11
2355	21
2356	10
2357	21
2358	15
2359	12
2360	11
2361	11
2362	9
2363	18
2364	10
2365	14
2366	10
2367	11
2368	15
2369	8
2370	14
2371	13
2372	13
2373	10
2374	11
2375	4
2376	15
2377	10
2378	13
2379	15
2380	9
2381	15
2382	15
2383	17
2384	9
2385	10
2386	11
2387	11
2388	9
2389	10
2390	10
2391	9
2392	13
2393	14
2394	12
2395	13
2396	14
2397	10
2398	15
2399	12
2400	11
2401	8
2402	10
2403	8
2404	8
2405	13
2406	11
2407	9
2408	14
2409	21
2410	13
2411	23
2412	8
2413	15
2414	12
2415	18
2416	9
2417	11
2418	12
2419	19
2420	12
2421	12
2422	8
2423	18
2424	13
2425	18
2426	15
2427	15
2428	14
2429	17
2430	11
2431	19
2432	10
2433	13
2434	16
2435	15
2436	11
2437	16
2438	15
2439	14
2440	20
2441	20
2442	8
2443	14
2444	14
2445	19
2446	13
2447	10
2448	17
2449	20
2450	16
2451	18
2452	10
2453	10
2454	18
2455	19
2456	16
2457	12
2458	19
2459	24
2460	22
2461	9
2462	18
2463	16
2464	9
2465	15
2466	23
2467	23
2468	14
2469	15
2470	14
2471	19
2472	12
2473	21
2474	24
2475	17
2476	25
2477	29
2478	18
2479	17
2480	18
2481	20
2482	22
2483	23
2484	17
2485	16
2486	17
2487	13
2488	21
2489	25
2490	20
2491	17
2492	18
2493	17
2494	16
2495	20
2496	23
2497	13
2498	28
2499	19
2500	16
2501	23
2502	21
2503	23
2504	20
2505	23
2506	16
2507	19
2508	18
2509	20
2510	12
2511	17
2512	19
2513	30
2514	18
2515	24
2516	13
2517	21
2518	20
2519	22
2520	23
2521	14
2522	19
2523	25
2524	21
2525	18
2526	19
2527	20
2528	12
2529	20
2530	25
2531	16
2532	13
2533	13
2534	14
2535	22
2536	15
2537	16
2538	18
2539	15
2540	14
2541	13
2542	16
2543	20
2544	8
2545	10
2546	19
2547	19
2548	14
2549	21
2550	20
2551	14
2552	21
2553	20
2554	19
2555	12
2556	8
2557	11
2558	12
2559	14
2560	15
2561	13
2562	16
2563	12
2564	12
2565	12
2566	13
2567	16
2568	6
2569	19
2570	16
2571	17
2572	13
2573	11
2574	25
2575	9
2576	16
2577	13
2578	14
2579	8
2580	12
2581	13
2582	13
2583	17
2584	11
2585	10
2586	14
2587	13
2588	18
2589	18
2590	17
2591	14
2592	16
2593	14
2594	14
2595	13
2596	18
2597	14
2598	10
2599	18
2600	11
2601	17
2602	11
2603	15
2604	11
2605	19
2606	14
2607	11
2608	17
2609	16
2610	13
2611	14
2612	14
2613	14
2614	17
2615	14
2616	10
2617	16
2618	18
2619	13
2620	15
2621	12
2622	12
2623	17
2624	13
2625	12
2626	20
2627	16
2628	14
2629	10
2630	15
2631	16
2632	15
2633	13
2634	10
2635	8
2636	16
2637	16
2638	17
2639	12
2640	16
2641	16
2642	20
2643	10
2644	15
2645	9
2646	15
2647	11
2648	14
2649	12
2650	12
2651	13
2652	13
2653	15
2654	11
2655	12
2656	14
2657	19
2658	14
2659	15
2660	19
2661	8
2662	10
2663	16
2664	12
2665	18
2666	18
2667	8
2668	11
2669	12
2670	12
2671	11
2672	18
2673	11
2674	9
2675	9
2676	14
2677	14
2678	13
2679	14
2680	14
2681	8
2682	14
2683	13
2684	14
2685	10
2686	13
2687	12
2688	16
2689	10
2690	9
2691	12
2692	8
2693	10
2694	12
2695	13
2696	10
2697	16
2698	12
2699	11
2700	7
2701	5
2702	17
2703	12
2704	15
2705	6
2706	16
2707	14
2708	7
2709	11
2710	10
2711	9
2712	17
2713	15
2714	12
2715	7
2716	13
2717	9
2718	8
2719	6
2720	7
2721	8
2722	9
2723	7
2724	10
2725	10
2726	8
2727	10
2728	7
2729	10
2730	10
2731	10
2732	8
2733	9
2734	10
2735	7
2736	8
2737	10
2738	7
2739	11
2740	7
2741	12
2742	13
2743	9
2744	8
2745	11
2746	8
2747	9
2748	12
2749	7
2750	8
2751	4
2752	12
2753	9
2754	13
2755	12
2756	9
2757	11
2758	10
2759	7
2760	13
2761	9
2762	5
2763	3
2764	10
2765	9
2766	8
2767	6
2768	5
2769	8
2770	10
2771	14
2772	12
2773	6
2774	4
2775	8
2776	10
2777	7
2778	5
2779	5
2780	6
2781	6
2782	6
2783	11
2784	12
2785	7
2786	11
2787	14
2788	7
2789	8
2790	5
2791	11
2792	4
2793	10
2794	8
2795	8
2796	15
2797	11
2798	5
2799	3
2800	8
2801	9
2802	5
2803	6
2804	9
2805	8
2806	5
2807	8
2808	4
2809	7
2810	6
2811	7
2812	7
2813	10
2814	5
2815	5
2816	10
2817	5
2818	6
2819	6
2820	3
2821	10
2822	6
2823	5
2824	4
2825	11
2826	10
2827	4
2828	10
2829	7
2830	13
2831	4
2832	6
2833	12
2834	3
2835	5
2836	4
2837	7
2838	9
2839	9
2840	7
2841	9
2842	4
2843	5
2844	11
2845	6
2846	7
2847	8
2848	10
2849	10
2850	8
2851	6
2852	8
2853	8
2854	8
2855	5
2856	6
2857	11
2858	3
2859	9
2860	8
2861	7
2862	3
2863	6
2864	7
2865	8
2866	9
2867	12
2868	8
2869	4
2870	9
2871	9
2872	10
2873	4
2874	5
2875	8
2876	9
2877	4
2878	7
2879	6
2880	4
2881	7
2882	5
2883	8
2884	11
2885	7
2886	4
2887	9
2888	7
2889	9
2890	7
2891	10
2892	5
2893	8
2894	8
2895	3
2896	5
2897	6
2898	9
2899	6
2900	9
2901	5
2902	8
2903	9
2904	7
2905	10
2906	7
2907	6
2908	10
2909	7
2910	5
2911	11
2912	10
2913	6
2914	8
2915	8
2916	7
2917	4
2918	7
2919	7
2920	14
2921	13
2922	9
2923	15
2924	10
2925	6
2926	7
2927	5
2928	13
2929	15
2930	12
2931	11
2932	11
2933	13
2934	6
2935	12
2936	15
2937	10
2938	11
2939	8
2940	12
2941	12
2942	7
2943	14
2944	7
2945	8
2946	12
2947	9
2948	9
2949	13
2950	13
2951	9
2952	9
2953	11
2954	16
2955	6
2956	9
2957	8
2958	12
2959	9
2960	9
2961	9
2962	6
2963	10
2964	6
2965	12
2966	11
2967	13
2968	11
2969	10
2970	14
2971	8
2972	11
2973	10
2974	12
2975	14
2976	17
2977	14
2978	11
2979	19
2980	6
2981	10
2982	7
2983	15
2984	10
2985	15
2986	14
2987	16
2988	8
2989	12
2990	10
2991	12
2992	17
2993	21
2994	18
2995	14
2996	13
2997	7
2998	13
2999	13
3000	16
3001	10
3002	18
3003	12
3004	11
3005	13
3006	10
3007	16
3008	14
3009	10
3010	9
3011	4
3012	8
3013	9
3014	7
3015	21
3016	12
3017	8
3018	14
3019	11
3020	11
3021	13
3022	9
3023	9
3024	13
3025	9
3026	9
3027	10
3028	13
3029	13
3030	7
3031	9
3032	12
3033	10
3034	9
3035	10
3036	10
3037	8
3038	6
3039	6
3040	9
3041	10
3042	8
3043	6
3044	8
3045	9
3046	11
3047	4
3048	7
3049	7
3050	8
3051	5
3052	8
3053	9
3054	5
3055	5
3056	10
3057	5
3058	8
3059	7
3060	9
3061	10
3062	7
3063	5
3064	6
3065	14
3066	10
3067	8
3068	5
3069	6
3070	9
3071	7
3072	6
3073	10
3074	8
3075	9
3076	6
3077	12
3078	8
3079	7
3080	15
3081	11
3082	4
3083	3
3084	6
3085	5
3086	5
3087	7
3088	6
3089	11
3090	7
3091	6
3092	9
3093	8
3094	8
3095	6
3096	6
3097	3
3098	10
3099	7
3100	6
3101	8
3102	6
3103	7
3104	8
3105	6
3106	4
3107	7
3108	4
3109	7
3110	2
3111	5
3112	6
3113	7
3114	4
3115	5
3116	2
3117	6
3118	7
3119	4
3120	4
3121	5
3122	11
3123	5
3124	1
3125	5
3126	6
3127	3
3128	7
3129	8
3130	5
3131	4
3132	4
3133	8
3134	2
3135	5
3136	3
3137	4
3138	11
3139	4
3140	8
3141	6
3142	3
3143	7
3144	7
3145	7
3146	5
3147	6
3148	4
3149	7
3150	7
3151	10
3152	11
3153	6
3154	6
3155	4
3156	4
3157	3
3158	4
3159	7
3160	5
3161	4
3162	7
3163	2
3164	5
3165	7
3166	3
3167	7
3168	10
3169	4
3170	3
3171	4
3172	8
3173	4
3174	4
3175	7
3176	2
3177	3
3178	2
3179	4
3180	4
3181	4
3182	2
3183	4
3184	5
3185	4
3186	10
3187	6
3188	6
3189	4
3190	6
3191	3
3192	1
3193	2
3194	4
3195	2
3196	3
3197	3
3198	3
3199	5
3200	1
3201	4
3202	4
3203	3
3204	3
3205	5
3206	3
3207	5
3208	2
3209	7
3210	5
3211	3
3212	3
3213	5
3214	3
3215	5
3216	2
3217	3
3218	9
3219	2
3220	3
3221	6
3222	2
3223	3
3224	5
3225	3
3226	6
3227	1
3228	7
3229	1
3230	4
3231	2
3232	4
3233	9
3234	7
3235	2
3236	2
3237	4
3238	4
3239	6
3240	1
3241	6
3242	6
3243	6
3244	4
3245	3
3246	4
3247	6
3248	5
3249	4
3250	4
3251	3
3252	4
3253	6
3254	4
3255	7
3256	6
3257	4
3258	4
3259	5
3260	2
3261	4
3262	4
3263	1
3264	6
3265	5
3266	5
3267	5
3268	7
3269	6
3270	5
3271	5
3272	4
3273	6
3274	8
3275	5
3276	4
3277	1
3279	4
3280	2
3281	4
3282	2
3283	1
3284	3
3285	11
3286	4
3287	1
3288	6
3289	1
3290	3
3291	2
3292	5
3294	2
3295	3
3296	4
3297	4
3298	3
3299	3
3300	4
3301	5
3302	3
3303	4
3304	4
3305	2
3306	4
3307	3
3308	5
3309	1
3310	4
3311	5
3312	3
3313	4
3314	6
3315	7
3316	5
3317	3
3319	5
3320	4
3321	8
3322	4
3323	3
3324	5
3325	5
3326	5
3327	4
3328	6
3329	2
3330	2
3331	2
3332	6
3333	1
3334	4
3335	4
3336	8
3337	4
3338	7
3339	5
3340	7
3341	3
3342	4
3343	5
3344	6
3345	10
3346	5
3347	4
3348	4
3349	3
3350	10
3351	5
3352	3
3353	5
3354	6
3355	5
3356	2
3357	6
3358	3
3360	3
3361	5
3362	8
3363	6
3364	3
3365	5
3366	4
3367	8
3368	7
3369	6
3370	4
3371	3
3372	4
3373	5
3374	6
3375	7
3376	7
3377	4
3378	3
3379	3
3380	4
3381	4
3382	7
3383	3
3384	5
3386	2
3387	6
3388	7
3389	8
3390	4
3391	1
3392	4
3393	5
3394	5
3395	3
3396	3
3397	4
3398	5
3399	9
3400	5
3401	6
3402	3
3403	1
3404	1
3405	8
3406	3
3407	6
3408	2
3409	10
3410	2
3411	2
3412	4
3413	3
3414	2
3415	8
3416	4
3417	3
3418	3
3419	12
3420	6
3421	5
3422	5
3423	5
3424	7
3425	5
3426	4
3427	8
3428	5
3429	4
3430	4
3431	5
3432	8
3433	7
3434	10
3435	4
3436	1
3437	6
3438	4
3439	5
3440	5
3441	2
3442	5
3443	2
3444	6
3445	5
3446	4
3447	9
3448	6
3449	5
3450	6
3451	4
3452	5
3453	6
3454	4
3455	6
3456	4
3457	7
3458	4
3459	8
3460	8
3461	5
3462	5
3463	5
3464	7
3465	9
3466	2
3467	6
3468	5
3469	4
3470	7
3471	10
3472	5
3473	4
3474	4
3475	6
3476	7
3477	3
3478	6
3479	4
3480	6
3481	4
3482	3
3483	2
3484	12
3485	4
3486	4
3487	5
3488	5
3489	4
3490	3
3491	3
3492	11
3493	8
3494	11
3495	3
3496	1
3497	4
3498	6
3499	3
3500	8
3501	4
3502	4
3503	9
3504	5
3505	3
3506	6
3507	10
3508	8
3509	7
3510	2
3511	2
3512	8
3513	5
3514	4
3515	4
3516	9
3517	5
3518	3
3519	7
3520	7
3521	7
3522	3
3523	6
3524	7
3525	6
3526	4
3527	6
3528	5
3529	5
3530	2
3531	5
3532	2
3533	4
3534	5
3535	2
3536	9
3537	4
3538	2
3539	3
3540	4
3541	6
3542	6
3543	3
3544	2
3545	5
3546	5
3547	6
3548	11
3549	3
3550	5
3551	5
3552	7
3553	5
3554	2
3555	3
3556	1
3557	8
3558	4
3559	2
3560	1
3561	6
3562	9
3563	4
3564	4
3565	4
3566	9
3567	5
3568	6
3569	4
3570	3
3571	1
3572	2
3573	5
3574	4
3575	5
3576	1
3577	5
3578	1
3579	5
3580	4
3581	2
3582	1
3583	5
3584	6
3585	1
3586	4
3587	2
3588	7
3589	4
3590	4
3591	7
3592	3
3593	6
3594	6
3595	8
3596	6
3597	5
3598	6
3599	7
3600	9
3601	3
3602	5
3603	3
3604	2
3605	2
3606	6
3607	5
3608	6
3609	5
3610	3
3611	3
3612	1
3613	4
3614	4
3615	2
3616	7
3617	3
3618	2
3619	4
3620	5
3621	2
3622	4
3623	4
3624	3
3625	4
3626	2
3627	6
3628	8
3629	4
3630	3
3631	2
3632	3
3633	1
3634	4
3635	1
3636	3
3637	2
3638	5
3639	2
3640	3
3641	2
3642	5
3643	3
3644	3
3645	1
3646	2
3647	3
3648	2
3649	5
3650	8
3651	4
3652	5
3653	4
3654	9
3655	2
3656	7
3657	1
3658	5
3659	4
3660	4
3661	5
3662	6
3663	3
3664	5
3665	5
3666	4
3667	6
3668	3
3669	3
3670	1
3671	2
3672	7
3673	4
3674	2
3675	5
3676	6
3677	3
3678	6
3679	2
3680	4
3681	2
3682	3
3683	4
3684	1
3685	5
3686	2
3687	9
3688	4
3689	4
3690	3
3691	3
3692	4
3693	1
3694	4
3695	4
3696	3
3697	6
3698	3
3699	3
3700	2
3701	2
3702	7
3703	2
3704	4
3705	3
3706	2
3707	3
3708	7
3709	6
3710	4
3711	8
3712	6
3713	2
3714	6
3715	4
3716	4
3717	7
3718	3
3719	2
3720	4
3721	6
3722	6
3723	3
3724	4
3725	5
3726	2
3727	4
3728	5
3729	2
3730	2
3731	4
3732	8
3733	4
3734	5
3735	2
3736	3
3737	2
3738	3
3739	4
3740	3
3741	4
3742	4
3743	5
3744	1
3745	4
3746	3
3747	4
3748	3
3749	3
3750	3
3751	1
3752	6
3753	6
3754	5
3756	3
3757	8
3758	3
3759	3
3760	3
3761	2
3762	3
3763	6
3764	1
3765	7
3766	3
3767	6
3768	8
3769	6
3770	4
3771	6
3772	6
3773	8
3774	8
3775	2
3776	7
3777	5
3778	2
3779	5
3780	5
3781	6
3782	2
3783	3
3784	6
3786	6
3787	2
3788	6
3789	3
3790	6
3791	5
3792	2
3793	2
3794	4
3795	6
3796	4
3797	3
3798	3
3799	4
3800	7
3801	5
3802	4
3803	4
3804	3
3805	1
3806	4
3807	6
3808	4
3809	5
3810	4
3811	6
3812	4
3813	1
3814	2
3815	7
3816	6
3817	8
3818	3
3819	7
3820	5
3821	4
3822	2
3823	5
3824	4
3825	4
3826	5
3827	5
3828	4
3829	3
3830	4
3831	7
3832	4
3833	6
3834	6
3835	7
3836	6
3837	3
3838	4
3839	9
3840	4
3841	6
3842	7
3843	4
3844	4
3845	4
3846	8
3847	5
3848	7
3849	9
3850	5
3851	7
3852	5
3853	7
3854	3
3855	7
3856	6
3857	4
3858	9
3859	8
3860	8
3861	7
3862	2
3863	5
3864	9
3865	3
3866	3
3867	5
3868	5
3869	4
3870	5
3871	4
3872	4
3873	6
3874	6
3875	3
3876	6
3877	5
3878	2
3879	5
3880	11
3881	5
3882	6
3883	5
3884	3
3885	7
3886	8
3887	10
3888	8
3889	5
3890	5
3891	4
3892	7
3893	4
3894	7
3895	3
3896	6
3897	9
3898	7
3899	4
3900	7
3901	6
3902	4
3903	4
3904	6
3905	4
3906	8
3907	1
3908	2
3909	4
3910	7
3911	5
3912	5
3913	9
3914	3
3915	7
3916	5
3917	3
3918	4
3919	6
3921	8
3922	2
3923	3
3924	2
3925	1
3926	3
3927	3
3928	4
3929	7
3930	6
3931	2
3932	5
3933	3
3934	3
3935	3
3936	5
3937	3
3938	2
3939	3
3940	7
3941	2
3942	1
3943	4
3944	1
3945	3
3947	4
3948	1
3949	2
3950	1
3951	5
3952	3
3953	2
3954	1
3955	8
3956	4
3957	1
3958	4
3960	6
3962	5
3963	3
3964	2
3965	2
3966	3
3967	3
3968	9
3969	5
3970	2
3971	8
3972	2
3973	4
3974	6
3975	4
3976	2
3977	5
3978	1
3979	4
3980	6
3981	4
3982	5
3983	2
3984	5
3985	3
3986	5
3987	3
3989	4
3990	2
3991	2
3992	2
3993	9
3994	1
3995	6
3996	4
3997	5
3998	1
3999	4
4000	4
4001	2
4002	2
4003	3
4004	2
4005	1
4006	7
4008	3
4009	5
4010	4
4011	6
4012	2
4013	5
4014	1
4015	1
4016	4
4017	4
4018	2
4019	3
4020	2
4021	1
4022	3
4023	6
4024	1
4025	6
4026	2
4027	1
4028	2
4029	3
4030	4
4032	1
4033	2
4034	2
4035	3
4037	3
4038	4
4039	3
4040	2
4041	4
4042	5
4043	2
4044	2
4045	2
4046	3
4047	2
4048	2
4049	1
4050	4
4051	3
4052	3
4053	1
4054	1
4055	2
4056	6
4057	3
4058	2
4059	1
4060	3
4061	2
4062	2
4063	4
4064	1
4065	2
4066	5
4067	1
4068	3
4070	4
4071	4
4072	2
4073	4
4074	1
4075	1
4076	2
4077	3
4078	1
4079	2
4080	3
4081	4
4082	3
4083	4
4084	1
4085	1
4086	2
4087	2
4088	1
4089	2
4090	5
4091	2
4092	2
4093	3
4094	1
4095	3
4097	2
4099	2
4100	1
4101	3
4102	3
4103	2
4104	2
4105	2
4106	3
4107	1
4108	2
4109	2
4110	2
4111	4
4112	2
4113	4
4114	1
4115	1
4116	5
4117	4
4118	2
4119	6
4120	3
4121	3
4122	3
4123	2
4124	3
4125	6
4126	5
4127	4
4128	2
4129	1
4131	2
4133	3
4134	4
4135	3
4136	2
4137	2
4138	5
4139	4
4140	4
4141	4
4142	3
4143	4
4144	1
4145	5
4146	3
4147	2
4148	3
4150	2
4151	1
4152	5
4153	1
4154	4
4155	1
4156	3
4157	2
4159	3
4160	3
4161	5
4162	6
4163	6
4164	6
4166	3
4167	3
4168	1
4169	1
4170	2
4171	9
4172	1
4173	4
4174	1
4175	1
4176	6
4177	3
4178	2
4179	4
4180	1
4181	8
4182	2
4183	1
4184	5
4185	6
4187	4
4188	1
4189	5
4190	5
4191	4
4192	2
4193	2
4194	4
4195	2
4196	2
4197	3
4198	6
4199	4
4200	2
4201	3
4202	3
4203	1
4205	1
4206	2
4207	4
4208	1
4209	5
4210	2
4211	3
4212	3
4213	4
4214	3
4215	2
4216	1
4217	6
4218	5
4220	2
4221	3
4222	1
4223	8
4224	4
4225	4
4226	5
4227	5
4228	2
4229	1
4230	8
4231	5
4232	6
4233	4
4234	6
4235	4
4236	4
4237	3
4238	3
4239	1
4240	5
4241	3
4242	3
4243	4
4244	5
4245	5
4246	4
4247	4
4249	4
4250	2
4251	2
4252	2
4253	7
4254	1
4255	9
4256	3
4257	1
4258	4
4259	2
4260	3
4261	1
4262	6
4263	3
4264	1
4265	3
4266	3
4267	1
4269	3
4270	6
4271	2
4272	3
4273	4
4274	1
4275	1
4276	2
4277	2
4278	5
4279	4
4280	3
4281	1
4282	2
4283	2
4285	1
4286	2
4287	1
4288	2
4289	1
4290	1
4291	4
4292	4
4293	3
4294	2
4296	4
4297	4
4298	7
4299	2
4300	3
4301	2
4302	2
4303	1
4304	4
4305	3
4306	2
4307	3
4308	4
4309	5
4310	2
4311	1
4312	1
4313	3
4314	1
4315	1
4316	2
4317	4
4318	2
4320	1
4321	2
4322	3
4323	4
4324	1
4325	3
4326	5
4327	2
4328	4
4329	3
4332	1
4333	1
4334	1
4335	1
4336	2
4337	3
4338	3
4340	3
4341	2
4342	4
4343	1
4344	2
4345	3
4346	2
4347	3
4348	4
4349	1
4350	4
4351	2
4352	3
4353	2
4354	2
4355	5
4356	3
4358	1
4359	2
4360	1
4361	2
4364	1
4366	1
4367	2
4369	1
4370	2
4371	3
4374	5
4375	1
4376	3
4377	1
4378	2
4379	1
4380	5
4381	1
4382	4
4383	1
4384	5
4385	5
4386	2
4387	1
4388	2
4389	2
4390	1
4392	2
4393	2
4394	4
4395	1
4396	5
4398	5
4399	4
4400	6
4402	3
4403	4
4405	2
4407	1
4409	2
4412	4
4414	1
4415	4
4416	1
4417	2
4418	4
4419	1
4420	1
4422	2
4423	3
4424	3
4425	4
4426	3
4427	3
4428	1
4429	1
4430	2
4431	3
4432	3
4433	2
4434	1
4435	1
4437	1
4438	2
4439	4
4440	5
4441	3
4442	5
4443	1
4444	2
4445	2
4446	3
4447	1
4450	2
4451	1
4453	2
4454	4
4455	2
4456	1
4457	1
4458	1
4459	2
4460	3
4461	3
4464	3
4466	1
4467	1
4468	1
4471	3
4472	2
4473	3
4475	2
4476	2
4478	1
4479	1
4480	1
4482	1
4483	2
4484	1
4485	1
4486	1
4487	3
4488	3
4489	3
4490	2
4491	1
4492	2
4493	1
4494	4
4495	1
4496	2
4497	1
4498	1
4499	2
4500	2
4502	2
4503	5
4504	5
4505	1
4506	1
4507	3
4508	2
4509	3
4510	1
4512	2
4513	4
4514	1
4515	1
4516	4
4517	2
4518	3
4519	3
4520	1
4521	5
4523	2
4524	1
4525	6
4526	2
4527	3
4528	3
4529	3
4531	5
4532	1
4534	1
4535	2
4536	2
4537	2
4538	4
4539	1
4540	3
4541	2
4542	1
4543	2
4544	5
4545	3
4546	1
4547	3
4548	2
4549	2
4550	3
4551	4
4552	3
4553	2
4554	3
4555	2
4556	3
4557	2
4558	3
4559	5
4562	1
4563	3
4564	1
4565	3
4566	2
4567	3
4568	9
4569	4
4570	4
4572	2
4573	1
4574	2
4575	4
4576	3
4577	1
4578	3
4579	1
4580	3
4581	6
4582	3
4583	3
4584	3
4585	5
4587	4
4588	3
4589	4
4590	4
4591	1
4592	1
4594	4
4595	4
4596	3
4597	5
4598	4
4599	1
4600	2
4601	2
4602	3
4603	1
4604	5
4605	3
4606	4
4607	2
4608	2
4609	3
4610	5
4611	3
4612	2
4613	2
4614	4
4615	2
4616	3
4617	3
4618	1
4620	6
4621	2
4623	1
4625	2
4627	1
4628	4
4629	2
4630	4
4631	5
4632	2
4633	2
4634	3
4635	2
4636	2
4637	5
4638	4
4639	2
4640	2
4641	3
4642	6
4643	1
4644	4
4645	1
4647	3
4648	5
4649	1
4650	4
4651	3
4652	6
4653	1
4654	1
4655	4
4656	3
4657	2
4658	4
4659	6
4660	4
4661	2
4662	2
4663	1
4664	3
4665	5
4666	4
4667	1
4668	2
4669	2
4670	4
4671	3
4672	3
4673	2
4674	2
4675	3
4676	1
4677	2
4678	1
4679	3
4680	3
4681	8
4682	5
4683	2
4684	5
4685	4
4686	5
4687	2
4688	6
4689	3
4690	2
4691	5
4692	2
4693	3
4694	1
4695	2
4696	1
4697	1
4698	1
4700	2
4701	2
4702	4
4703	4
4705	2
4706	4
4707	4
4708	1
4709	2
4710	1
4711	1
4712	2
4713	2
4714	3
4715	2
4716	3
4717	1
4718	6
4719	1
4720	2
4721	1
4722	3
4723	9
4724	4
4725	4
4726	3
4727	4
4728	2
4729	2
4730	2
4731	4
4732	2
4733	4
4734	8
4735	1
4736	6
4737	6
4738	3
4739	3
4740	4
4741	2
4742	2
4743	2
4744	4
4745	3
4746	3
4747	4
4748	1
4749	5
4750	2
4751	4
4752	4
4753	1
4754	3
4755	3
4756	3
4757	1
4758	1
4759	8
4760	1
4761	2
4762	6
4763	4
4764	3
4765	4
4766	4
4767	3
4768	1
4769	1
4770	5
4771	2
4772	2
4773	4
4775	1
4777	2
4778	1
4779	4
4781	3
4782	2
4784	5
4785	2
4787	3
4788	1
4789	4
4790	4
4791	1
4793	1
4794	4
4795	1
4796	1
4797	4
4798	1
4799	1
4800	2
4801	4
4802	1
4803	2
4804	1
4805	2
4806	1
4808	2
4809	2
4811	2
4812	2
4814	1
4815	1
4818	1
4820	1
4821	1
4822	1
4826	1
4827	1
4829	1
4830	4
4831	1
4832	2
4836	3
4839	1
4841	1
4843	2
4844	1
4847	1
4848	1
4849	1
4851	1
4854	3
4857	3
4861	1
4862	1
4863	1
4864	1
4865	1
4866	1
4867	1
4869	1
4873	1
4874	2
4877	2
4878	1
4879	1
4880	1
4881	1
4883	3
4884	3
4885	1
4886	1
4888	2
4889	3
4891	1
4892	1
4893	1
4894	1
4896	1
4897	2
4902	4
4906	1
4907	2
4908	1
4909	3
4911	1
4912	2
4913	1
4916	2
4922	1
4925	1
4927	1
4931	2
4933	2
4935	1
4936	2
4942	1
4943	1
4944	3
4945	1
4947	1
4949	1
4950	1
4951	1
4952	1
4955	2
4958	1
4965	1
4968	1
4969	3
4972	4
4973	1
4974	1
4976	3
4978	1
4979	1
4980	3
4981	1
4982	1
4983	2
4984	1
4985	2
4986	1
4987	1
4989	2
4990	1
4991	1
4992	1
4993	2
4994	1
4995	1
4996	2
4997	1
5001	1
5002	1
5003	1
5004	2
5006	1
5007	1
5008	1
5010	1
5011	2
5012	1
5013	1
5014	3
5017	1
5020	1
5024	1
5026	1
5028	2
5031	1
5033	2
5034	1
5036	2
5039	2
5040	1
5042	1
5049	1
5050	1
5055	1
5057	1
5059	3
5061	2
5063	2
5066	2
5068	2
5069	1
5071	2
5073	1
5077	1
5078	1
5080	1
5081	1
5083	1
5084	2
5085	1
5088	2
5089	1
5090	3
5092	1
5094	1
5095	2
5101	1
5102	1
5103	3
5104	1
5106	2
5109	2
5110	1
5111	1
5115	1
5118	1
5123	2
5125	1
5127	2
5128	1
5129	3
5134	1
5135	1
5137	1
5138	2
5142	1
5146	1
5148	1
5149	3
5151	1
5155	2
5158	1
5162	1
5163	2
5164	3
5165	2
5166	1
5168	1
5169	1
5170	1
5173	2
5175	1
5176	2
5177	2
5178	1
5182	2
5183	1
5186	1
5187	2
5188	3
5189	4
5190	1
5191	1
5193	1
5195	1
5197	1
5198	1
5199	1
5200	1
5202	3
5206	1
5213	1
5214	1
5218	2
5219	2
5222	2
5226	2
5227	1
5228	1
5232	1
5234	1
5235	1
5237	1
5238	1
5241	1
5243	1
5250	2
5252	1
5254	1
5255	1
5256	1
5258	1
5260	1
5263	1
5264	1
5266	2
5268	2
5269	1
5270	1
5275	1
5276	1
5279	1
5280	1
5281	3
5282	1
5283	2
5287	2
5288	2
5289	1
5293	1
5295	1
5298	1
5301	2
5302	1
5303	1
5304	1
5308	1
5310	1
5317	1
5319	2
5320	1
5322	2
5324	1
5327	1
5328	1
5331	1
5332	1
5333	1
5334	1
5335	2
5336	1
5339	1
5340	2
5341	1
5342	1
5345	2
5346	1
5348	2
5349	2
5352	1
5363	1
5367	1
5369	1
5371	1
5372	1
5373	1
5375	1
5379	1
5383	1
5384	1
5387	1
5389	1
5390	1
5391	1
5393	1
5394	1
5395	1
5400	1
5406	1
5407	1
5412	1
5413	1
5414	1
5416	1
5417	3
5419	1
5421	2
5426	1
5427	1
5429	1
5431	1
5432	1
5433	1
5437	1
5441	1
5444	3
5446	2
5447	2
5448	2
5454	1
5455	1
5460	1
5463	2
5465	2
5467	1
5469	1
5470	1
5471	2
5473	1
5474	1
5475	2
5479	3
5480	2
5481	2
5482	1
5483	1
5485	1
5486	1
5487	1
5488	1
5489	1
5491	1
5494	1
5496	1
5500	1
5501	1
5503	1
5504	1
5507	2
5509	1
5512	2
5514	1
5515	1
5516	1
5518	2
5519	2
5523	1
5524	2
5525	2
5526	1
5528	3
5530	1
5533	1
5534	2
5535	1
5537	1
5542	2
5543	2
5544	1
5545	1
5546	1
5547	1
5548	1
5549	1
5550	1
5554	1
5555	1
5556	1
5560	1
5561	1
5562	1
5563	1
5565	3
5569	1
5571	1
5574	1
5575	3
5577	1
5579	4
5582	2
5585	2
5588	1
5590	2
5591	1
5594	1
5595	2
5596	1
5597	1
5598	2
5599	1
5600	1
5601	1
5602	1
5603	3
5604	3
5605	1
5609	2
5610	3
5611	1
5614	1
5615	2
5616	1
5618	1
5621	1
5624	1
5625	3
5627	3
5629	1
5632	2
5634	2
5636	1
5637	1
5638	1
5641	4
5643	2
5644	2
5645	2
5646	1
5650	1
5651	2
5653	1
5654	3
5655	1
5656	2
5657	3
5658	1
5661	1
5662	1
5663	1
5664	1
5667	1
5668	1
5669	2
5670	2
5671	1
5672	2
5673	1
5674	1
5676	2
5677	4
5684	2
5685	1
5688	2
5690	3
5692	1
5694	3
5695	1
5698	1
5699	2
5700	1
5701	1
5702	1
5703	1
5708	1
5710	1
5711	3
5713	1
5714	3
5716	1
5718	1
5720	2
5721	1
5723	2
5724	1
5725	2
5727	1
5729	1
5730	1
5732	1
5734	1
5735	2
5737	1
5738	1
5742	1
5744	1
5745	1
5748	1
5751	1
5752	1
5753	1
5755	1
5757	1
5758	1
5759	1
5761	1
5764	2
5767	1
5771	1
5772	1
5774	1
5776	2
5777	1
5781	1
5789	2
5790	2
5795	1
5797	1
5798	1
5810	1
5813	1
5815	1
5819	1
5820	1
5824	2
5825	1
5829	1
5830	1
5837	1
5838	1
5842	1
5843	1
5844	1
5846	1
5850	1
5855	1
5857	1
5859	1
5863	1
5864	1
5865	1
5866	1
5869	1
5873	1
5874	1
5881	1
5888	1
5891	1
5897	1
5898	1
5903	2
5904	1
5916	1
5918	1
5930	1
5939	1
5942	1
5946	1
5952	1
5954	1
5958	1
5960	1
5962	1
5965	1
5969	1
5970	1
5974	1
5976	1
5981	1
5986	1
5992	2
5997	2
6000	2
6010	1
6012	1
6015	1
6020	1
6022	1
6049	1
6050	1
6062	1
6067	2
6071	1
6075	1
6084	1
6096	1
6107	1
6112	1
6117	2
6124	1
6127	1
6131	1
6133	1
6136	1
6140	1
6143	1
6144	1
6145	1
6147	1
6157	2
6160	1
6166	1
6169	1
6184	1
6197	1
6202	1
6203	1
6210	2
6214	1
6233	1
6236	1
6238	1
6240	1
6249	1
6250	1
6255	1
6259	1
6261	1
6269	1
6282	1
6288	1
6291	1
6293	1
6294	1
6300	1
6302	1
6315	1
6323	1
6330	1
6341	1
6345	1
6349	1
6355	2
6357	2
6360	1
6363	1
6364	1
6372	1
6373	1
6386	1
6387	1
6392	2
6393	1
6395	1
6397	1
6399	2
6401	2
6404	1
6405	1
6418	1
6424	1
6429	1
6432	1
6438	1
6440	1
6450	1
6453	1
6459	1
6464	1
6474	1
6475	1
6478	1
6483	1
6487	1
6488	1
6498	1
6499	1
6510	1
6511	1
6513	1
6514	1
6515	1
6516	1
6521	1
6527	1
6528	1
6530	1
6536	1
6547	1
6554	1
6557	2
6562	1
6571	1
6603	1
6608	1
6619	1
6620	1
6624	1
6626	1
6636	1
6651	1
6652	1
6654	1
6658	1
6659	2
6661	1
6665	1
6666	1
6668	1
6669	2
6672	1
6674	1
6678	1
6682	1
6685	1
6690	1
6699	1
6704	1
6707	1
6719	1
6722	1
6726	1
6731	1
6732	1
6734	1
6745	1
6747	1
6759	2
6768	1
6776	1
6786	1
6797	1
6799	1
6801	1
6803	1
6816	1
6817	2
6838	1
6839	1
6843	1
6851	1
6852	1
6860	1
6869	1
6883	1
6884	1
6893	1
6896	1
6904	1
6918	1
6923	3
6929	1
6958	1
6961	1
6973	1
6979	2
6980	1
7009	1
7017	1
7020	1
7023	1
7025	1
7044	1
7052	1
7078	1
7081	1
7087	1
7112	2
7116	1
7131	1
7137	1
7152	1
7155	1
7159	1
7177	1
7199	1
7219	1
7225	1
7249	1
7266	1
7267	1
7271	1
7279	1
7283	1
7298	1
7299	1
7302	1
7308	1
7317	1
7333	1
7337	1
7349	1
7367	1
7379	1
7382	1
7391	1
7392	1
7396	1
7402	1
7415	1
7416	1
7439	1
7453	1
7457	1
7462	1
7466	1
7473	1
7477	1
7487	1
7502	1
7513	1
7530	1
7535	1
7577	1
7587	1
7608	1
7611	1
7629	1
7632	1
7634	1
7672	1
7678	1
7688	1
7706	1
7718	1
7734	1
7740	1
7753	1
7756	1
7767	1
7770	1
7803	1
7807	1
7809	1
7816	1
7826	1
7854	1
7855	1
7884	1
7890	1
7892	1
7903	1
7914	1
7947	1
7963	1
7965	1
7973	1
7975	1
7980	1
7983	1
7985	1
7992	1
7995	1
8000	1
8015	1
8029	1
8046	1
8048	1
8053	1
8054	1
8057	1
8066	1
8079	1
8107	1
8142	1
8145	1
8152	1
8155	1
8167	1
8223	1
8225	1
8254	1
8259	1
8260	1
8272	1
8279	1
8290	1
8326	1
8327	1
8365	1
8375	1
8386	1
8404	1
8407	1
8430	1
8437	1
8449	1
8456	1
8477	1
8572	1
8709	1
8714	1
8754	1
8836	1
8842	1
8979	1
9056	1
9108	1
9747	1
10099	1
10183	1
10229	1
10232	1
10274	1
10294	1
10337	1
10429	1
10447	1
10665	1