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