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