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