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