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