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