graphs.old

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