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