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