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