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