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