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