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