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