graphs.old2

This a framework to test new ideas in transmission technology. Actual development is a LDPC-coder in

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