0,323,1606,1694,2153,1,80,269,1291,1985,2,179,392,1146,1962,3,1295,1360,1789,2203,4,40,209,946,1183,5,805,1308,2451,2678,6,20,1240,3578,4860,7,632,2620,2640,5728,8,429,2086,3269,5434,9,980,2199,2722,3932,10,370,1056,3391,7026,11,486,1887,3012,3939,12,694,1091,1579,1823,13,930,1454,2116,2744,14,861,918,1839,3458,15,495,608,1270,1489,16,2653,2937,5057,9140,17,24,915,1390,2167,18,830,3493,3925,4006,19,484,636,934,2688,21,114,227,1136,1249,22,726,3580,5746,7028,23,752,871,1968,2214,25,1054,2263,3251,3890,26,90,408,500,2062,27,47,236,1127,1695,28,2100,2130,2621,3767,29,566,913,1473,3911,30,1013,4010,4074,7367,31,2032,3185,4027,5011,32,1471,2503,3148,3334,33,2108,2253,2288,2750,34,745,828,1323,1643,35,67,337,3577,4267,36,1937,4426,4723,5449,37,416,498,1331,1539,38,324,621,2305,3235,39,394,1492,1986,3181,41,1393,3221,3997,4155,42,592,734,773,877,43,888,3730,4286,4959,44,1128,2853,2881,3241,45,4521,5556,5608,5765,46,1450,2008,2255,2594,48,1155,1306,3079,7732,49,1435,1668,2136,2524,50,277,419,1335,1677,51,1137,2523,3859,4083,52,1305,2796,3078,3303,53,304,740,901,1896,54,2075,2338,2500,3080,55,430,431,719,1092,56,1064,1197,2957,3582,57,704,966,1742,2607,58,102,954,1408,1546,59,1888,3889,4910,5542,60,981,1298,2391,2962,61,428,1928,2686,3158,62,385,3358,3418,3954,63,682,924,3374,3721,64,1005,1165,1917,2799,65,315,932,1594,1746,66,753,1357,2624,2997,68,1341,2896,2941,5166,69,2290,2848,2954,3038,70,739,1820,2057,2525,71,577,1543,1607,1999,72,327,738,887,1217,73,4483,5551,6343,7636,74,527,884,1135,1536,75,761,812,1519,2243,76,101,947,1046,1650,77,1636,2364,2467,3998,78,440,499,1811,2058,79,2049,2735,3500,8404,81,423,5506,6142,6270,82,454,1898,3290,3879,83,2724,2835,3267,4039,84,904,1860,2052,2404,85,531,737,1893,2585,86,2083,2366,2856,3169,87,1130,3156,3349,3862,88,256,2113,3468,4116,89,1337,3687,4008,4105,91,397,1053,2651,5025,92,241,2529,4172,4271,93,1550,3087,3814,4681,94,1655,2999,3942,5170,95,559,1449,1589,3729,96,684,936,1669,2028,97,1829,3260,5614,7171,98,319,1193,1734,1935,99,245,1278,2923,3503,100,222,2908,3090,3234,103,665,970,1099,1329,104,798,2221,2557,2764,105,284,1180,1654,4157,106,876,2478,4145,4171,107,735,1754,3714,5045,108,639,782,2094,2358,109,733,2452,3505,3594,110,1530,2501,2514,3433,111,251,1075,1133,3065,112,602,1780,2939,3544,113,147,1973,2340,4170,115,377,629,645,1475,116,183,425,1561,2512,117,159,1226,3419,3961,118,2088,2106,4082,4757,119,816,1293,3504,4078,120,651,701,1061,4751,121,1989,2060,2486,3915,122,396,652,3250,4928,123,995,1050,1188,2148,124,971,2903,5774,6914,125,201,2037,3044,3906,126,1639,2063,2814,3870,127,2030,3329,6333,6570,128,196,308,810,3907,129,282,732,1039,1100,130,3519,4474,4488,5352,131,3863,4313,5617,5666,132,982,3037,3549,4939,133,1857,3682,6585,6674,134,1994,3778,5075,6737,135,1711,3165,3340,4393,136,2711,3170,3252,4567,137,141,989,1025,1593,138,800,3830,6309,6587,139,1895,2541,3735,3783,140,883,908,2502,3953,142,193,1168,1803,3884,143,644,1965,2704,3623,144,1523,1766,2236,4856,145,478,554,1320,5308,146,424,1447,3178,3697,148,834,1455,1945,2614,149,1322,3310,4187,4540,150,659,1712,2579,3141,151,363,1321,2202,3948,152,470,522,1801,1949,153,3732,3874,4077,4631,154,164,3599,4206,4240,155,187,3764,4177,4539,156,516,3448,3973,4140,157,666,1788,2298,2437,158,1631,3496,5347,5962,160,223,3515,4222,5606,161,249,2054,2706,2912,162,2767,2918,3215,4832,163,1587,2429,3130,9083,165,813,1621,3081,3611,166,562,1204,1827,2155,167,3640,6227,6393,6650,168,1840,1995,2217,6706,169,1370,2520,4324,4716,170,1504,2531,3335,5046,171,1223,1991,2296,2877,172,4195,4312,5158,5834,173,449,1623,3793,4207,174,5773,5977,6083,6219,175,435,2020,2993,4216,176,1161,1642,2487,2490,177,2003,2065,5018,5445,178,891,4733,5096,7266,180,272,321,445,446,181,4499,4829,4958,5193,182,405,862,3086,4121,184,356,975,1437,2693,185,232,1351,2556,2571,186,783,1796,2212,3995,188,939,4677,5300,6519,189,476,2470,5665,7251,190,2416,4925,4946,5789,191,2929,3223,5509,6110,192,723,1354,1382,2160,194,1448,3073,3271,8209,195,3093,3609,4054,4463,197,216,438,637,1023,198,1254,1690,1693,3397,199,471,1082,1230,2347,200,2430,2583,2758,4936,202,846,1073,3833,6969,203,1316,1430,1768,2360,204,1173,1311,1352,8422,205,494,1074,2139,3630,206,491,2089,3409,3844,207,450,909,1138,4285,208,1280,1923,2442,3338,210,2474,2658,3132,4087,211,1117,1627,2200,2420,212,214,351,1786,3089,213,1152,1303,1319,1326,215,2320,3136,3366,3562,217,985,2073,4020,5289,218,281,2181,2247,4114,219,332,1008,1396,1645,220,434,1139,1637,1859,221,487,1372,2158,2291,224,889,1032,1666,1815,225,335,1125,1213,4235,226,1576,5275,6076,7780,228,1635,4018,4896,4897,229,367,1566,5874,7272,230,244,3256,3356,3635,231,1172,4693,5037,5678,233,692,3726,4574,9957,234,2972,4125,4972,5938,235,261,306,993,2240,237,820,1123,2156,2189,238,1071,4708,5004,5307,239,316,3421,3530,4274,240,502,2771,2774,6492,242,840,1028,1953,2649,243,468,706,893,1156,246,712,1914,3115,3877,247,1221,1418,1709,1843,248,1559,4047,4506,6287,250,2899,3901,4156,6511,252,1250,1779,1911,2034,253,1381,1630,3703,4606,254,528,3810,4545,5913,255,760,1647,5433,7597,257,275,806,1009,1727,258,1174,1440,2055,5385,259,1196,1510,2012,4481,260,578,2609,2631,3393,262,299,1575,3226,3545,263,372,821,959,1263,264,2114,2715,2907,4825,265,1598,1634,4445,6463,266,1307,2604,3999,6601,267,789,1277,2268,2718,268,992,1313,2282,4191,270,1540,2256,3102,3333,271,583,2800,2942,4093,273,2674,3208,4645,5151,274,1837,2370,2909,3210,276,1514,2445,2922,3345,278,724,1027,2410,3379,279,1703,2038,2421,3560,280,2141,2455,2461,2530,283,2399,3400,3520,6526,285,597,857,2596,3262,286,2403,3042,3405,5440,287,1858,5917,6747,7502,288,1582,3678,4088,4983,289,1411,2196,3982,4384,290,4330,4458,4810,6075,291,839,967,2133,3085,292,2137,3013,6696,7196,293,610,3325,4193,4853,294,1542,2237,2473,4987,295,474,950,1553,3543,296,977,1723,2294,3123,297,1184,1577,3784,5616,298,1271,3420,4579,5827,300,3819,4418,5417,5879,301,2628,2946,3246,6009,302,1987,2600,3962,5322,303,953,2046,4102,4436,305,455,551,1247,1359,307,504,1706,2223,3205,309,1330,2630,2721,3546,310,618,3628,3867,4590,311,774,3805,4160,4564,312,1828,2505,2804,4258,313,792,1177,1206,1402,314,387,1220,5650,6854,317,1212,2227,2510,3168,318,627,1328,2521,3826,320,903,1070,1088,1686,322,2986,3983,6963,8814,325,400,479,1508,1790,326,2397,3904,5396,6400,328,910,3604,3605,3935,329,2426,2588,4827,4891,330,2612,4132,4629,4916,331,3698,5775,6311,6627,333,675,2566,2818,6102,334,1148,2492,2642,2893,336,2504,2927,3606,3692,338,3454,3633,4038,6033,339,827,1103,2716,4397,340,508,1409,2234,2949,341,923,2041,3676,3992,342,1049,1332,3653,4792,343,1470,2665,2825,3438,344,842,958,1678,2855,345,505,999,3283,5730,346,1325,1676,2731,4908,347,1059,2717,3772,5005,348,1239,1656,1758,2792,349,1296,2405,3353,3773,350,2257,2309,4888,5805,352,1219,1436,1673,2357,353,4382,5934,6280,6303,354,535,1151,3695,5909,355,938,4729,5600,6695,357,1940,2468,3388,6880,358,854,1946,3378,5508,359,3522,3796,4211,4355,360,767,1565,2140,2278,361,1648,1661,2231,2354,362,389,576,1045,2241,364,433,1752,1808,1983,365,1042,2811,3789,4703,366,1106,2940,3608,4241,368,3292,4878,4997,5115,369,928,1141,2262,3449,371,3567,3823,3894,5317,373,466,1272,1835,2142,374,2484,3725,4224,6472,375,565,2228,4627,5240,376,1126,1238,1602,1714,378,1285,1851,2575,4396,379,582,1132,2540,3099,380,2232,2975,4815,5225,381,5048,5692,6347,7580,382,1112,3151,3574,7058,383,1432,1445,1838,3482,384,2389,2897,3254,5723,386,409,2292,3629,4595,388,647,1715,2001,3471,390,1378,1554,1633,1868,391,595,1398,1527,1901,393,1269,2185,4429,5607,395,933,1459,2854,3319,398,799,4277,5237,5935,399,705,3059,3237,4675,401,1062,1170,1281,4217,402,1338,2747,3054,3199,403,957,1556,2816,2931,404,1205,3724,4287,7515,406,1501,2450,3813,9331,407,411,615,988,1879,410,439,1444,2312,3231,412,703,1718,2681,4931,413,1461,2070,2448,3278,414,743,1356,3827,3956,415,1616,2878,3315,3541,417,1237,1751,2224,5157,418,3351,3513,4046,7214,420,1339,1952,6060,7685,421,978,2144,4906,4923,422,1373,1462,2765,3045,426,1256,2807,2979,3739,427,2273,4866,5630,6981,432,1793,1998,2187,3390,436,1426,1889,3176,5516,437,1086,1500,2958,3760,441,614,1347,2580,2901,442,976,1502,1548,1950,443,1704,1884,2582,2955,444,1427,1961,4875,6660,447,2208,3668,4953,6831,448,1620,1717,2573,3309,451,1142,3120,3965,4129,452,1153,1421,1904,1910,453,681,860,2749,2815,456,2213,2682,3722,4747,457,3293,3395,3554,3966,458,2173,2182,3679,5366,459,489,838,1299,2043,460,885,2342,4356,6017,461,1224,1227,1778,3952,462,1391,1614,1919,5592,463,825,5161,6000,6084,464,655,2388,2703,3046,465,1043,1731,1866,3774,467,514,620,2303,2969,469,750,1120,1520,2169,472,2111,2555,3991,4415,473,693,2175,4610,5169,475,962,2535,3091,3664,477,660,3972,5150,7277,480,656,5668,6011,6447,481,1611,1806,1831,2015,482,568,1552,1865,2201,483,631,868,2124,6205,485,944,1154,3453,4226,488,2286,3064,3365,5014,490,756,3968,5695,6788,492,1990,2074,2698,4915,493,3802,4894,5104,7180,496,1244,1733,4164,4303,497,2773,3188,3701,5697,501,1002,1236,5343,5550,503,2007,2702,2885,5444,506,1483,2259,2401,4099,507,2339,2945,3638,3709,509,1538,1775,2304,3429,510,1537,2372,2655,3645,511,940,4221,4581,5675,512,525,898,2079,2431,513,1629,2646,3782,3951,515,1619,1842,2422,2859,517,584,3011,3539,3555,518,1613,3753,4484,5323,519,1098,1503,2935,3436,520,1682,2323,5776,5994,521,2084,2423,3304,4183,523,1662,2096,3529,3728,524,808,1020,1529,2694,526,3016,3104,3841,6851,529,911,1171,1468,2258,530,1301,2301,2793,3138,532,1037,1850,3242,5936,533,717,4342,4669,5714,534,1195,1210,1234,2730,536,4033,4261,5505,6042,537,1363,1740,2107,3794,538,1413,1549,1757,2302,539,1208,3749,4778,7216,540,3864,5051,5179,5538,541,1294,2036,2056,2128,542,1522,1948,1992,2838,543,1300,2602,2709,3155,544,2165,3274,5153,5596,545,1726,1745,2260,2719,546,2996,3363,4225,4234,547,2737,2778,3715,4582,548,2894,5395,5420,5567,549,2172,3736,5358,5576,550,1129,1458,3565,3898,552,787,869,973,1545,553,2864,3524,3659,3680,555,570,2307,2827,3542,556,2033,3943,5865,6786,557,1076,2547,3887,4323,558,1794,3072,4702,5203,560,1509,1732,1819,3964,561,1804,2409,2699,4202,563,581,1963,2211,3461,564,641,3034,3674,4029,567,1003,1446,3917,4797,569,1273,2667,3547,3815,571,605,1150,1821,2593,572,794,832,1672,2145,573,1232,1414,3591,4288,574,635,3166,4819,5539,575,1479,1562,3675,4011,579,892,1215,3666,5654,580,617,2378,2905,3497,585,1933,3748,4392,4535,586,2188,2759,4766,7484,587,1926,4686,5866,6530,588,1558,1729,2457,4394,589,3489,3807,6352,6645,590,3512,3806,4486,5239,591,864,4659,6349,6792,593,757,2988,4403,4568,594,622,4203,4593,4608,596,1849,3279,4881,5204,598,2078,5290,5921,8434,599,649,3838,5602,6154,600,662,1199,1442,2381,601,1185,2672,4522,4580,603,784,1211,2785,4319,604,1848,2186,3411,4613,606,1187,1265,1429,3002,607,986,1302,1333,2797,609,2930,7231,9208,9296,611,874,921,7879,7905,612,1140,1163,1847,2149,613,672,3259,4760,6296,616,1225,1438,1477,2047,619,927,1792,2269,2379,623,768,1118,1653,2413,624,5342,5857,6965,7364,625,2025,2876,3289,3650,626,1248,1665,1737,1805,628,1632,1782,2518,2769,630,1389,1505,1951,3959,633,1079,3265,4123,5031,634,3521,4448,5262,5494,638,964,1841,1920,2581,640,4834,4848,5863,6945,642,715,1222,1943,3300,643,1087,1216,2412,3601,646,1830,2343,2832,3243,648,2004,2109,2373,2499,650,746,2022,2190,2424,653,2967,3621,4370,4520,654,1035,1707,2229,2402,657,1348,1403,1697,2545,658,3944,4438,5146,5301,661,1016,2689,3888,6035,663,867,1105,2092,2120,664,1967,2293,2314,4547,667,1710,2558,4422,4996,668,1365,2059,3114,3661,669,811,2103,3612,3700,670,2887,4511,7499,7769,671,1899,3302,3733,4765,673,1506,7213,7797,11523,674,2570,3780,6897,7211,676,826,2174,3206,5039,677,3261,4223,4383,5702,678,942,1282,1759,1765,679,863,2118,2734,5360,680,843,2599,4014,6390,683,2346,3740,4735,6332,685,4213,5041,7090,9656,686,786,1376,1882,2985,687,1481,2230,2644,2898,688,702,1817,1856,6445,689,1276,2900,6958,6968,690,3663,3693,4496,6122,691,818,1834,3190,3571,695,948,1596,5941,6082,696,2888,3924,5324,6701,697,2248,3798,5007,6769,698,917,1192,2400,5212,699,1524,3913,6815,6867,700,1526,1681,1689,1844,707,1304,3713,3768,4656,708,1495,2071,4611,4718,709,1104,1452,1674,3403,710,1657,1670,2097,2362,711,1401,4239,4251,4437,713,1292,3581,4777,4854,714,848,2812,3050,3109,716,852,1700,2696,3852,718,1038,1466,1916,3139,720,1097,2506,5047,6662,721,2884,4065,4565,5405,722,1385,2873,3457,3946,725,2902,3212,3382,4408,727,741,788,1377,1784,728,3744,5574,6051,7215,729,822,2249,3164,3216,730,2152,5744,6982,7079,731,1431,2048,2497,4451,736,1571,2080,4153,4477,742,987,1166,1218,1412,744,1667,3317,3339,3428,747,1922,3197,3790,5266,748,1592,2775,3705,4447,749,847,3716,4413,4795,751,1646,3193,3460,6020,754,4628,5287,7305,8749,755,1259,2146,2880,5612,758,803,1288,1603,2465,759,1873,2978,3723,4068,762,1258,3057,4713,5763,763,1490,3015,3049,3383,764,1297,1972,1977,2950,765,2115,3023,4269,4431,766,1019,1532,2275,2509,769,919,2150,4479,4912,770,1060,1134,1257,3566,771,1947,2414,2843,4090,772,1652,4097,4280,5437,775,844,1417,2591,3282,776,3228,3558,4409,5012,777,1568,2300,3249,3563,778,1741,2131,3981,4863,779,1626,2274,2891,3777,780,5705,6712,6809,6827,781,1077,1482,1641,1822,785,1878,2105,3297,5824,790,929,937,2162,2708,791,1318,2341,2727,7512,793,2002,3658,6106,7042,795,2471,3041,3294,7302,796,3641,3816,4322,7335,797,1691,2216,2335,2643,801,881,1283,2317,2319,802,845,926,3119,3969,804,1588,2085,3200,5190,807,3066,4598,5422,7483,809,1014,4589,4849,5785,814,3607,4691,5436,8305,815,1158,1371,2183,2953,817,1121,1984,3307,3775,819,949,1314,3328,4198,823,2763,3855,3897,4227,824,1164,1178,2143,2369,829,1395,3370,3719,5199,831,3266,3615,4052,4185,833,1179,1260,1722,1912,835,1881,2427,3466,4922,836,2680,5223,7911,9373,837,991,2110,3921,4402,841,5667,5952,6310,6967,849,3095,6605,6730,6782,850,2219,3288,4100,5191,851,3516,4739,4927,5797,853,2154,3514,3882,4219,855,2195,2441,3173,3958,856,4487,5513,6024,6246,858,1663,2477,3240,4326,859,1595,1640,2845,5099,865,3107,5043,5230,6087,866,1233,2408,2459,2826,870,1198,3043,4577,6702,872,1555,2356,4374,4746,873,3579,6780,8573,8931,875,2350,2770,5823,5937,878,895,3004,3027,5078,879,1083,1507,2654,2928,880,1124,2098,2741,2803,882,1774,1956,2615,3268,886,1109,1590,3386,6197,890,1966,2053,2251,3415,894,972,2091,2872,3656,896,2444,2605,3507,3738,897,4041,5997,6055,6406,899,2197,2244,2315,3502,900,1203,2695,4635,5370,902,994,1375,1517,1649,905,1346,2019,2496,5522,906,1243,1392,2700,2768,907,4756,5589,6763,7083,912,4430,4544,5101,6909,914,1350,1980,2210,2440,916,2157,3214,3478,4784,920,2206,4697,4968,5431,922,1034,2377,4557,4605,925,1528,3443,4918,6594,931,960,2016,2204,2746,935,2805,7952,10317,11661,941,2311,2679,2760,2874,943,1738,3620,3845,3984,945,1683,2011,4395,4537,951,1157,3270,5900,6459,952,1011,1242,1310,5273,955,1420,3143,3330,3439,956,1491,3586,3619,3758,961,2871,5575,6906,8494,963,1031,1235,5968,6874,965,1110,1181,1659,2129,968,1080,2194,3232,5123,969,2559,2810,2977,3096,974,2316,2515,2613,3021,979,1618,3312,3593,4737,983,1261,1275,1913,2418,984,1018,1560,1605,1612,990,2733,4363,7313,8831,996,1493,1685,1708,3367,997,4016,4141,4204,5457,998,2044,3230,4028,4518,1000,1194,5330,5899,8440,1001,1476,1797,1816,3131,1004,1871,2233,2276,2491,1006,1886,3022,5820,7924,1007,1591,1699,2330,3322,1010,2177,2852,3133,4359,1012,1583,2659,2780,5144,1015,4475,4909,5022,7194,1017,1349,2018,4672,5960,1021,1644,3177,4914,6206,1022,1864,1885,3077,3324,1024,3499,6565,7242,7301,1026,3313,4136,4977,6939,1029,1366,1604,2428,3245,1030,1397,3296,4755,4982,1033,3331,3631,6893,7039,1036,1052,1369,1617,2040,1040,1201,1944,3359,4291,1041,1702,2889,4350,5817,1044,1274,1286,4024,4948,1047,3145,4148,4555,7413,1048,2916,2920,6078,6891,1051,1399,2031,2830,2841,1055,2351,4779,4804,7987,1057,1116,2138,2981,4432,1058,3009,3413,4653,4679,1063,1574,4243,4420,4720,1065,1472,1978,3301,6012,1066,1870,1890,5313,5473,1067,1229,1386,2857,3010,1068,2207,2456,3135,4064,1069,4476,6064,6136,6955,1072,1585,2310,3323,4000,1078,2662,2915,3180,3834,1081,1883,2006,4176,4209,1084,1853,3743,4061,5255,1085,1515,2398,2795,3632,1089,1368,2179,2551,3369,1090,1422,1814,2917,3570,1093,2616,5263,6619,7824,1094,4293,7150,7203,7425,1095,1767,2483,3710,4128,1096,4435,7492,7965,10981,1101,1609,2184,3236,3756,1102,2218,2586,3776,4290,1107,2438,2485,3094,5261,1108,3025,4273,5647,7182,1111,1122,1190,5067,5696,1113,1367,1905,2371,4182,1114,2685,3763,3839,7057,1115,1959,2134,4527,6873,1119,3020,3287,4902,5296,1143,2209,2433,4118,5093,1144,2867,3047,3754,4026,1145,2176,2382,3587,5598,1147,1486,2550,3402,4745,1149,1453,4162,4163,4294,1159,3518,4327,4704,5159,1160,1498,1739,1747,3536,1162,3742,3822,3986,4943,1167,1551,1809,2534,3061,1169,1521,1769,2112,2469,1175,3032,4092,4671,5187,1176,1957,2281,2886,3537,1182,2661,3332,3343,3667,1186,1214,3480,4452,4999,1189,1241,2617,5201,5759,1191,2701,3741,5390,5999,1200,4386,4684,5499,7347,1202,1400,1761,2634,3637,1207,1309,1416,3189,3804,1209,1846,2359,2869,3899,1228,2383,2879,3974,4515,1231,2072,2890,3220,3224,1245,1756,2625,4711,4877,1246,3048,3477,3895,4075,1251,2481,3033,3191,5476,1252,1428,1988,2235,2385,1253,1457,1927,2476,3186,1255,1488,2817,4587,7299,1262,2819,3051,4236,5958,1264,2723,4295,6606,7561,1266,1362,1861,2932,5492,1267,1958,2601,2762,3603,1268,1525,1570,2597,2675,1279,1512,2272,4750,4837,1284,1494,1773,5186,5438,1287,1434,2171,2466,3067,1289,1716,2934,5136,5613,1312,2779,3854,3937,5125,1315,3561,4045,6081,6838,1317,3357,3432,3677,4110,1324,2789,3225,4199,5234,1327,1533,3239,4524,5729,1334,2446,5386,7289,7410,1336,2739,4149,4717,4782,1340,2822,4421,4901,5357,1342,1564,2267,2589,4108,1343,4803,6534,7694,9092,1344,1456,2000,2344,3040,1345,1902,2164,2633,2755,1353,1541,2180,2732,2757,1355,2627,2714,2865,3474,1358,2639,3787,5409,6344,1361,2652,4471,4689,4876,1364,4034,6262,6495,6793,1374,1622,1938,2076,3069,1379,1876,3380,3528,3636,1380,1743,1955,2692,2943,1383,4178,4974,5388,5572,1384,1424,1484,1485,2846,1387,2590,3651,3685,5319,1388,1696,1781,4072,5615,1394,3818,4032,4466,5501,1404,2743,4674,5618,6307,1405,1777,2914,3618,5887,1406,4297,4583,4855,6953,1407,2329,3068,3305,3835,1410,1451,1599,3424,3846,1415,2061,2836,3440,3812,1419,3088,3727,6537,6903,1423,1869,3103,3126,3442,1425,2024,3893,4724,6130,1433,3060,5698,5766,5815,1439,2507,2664,2989,4744,1441,6351,7498,7553,7830,1443,1687,2336,2584,4086,1460,2394,3660,4255,5552,1463,1833,2736,3174,3523,1464,3276,3881,4531,5868,1465,2026,4660,8068,11012,1467,3327,6072,6599,7307,1469,1680,1862,2066,2840,1474,4504,5137,5226,5306,1478,2439,3308,3548,4197,1480,1763,1954,3376,5238,1496,2017,2554,4828,6884,1497,2104,2577,5368,5469,1499,1929,2039,3248,4107,1511,5940,7170,8052,10004,1513,3592,3892,4346,6410,1516,2375,2537,3036,3616,1518,2093,5195,5580,5882,1531,2820,3920,5850,9651,1534,2861,2910,4002,5725,1535,2786,5156,9022,10101,1544,1836,2417,4085,4740,1563,2548,3406,3689,4353,1567,1924,3326,3690,7546,1569,1736,4764,6120,6900,1572,3100,5814,6285,7121,1573,2122,2419,6139,8502,1578,2611,3058,3786,5127,1580,1772,1906,2463,2622,1581,2851,5478,7841,7872,1584,1713,2013,2726,3585,1586,2284,3368,4043,5376,1597,2824,5411,5593,5832,1600,1760,3483,3766,4501,1601,2522,2875,3669,3691,1608,1971,2042,2870,2904,1610,2220,2850,3934,4546,1615,1684,1854,2252,2913,1624,2516,2863,3074,4124,1625,3163,3204,4260,4389,1628,1855,2790,2801,4502,1638,1877,2087,3056,3394,1651,3747,4612,4944,5044,1658,1660,3872,4146,5302,1664,1997,2623,3940,4278,1671,1921,2132,2606,5028,1675,3557,4416,5338,7404,1679,3075,3410,3896,4369,1688,1755,3731,4201,6424,1692,2392,2415,2740,3005,1698,1975,2198,4584,5894,1701,1897,2215,2480,3354,1705,1818,6479,6689,7990,1721,3106,4551,4699,5861,1725,2368,3108,3263,5021,1728,1982,2592,3589,5133,1730,2117,2808,3639,3914,1735,1770,1800,2345,3708,1744,2328,3134,3498,5414,1748,3883,5799,5924,6714,1749,1787,1894,2101,2458,1753,3876,4933,5002,6248,1762,2126,2395,3655,4131,1764,1807,3362,5945,6381,1783,4071,4680,6047,7382,1785,2355,2528,3869,5497,1791,1798,2090,2462,2669,1795,2906,3459,4885,6673,1799,2264,2657,3360,3525,1810,2280,7893,8862,9598,1813,3465,3828,3847,4453,1824,2023,2238,2324,4230,1825,2924,2982,2992,3019,1826,3194,4311,6649,6653,1832,2544,4698,6770,6879,1845,2647,2868,3596,4377,1852,2849,5373,5374,6123,1867,2673,3101,3407,3990,1872,3342,3648,3873,3996,1874,2367,2638,3255,3759,1875,2565,3029,5558,5929,1880,2406,4509,5720,5731,1891,1964,1979,3878,4464,1892,2321,3030,4774,4921,1900,2533,3427,5781,5782,1907,2635,4957,5559,5831,1909,1915,3702,4495,7082,1918,2436,6803,8258,8276,1930,1941,5562,7257,8668,1931,4021,5742,10478,11442,1932,2029,2299,2569,4529,1934,2283,2479,3517,4872,1936,2318,2608,2705,3389,1939,2021,2077,7861,8303,1942,3950,3985,4081,4728,1960,2331,3113,3475,3553,1969,3392,4058,5663,6273,1974,4126,4722,5754,5914,1976,4566,7616,8144,10431,1981,2239,2963,3464,3552,2005,2756,3222,5884,6458,2009,3472,3531,3976,8753,2010,2560,2578,4037,5134,2014,2135,2353,4846,5398,2027,2306,2453,5148,5293,2045,2493,2965,3447,3856,2050,2938,3602,4309,4368,2064,2163,2998,3426,4895,2067,2974,4232,6811,8698,2068,2168,3795,4508,5247,2069,2482,2788,2995,4266,2081,2527,5114,6258,12129,2099,2842,3039,3686,4493,2102,3625,4186,4376,5475,2119,2121,2161,2519,2636,2123,2178,2434,7012,8179,2125,3000,3052,3167,3207,2127,5027,7258,8518,8545,2151,2242,2742,3752,4218,2159,4095,4347,5333,6271,2166,2536,2574,5009,5548,2170,2546,4053,4349,7358,2192,4594,4924,5094,5200,2193,2713,2772,3219,3788,2205,4031,6451,6661,7814,2222,5076,6574,8214,9370,2225,2752,4040,4320,6209,2246,3412,4007,4360,5389,2265,3314,4023,4821,5503,2266,2295,3850,5488,5784,2270,3408,4719,5355,6199,2277,5992,8077,8579,9125,2279,2833,4636,5655,6269,2285,2332,2365,2552,3277,2289,5054,5565,5629,6146,2297,2352,2549,2671,6403,2308,6554,7972,10809,11487,2313,3792,6467,7754,7946,2322,4614,5922,7971,8457,2325,3671,6371,6927,7283,2327,3928,4883,4995,6936,2334,2641,6088,6979,8169,2337,2751,4310,4328,6490,2348,5712,7818,8132,9300,2361,4596,4798,8682,11263,2363,2720,2858,2959,4904,2376,5973,6236,6374,7295,2384,4245,5856,6973,7105,2390,6892,7678,7764,10084,2393,2464,2666,3183,4456,2425,3341,3762,5198,6295,2432,2668,4507,6575,7596,2435,2587,3306,4067,4845,2447,2761,4761,5297,5354,2449,4189,4354,4457,4841,2475,3320,3373,3865,4004,2488,3008,3127,3808,4667,2489,4569,5526,5920,7002,2508,5346,7337,7716,7967,2538,5314,5327,5674,6023,2553,3476,3801,4525,4864,2561,6169,6396,6688,7648,2562,2637,3071,3399,3785,2567,2753,3070,3097,4279,2572,3757,4247,4250,4559,2595,3485,6226,7579,7748,2598,3244,4317,5006,5517,2618,2971,3361,3470,3590,2626,2656,4188,4536,4725,2648,3486,3875,4283,5537,2683,3704,4112,4253,6099,2684,4472,4898,6043,6722,2687,3430,4270,4334,7223,2707,4179,4762,5174,6672,2728,4122,5310,6501,6904,2781,3024,3451,3919,5404,2783,3275,6666,6847,7745,2798,2829,3849,5178,5544,2821,3617,5442,5873,6441,2831,5798,6633,8326,8332,2862,3157,3192,5309,6924,2866,3971,5103,5932,6172,2921,2968,3182,3203,7742,2933,5416,5623,5688,6066,2936,3396,4585,4663,5143,2944,3652,4644,4767,5259,2973,3063,3258,4233,5149,2984,3257,5277,5560,5919,3001,4541,5981,8065,9643,3003,3469,3750,4791,4960,3014,3832,7629,9851,10713,3031,3853,5915,7915,10191,3035,3172,4459,4601,8352,3053,3941,4050,4903,6201,3117,3817,5126,5524,5619,3124,3162,3654,3957,4879,3142,3927,5032,6425,6799,3144,4248,4514,4620,5218,3146,3152,3492,5362,6086,3171,4869,7418,9311,9577,3175,4753,5983,8922,10692,3198,4706,5023,6442,7714,3201,3247,3291,4478,4874,3273,3501,3533,4391,4465,3311,4490,4657,5111,5632,3350,3681,4911,4938,5294,3387,3711,4057,4752,6255,3398,5822,6191,8933,9294,3416,5515,5721,5803,6223,3445,3450,4264,4390,5369,3479,3861,4710,6329,7354,3490,4113,5412,7353,7900,3568,4268,4926,5131,7113,3584,5423,5771,7551,8528,3622,5350,10058,10227,10619,3642,3720,6552,8750,10018,3781,3993,5228,5858,6551,3803,3918,3936,4523,4951,3811,5441,6757,7724,8227,3820,5030,5780,6858,7034,3903,4637,5243,5415,5646,3980,4135,4840,5071,5535,4158,5175,5833,6435,6623,4306,4661,7255,8277,8739,4381,4634,7227,8243,8397,4385,4732,4749,4882,5241,4405,6918,7472,10007,10020,4440,5828,6356,6861,8498,4505,6241,6485,6956,7233,4513,4919,5068,6983,8444,4937,6418,9529,10254,10330,4970,5410,5905,6108,6659,