graphs.old1

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

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