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