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