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