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