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