4026,3907,834,3148,1131,977,916,2915,3284,4150,50941,1173,894,895,907,893,889,4027,2823,2781,2955,3382,3571,3635,3724,3847,3569,37711,75535,867,864,835,985,976,897,898,903,865,3104,3577,3642,866,3992,37799,4071,3010,1168,1182,1170,1132,850,2868,2908,2906,2905,3107,3106,31208,3301,3782,4242,4070,984,981,1006,986,1172,988,899,1015,979,3049,3142,3404,3533,3641,4035,831,832,833,851,827,828,829,838,830,978,853,869,19080,3048,3050,3354,3399,3441,3657,3889,3888,37269,908,910,843,844,936,2789,2931,3214,870,3543,3587,4151,3955,4065,4087,64341,968,923,924,862,927,58023,3216,71425,3963,4297,50870,872,846,914,874,842,2822,3486,3781,4212,4094,871,1573,859,861,858,841,860,964,931,2794,2954,3151,3126,3456,4017,3903,1563,918,932,840,41457,925,982,928,1013,930,1005,1558,3056,2892,3656,3882,4287,22822,31271,1562,50956,57583,1574,1638,1639,1568,2810,3011,1564,3446,2756,933,820,1248,921,50873,926,863,929,937,3105,4149,3771,1205,1154,1144,1140,1153,1123,1152,1127,1136,1181,1186,1198,1199,3980,1197,1134,3087,3166,3325,3613,4060,1177,1201,1221,1224,1128,1225,1184,1230,1156,1208,2870,3093,3121,3172,3970,3995,30018,74634,1191,1164,1229,1137,1193,1174,1142,1227,1126,1185,1218,1124,1220,1189,1146,3170,3092,3381,3376,3466,3935,1138,1251,1155,1255,1125,1145,1147,1149,1150,1253,2799,3171,94064,3942,3987,4109,31284,1165,1183,1206,1130,1179,1204,1176,1166,1129,1209,2869,3169,3576,3805,4136,4077,1121,1139,1194,1273,1192,1133,1202,1188,1219,1252,1196,1293,1264,1135,3168,2990,3421,3986,3994,31274,1236,1237,1284,1260,1285,1324,1256,1315,1241,2801,2776,3043,2796,3122,3602,3426,3408,3910,41461,45996,50959,2967,1055,1307,1271,1392,1034,1261,2941,3175,3045,3574,3561,4291,1269,1389,1390,1391,1374,1033,1309,1243,1310,1313,1277,2922,2969,3391,3375,3363,3958,33527,50879,75062,1258,1056,1052,1308,1254,1302,1268,1242,4190,1235,2963,4193,2920,3120,3294,3959,4241,4289,38664,41449,1306,1057,1035,1352,1029,1282,1314,1361,1376,1311,1312,1280,2759,3199,3202,4128,4030,31219,31214,50876,57586,1294,1238,3353,1319,1289,1239,1030,2972,1274,1278,1245,2775,3173,3437,3725,3971,3993,31217,4290,79205,2682,2697,2702,2640,2719,2691,2720,2686,2723,3715,3580,3893,3962,4177,4176,4264,8795,17573,31258,50889,2659,2696,2645,2667,76717,4129,4082,2805,3196,3102,3969,3927,4056,4058,4235,4281,4296,31254,41465,50885,60282,2714,2716,2693,2717,2707,2644,2694,2718,2655,2685,2783,2821,3749,3787,3999,4075,44975,81331,4097,2669,2683,2699,2722,2672,2690,2674,2681,3197,3517,3711,3646,4201,3899,3918,4178,4246,45387,58026,62648,2706,2403,881,885,882,2658,2639,878,2680,2705,2661,2662,2663,3053,3101,3349,3350,3480,3632,3710,3750,3757,3762,4009,2673,81334,2700,2668,21322,883,2701,3784,2935,4214,3479,3659,4265,21468,31261,50882,74642,1074,1045,1094,1081,1083,1024,1027,1090,1069,1091,1040,1115,2877,2899,3319,3599,31222,1041,1042,1102,4219,1049,1108,1044,1110,1111,1085,1117,1096,3150,2996,3160,3306,3467,33535,35328,1101,1047,1063,1100,1060,1103,1104,1105,1046,1079,1080,3879,3158,3424,8865,31227,33531,60300,1043,1098,1114,1022,1099,1023,4216,1112,1097,1093,1065,1066,3515,2881,3009,47444,4217,3894,4266,62651,76793,1038,1054,1086,1067,1088,1062,1026,1075,1119,1051,4215,2879,2980,3000,4099,3898,42395,8868,63123,1036,4292,1039,4012,1068,1048,1064,1106,1077,1095,2916,3155,3157,3406,3702,3701,3703,1050,1300,974,2726,2734,2739,876,1003,2713,2736,2642,3003,3217,3116,3748,4001,75069,2741,2711,947,2633,2632,2730,1002,973,2710,2745,2728,2725,4194,3164,3165,42609,4210,3528,3545,4139,60315,2626,2704,2948,3162,2945,3004,3794,3117,3322,3824,3682,2754,1162,2735,1161,942,967,2636,1215,1299,975,2724,3224,3005,50894,3653,4183,50963,48962,1212,915,1159,1008,4014,877,879,3285,951,2732,2806,3163,3167,3680,3761,3892,41258,1216,1163,950,2634,1217,2641,1158,2712,2737,1211,1296,40727,3566,3683,3842,4283,8780,31264,945,948,2743,2635,2631,2628,21451,1007,2733,2709,2630,2627,971,1000,2848,2946,3564,4068,1812,4257,1674,1774,1664,1703,3134,2837,2856,3231,3740,3739,4245,33515,4174,1825,1679,1677,1811,1686,37633,1680,1837,1708,1682,1702,3674,3518,3648,3765,4007,31287,3070,1671,1726,1725,1675,1727,1779,1706,3638,1719,1685,2888,2939,2943,3147,3274,42818,1808,1776,1816,1832,1783,1827,1781,1699,1840,1820,1817,1839,3428,58050,1710,1728,1712,21417,1841,1818,1713,1693,1778,92559,1700,1701,2882,3343,3531,48455,1828,1822,1696,1819,1788,1782,1681,1789,2819,2929,3676,3672,3738,3819,1784,1704,1678,1721,1672,1667,1670,2891,2982,3229,3432,3430,3783,2991,3850,1707,1684,31290,1809,1780,1775,93000,1821,1823,1665,48452,3041,3228,3427,3624,3615,3874,3934,21406,1716,1591,1606,1583,1611,1612,1609,1651,1610,1657,1555,1658,3091,3512,3788,3578,50927,1246,1247,1654,993,1250,3176,2884,3290,3394,3321,3416,3541,3691,31233,3280,992,1598,1602,994,996,1590,1018,3225,3143,3386,3474,3696,3663,3728,4004,4005,4103,31303,1585,998,1608,4269,2803,4227,3212,3732,3767,1607,42028,45384,1549,1297,1649,1661,1586,1718,1525,1554,2883,2885,2959,3208,3237,1571,4293,1545,1548,1644,1600,1647,1599,1580,1645,1690,1603,1577,1576,3111,9101,4262,1692,32317,991,1635,1648,1643,995,1593,1691,997,1587,1582,1655,1017,3865,32305,3209,79188,1547,3876,1298,1717,1579,1720,1557,1601,1722,1613,3177,3234,3235,3714,3896,21303,50858,68009,1464,1451,1458,1453,1514,1448,1537,1454,1431,1456,1486,1469,2820,3082,50862,29306,1487,1521,1457,1519,1426,1507,1515,1516,1523,1511,3616,3469,4188,4031,4062,50865,1449,1450,1526,1529,1536,1520,1527,1508,1468,1489,1491,60169,3097,3521,3890,1530,59888,1503,1435,1459,4102,1447,1445,1479,1437,1460,2786,3631,3617,1463,3751,42840,3869,8854,3916,4036,1436,1531,1462,1430,1439,1517,1498,2777,3233,3630,3629,3694,3664,31237,39543,44434,44430,1470,1441,1533,1422,1471,1505,1443,1538,1541,1476,3384,1488,1478,3061,3514,3675,3692,41424,1423,1429,1427,1494,1524,1493,1466,1496,1539,1522,1432,1433,2779,2854,3383,3470,42821,1535,3556,1509,1442,1504,1467,1506,1461,1490,2780,3028,3737,3723,8880,64779,1415,1416,1513,1552,1500,1418,1480,1475,1518,3774,1575,1596,2778,3281,3583,3912,4013,4052,4250,18683,31281,1544,1419,1428,1484,1485,1421,1510,3614,2860,2950,2966,3403,3407,3490,3468,3644,4134,4268,31240,59932,75870,1512,1543,1425,1777,1444,1634,1623,59918,1826,4132,2858,2813,2808,4142,26651,41429,39690,75865,92997,1640,1621,952,1553,953,1420,1501,1546,954,1625,1626,2859,3210,3591,3458,3852,43567,1831,1833,1641,1835,1642,1633,1595,1618,1629,1631,2844,2989,3211,4280,3931,3917,31243,41419,80870,1834,1829,1594,1578,3901,1616,1550,1628,1787,1614,1824,1434,2812,3547,3618,3690,4006,1438,3534,1417,4098,1560,1559,1617,1016,1615,3030,2807,3279,3472,3540,3731,3558,4114,45991,78981,1765,1794,1377,1752,1318,1396,1330,1804,1354,2825,3334,60077,1342,1334,1754,1383,1751,1745,1746,1387,1355,1356,1730,3206,3677,4079,1332,1340,1792,1385,1344,1317,1346,1762,1773,2971,1379,2999,3136,3205,4249,1393,1325,1805,1360,1768,1771,1793,1382,1801,1795,1766,3036,3054,3135,3661,3828,4064,1757,1397,1760,1800,1331,1802,1386,1772,1798,1368,2824,2898,2937,3055,4199,3203,3552,21166,1767,1755,1758,1380,1759,1742,1375,1343,1744,1761,1763,2894,3357,1748,1341,1339,1335,1769,1338,1806,1351,1369,3026,2826,31293,3100,3678,1378,1347,40212,1381,1373,1384,1350,44438,1370,4169,3201,3459,3460,3549,3565,3581,3979,1406,1790,1323,1810,1410,1815,1327,3094,1737,3878,3914,4049,4125,8848,18670,31299,33879,41437,39704,79208,1402,1326,4279,1408,1412,1413,3025,2846,4160,3342,3464,3519,3837,8874,1403,1813,1750,1791,1358,1814,45988,2992,3084,3335,3585,3681,3679,3734,3736,3035,75076,1364,1404,3800,1367,1320,1316,1400,1414,1394,3200,2997,3809,4198,3953,39228,60091,1398,1749,31296,1738,2896,3410,3420,3449,3597,3620,3645,4002,8824,30021,63128,95069,1405,1739,1732,1733,1322,1741,1366,1803,3040,3423,3611,3637,4050,8877,79183,92866,1399,1735,1401,2993,2994,3341,3008,3454,3596,3654,4011,4165,4073,30230,43537,2019,2025,2036,3232,3493,3982,3537,3590,3831,8860,3948,3949,3930,3928,62643,2021,2032,2023,2024,2035,2889,54211,3855,3904,3913,3966,4161,4295,2020,2027,2028,3536,2031,2033,2034,3492,3598,3686,3906,2026,58056,2428,2487,2671,2688,2448,2689,2493,2646,2784,2875,3700,3726,3798,3791,3146,3908,3988,4029,9014,3299,58038,2647,34782,2430,2443,2687,2679,44447,2675,2654,2953,3282,3551,3444,3461,3719,31311,58032,92472,2505,2490,2566,2576,95063,3669,2577,2595,2557,2447,2583,2551,2560,3366,3650,3825,2589,28942,31315,63119,2488,2649,2446,2501,2491,2507,2665,2852,2804,2874,3080,3300,3622,3588,3895,4038,4047,4248,58035,2509,2492,2499,2434,2481,4294,2657,2482,2653,2476,2850,4197,60347,3763,3870,3920,3951,31307,2580,2495,2450,2433,2506,2496,2677,2508,2666,2660,2510,2656,3184,3666,3338,3457,3589,3722,3764,93809,2429,2405,2423,2406,2409,2408,2461,2473,2413,3190,3308,3526,3706,3799,4168,3897,3902,21019,93858,2404,960,2402,961,2468,956,957,2410,2463,4211,3188,3303,3415,4123,3854,4074,4175,42997,75874,2422,1266,2469,1232,2465,2466,2415,2417,3182,3079,3626,3754,3972,4048,4067,31340,31346,18666,42401,80703,3186,2432,2412,2475,4167,2957,2921,3191,3673,3610,3720,3755,4253,8816,22372,38464,45999,58041,1265,2418,2472,2467,1231,2442,1233,2474,2512,2416,2395,2851,3002,3189,3830,4200,4043,42613,955,4226,958,962,2411,2455,2958,2917,2918,3174,3183,3392,3396,3619,3601,3744,3742,3858,3857,3926,2498,2525,2608,2603,2617,2605,2564,2515,2570,2596,2592,2424,2517,2445,2840,3276,3506,3818,3923,3967,2454,2503,2523,2500,2539,2540,2478,2444,2561,2847,2598,2568,2952,3195,3651,3868,3859,48211,52193,2486,2483,2524,2607,2553,2484,8883,2419,3667,2400,2612,2536,2763,2845,31349,3307,3867,3829,4059,2538,2578,2458,2514,2547,2526,2542,2421,2839,2981,3130,3340,3409,3575,3546,4015,3815,3940,8857,41588,2548,2396,2565,2549,2619,2459,3836,2581,2541,2582,2441,2485,2477,2604,3193,2841,3331,3411,3627,3843,2436,2456,2554,3668,2420,2591,2398,2563,2435,2602,2562,2853,3316,3074,3296,3572,3730,4042,8813,82602,2370,2528,2355,2353,2609,2342,2372,2361,2338,2590,2623,2817,2872,3012,3840,3885,4158,8785,8789,2533,64280,74651,74648,2543,2341,2334,2359,2315,2558,2371,2303,2842,2809,3433,3709,3768,3793,2343,2376,2358,2366,2531,2567,2544,2613,2575,2513,2924,2956,3071,3238,3496,3584,4021,4032,26495,41331,42416,64277,2519,3773,2537,2620,2600,2588,2302,2521,2624,2530,2559,2362,2587,2597,2838,3034,3083,3372,3729,4044,4195,26498,50898,95066,2321,4081,2349,2322,2552,2843,2897,2942,3367,3532,2336,3699,3760,3886,4224,21483,8841,40731,44979,74654,2335,2309,4137,2520,2333,4080,2574,2356,2357,2301,2550,2381,2363,2277,2316,2555,2534,2815,3137,3796,3772,3813,20993,63110,2282,2292,2275,2378,2387,2283,2388,2375,2383,2286,2291,2288,2774,3241,3377,3801,3758,4024,48965,50901,63115,31352,2326,2373,2324,2308,2290,2345,4112,2284,2306,2307,2331,3946,2352,4185,2909,2919,3485,3523,3718,3716,4111,39694,2386,2325,2382,2354,2294,2389,2304,2377,2346,2332,2328,2317,2320,3239,2928,2923,3058,38495,3139,3379,3717,74658,2390,2296,2339,2305,2312,2313,2327,2379,2350,2360,2391,2392,3769,2836,21475,3945,2279,2295,2298,2347,4218,2348,2367,2297,2330,4233,2293,3039,3096,3448,3355,3364,3522,3655,4018,3844,4010,48445,60393,2300,2323,2310,2311,2364,2289,2368,2374,2393,2299,2319,2273,2816,3059,3240,3562,3803,4113,31357,1869,4259,1872,1865,1924,1893,1929,1894,1866,2770,1917,2831,3075,3129,3327,33494,3405,3863,1911,1913,1856,1888,1921,2003,1912,1862,2766,3001,3131,3132,3933,3925,3996,4022,4072,92580,1900,1850,1885,1887,1848,1889,1926,1897,1898,2865,3246,3640,3780,41614,58013,3062,1857,1858,1905,2011,2004,2012,1899,3243,2790,2940,3013,4205,3369,3505,3555,3563,3272,1909,1904,1853,1876,1923,1985,1861,1928,1878,1910,1860,1881,2769,2830,3244,3330,3835,3944,8847,3991,1883,1854,1884,9105,1902,1890,1916,1877,1891,1930,1882,2910,2962,3069,3884,4055,4271,57570,1871,1847,3361,1908,1927,1892,1855,1925,1907,3329,1873,1886,1852,1879,1880,3368,3504,3997,41618,2000,2010,1977,1989,1936,1949,1959,1992,1947,1933,2787,2827,3051,1941,4028,8832,1998,1970,2013,1983,2015,1962,1995,2005,1996,1997,1859,2951,3778,3277,3779,3911,37933,60528,1969,1990,1991,1935,2008,1980,1955,3489,3687,3439,3542,3756,4206,3919,3943,3954,27715,42381,75828,1987,2904,4286,1988,1940,2001,2009,1999,1973,1967,1952,2900,2795,2932,3348,4105,48441,58017,93988,2006,1981,1982,1965,1975,1979,2970,1976,2760,2788,2901,4274,3790,3807,4192,54200,57573,1863,4053,1954,1984,1964,1937,1945,1943,1968,1934,1932,4285,2933,2974,3488,3872,31146,2976,42811,1961,1950,2007,1986,2016,1993,1944,1942,1946,1963,1951,1953,1994,1931,2761,2772,3089,3873,62661,2047,2258,2252,3337,2209,2051,2271,2199,2259,2256,2205,2250,3826,2768,3247,2785,2978,3494,3452,4083,3647,1842,2249,2238,2161,2230,2265,2158,2214,2247,2236,2272,2148,2251,2269,2270,2867,4203,3273,3297,3812,3936,3973,4119,2233,2143,2160,2163,39701,2204,2159,2181,2757,4096,3258,2065,3138,3263,3112,3278,2187,3628,3875,4061,33498,1843,2151,2263,4202,2229,2208,2190,2185,2213,2266,2257,2145,2073,2758,2965,3298,3332,3389,3390,3741,3776,31373,3939,4019,2254,2144,2207,2234,2255,2237,2071,2791,2855,2961,3254,4207,3360,3339,3371,3833,3947,18713,1846,57577,2162,2108,2060,2193,2184,2253,2188,2189,2130,2191,3144,2902,3256,3099,3127,3310,3311,3373,3453,3445,71389,3582,3965,2038,2192,2041,2128,2200,2122,2231,2202,3018,3513,3658,3685,2146,4275,31138,2164,2125,46006,2197,2226,2201,3262,3270,2075,3359,3500,3358,3881,3891,4037,21192,31150,19086,2141,2039,2149,2227,2142,2056,2046,2262,3264,3385,3832,2074,3880,3978,44452,2220,2165,2166,2245,2052,2136,2049,2042,2176,31143,2044,2053,3052,3269,2171,3570,4117,3887,4076,93571,2168,2224,2211,2218,2216,2225,2195,2175,2155,2217,2174,2043,3259,3098,3595,3612,4051,8783,2129,2246,2212,4196,2228,2076,2078,2077,2177,2178,2221,3261,3295,3491,3662,3633,2235,3838,2169,2150,2127,2167,2154,2058,2157,2203,2055,3257,3604,3286,3652,8787,37975,2222,75072,2115,2069,2112,2134,2106,2107,2124,2090,2118,2099,2792,3267,4225,3287,3380,3413,3425,3501,3634,3684,3412,3915,3975,2070,80706,4282,2138,2113,2081,2082,2096,2116,2833,2793,4277,3015,3251,31399,3766,3806,3924,4000,4187,31329,58020,2061,2139,2068,2066,2083,2120,2131,2101,2062,2135,2063,3021,4223,3115,3019,4146,3524,4144,8810,35029,94070,2110,2091,2086,2092,2093,2094,2095,2137,2123,2100,2828,3020,2960,3114,57580,3447,3113,3268,3422,3823,44457,46003,94073,4228,2084,2097,2089,2979,3265,2834,3022,3605,4131,4258,3990,31332,21188,42411,2832,2080,2087,2111,2102,2079,2088,2045,2064,2114,2117,2037,4208,2829,3252,3068,3063,31379,3288,3414,3476,3603,3693,3922,4025,4276,45445,2638,4221,1288,909,2752,3314,2755,856,920,966,1646,1697,901,900,3471,4172,3443,3957,4100,4155,39699,4186,2751,2753,3119,2995,3487,2998,4045,4251,29784