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