[0,1985,3690,5041,6823,8561,10644,11724,14005,15431,16012,17430,19204,21513,23119,23921,25585,26290,27247,28418,29780,31699,33799,34663,35907,37533,39188,41691,42607,45170,46476,47788,49996,51486,53380,54540,56424,58360,59790,61089,61869,63430,64872,66481,68576,70491,71856,73665,74442,74920,76047,77321,78547,79471,80245,82355,84284,85796,87905,88889,91146,92379,93586,96042,97788,99462,101618,103461,105208,106762,107989,109949,112130,113393,115043,117038,118040,120077,121541,122801,123950,125038,126121,127613,129690,131179,132977,135036,135995,137063,139157,140331,141555,142749,144668,145928,147705,148987,150067,151846,153403,154198,155486,157528,158989,160052,162036,162939,167217,168884,171066,172682,173232,174444,175825,177635,179756,180798,181784,183448,185801,187059,188954,190861,192581,194438,195911,197076,198005,199189,200200,202664,204568,206165,207844,209269,210415,211932,214314,215917,217796,219556,221510,223201,224149,225073,227378,228594,229996,231815,233054,233911,234857,236823,238363,240545,242771,245636,247047,248543,249570,251253,252877,253988,255129,256741,257507,258892,260364,261865,263081,264019,266127,267390,268516,269377,270706,272118,274261,276288,277992,278724,280750,282158,284182,285691,287369,288595,289693,292748,294139,295604,296350,297609,298924,300182,301333,302818,304809,305985,306966,309072,310280,311759,313195,314763,316811,318621,319903,321260,323232,324951,326933,328529,330045,331219,333486,334682,335606,336856,338244,340131,342123,343288,344319,346783,348065,349750,351257,351909,353695,355450,358390,359841,360620,361618,363804,365296,366752,368710,369951,371835,373572,374729,376143,377541,379236,380481,382718,383564,384776,386903,388034,390511,391445,392502,393570,395425,396286,398298,401007,402073,405819,406505,407783,409578,412324,413589,415180,416780,419157,419717,421835,423351,425546,427470,428044,429933,430560,432093,433298,434805,435870,437097,438747,440345,440910,442100,443033,444578,445640,446864,449389,450227,451533,452107,453111,454645,456072,457480,460029,460801,461911,463094,464346,465926,467875,469108,470279,472378,473235,474379,476584,477788,478995,480293,481707,482748,484232,485666,487502,488333,489992,492634,494675,496131,497660,498657,499841,501396,504652,505947,507922,509114,510587,512287,513167,514419,516062,517493,518362,520337,521158,522610,524586,525768,526638,528278,530287,531412,532661,533811,534654,535857,536682,537647,538765,540351,542592,543191,544518,545362,546150,547957,550172,551834,553035,554878,556181,558246,559240,560504,561289,562423,564396,566293,568243,569417,571421,572251,574192,575665,577328,578520,580272,582228,582992,584179,585274,586430,588712,590578,591091,591811,592958,593928,595786,598000,600142,601853,604243,605603,606524,608265,609032,610290,611429,612697,613857,615819,617534,618884,620219,621329,622661,624441,625476,626016,628083,629540,631604,632768,633415,634627,636162,638121,639226,641230,642823,644841,646501,648569,650254,650825,652028,653654,655633,656669,658929,659870,661847,664391,665798,667761,668832,669748,671726,673739,675754,677013,678220,679402,680434,681736,683032,684788,685933,691051,692986,694872,696789,698927,700933,703208,705752,707368,708812,709780,710819,712753,713987,715120,716855,718464,719659,720853,722013,723167,724237,725959,728397,730005,731302,732669,734694,735867,736732,737948,738891,741150,742008,743420,746023,747764,749519,751564,753176,754158,755599,757158,758532,759734,760753,762175,763003,764749,765902,766514,767839,769146,769716,771806,773780,775399,776464,778515,779660,780975,782360,784482,785388,786572,788827,789826,791540,793705,795206,795824,797486,798785,800084,802593,803580,804712,806247,807811,809288,810382,812271,813332,814395,815821,817143,818280,819601,821045,822294,824304,825326,827474,828457,830225,832127,834372,836803,838581,840751,841838,843785,846539,847462,848662,850079,851306,852250,853679,855113,857185,858936,860868,862147,863258,864344,865398,866346,867951,869565,871258,872567,873748,875665,877454,878807,879625,881358,883128,884388,885812,888856,890569,892535,893773,894554,895936,897872,898760,899629,900170,902826,903855,905334,906178,907572,908527,909770,911978,913220,914367,915690,917230,918552,919728,921016,922135,924376,925622,926292,929637,930984,932168,934207,935923,936596,938128,939737,940925,943138,944869,946354,948245,949947,950961,953025,954673,957665,959910,961018,961795,963879,964615,966192,967406,970522,972249,973553,974949,976304,977238,980476,982025,984250,986212,987743,988841,990142,992214,993528,994950,995950,997376,998888,1001152,1002453,1003687,1004893,1005875,1006872,1008745,1011133,1012302,1014251,1015507,1017044,1018961,1020230,1022183,1023084,1024806,1026864,1028076,1030533,1031702,1033775,1035695,1037750,1039737,1040879,1042162,1043672,1044831,1047064,1048192,1048953,1050105,1051418,1053239,1055540,1057325,1058645,1060303,1061565,1062753,1063700,1064677,1067770,1069282,1070273,1072446,1074820,1076536,1078837,1081120,1083393,1084685,1085889,1087528,1089035,1091009,1091827,1092862,1094760,1095745,1096867,1098410,1100192,1101547,1102988,1104289,1105495,1106911,1109780,1110775,1112397,1113466,1114259,1115279,1115776,1117123,1118380,1119994,1121055,1122250,1123544,1125443,1127108,1128837,1130261,1131223,1132458,1133810,1135641,1136852,1138760,1140152,1141671,1143315,1144825,1146485,1147259,1148679,1149651,1150666,1151390,1152274,1153839,1155959,1156960,1157935,1159394,1160801,1162601,1163538,1165004,1166356,1167188,1168813,1170448,1172077,1173404,1174941,1176455,1178543,1179635,1181343,1182736,1184216,1186028,1187893,1189666,1191109,1192319,1193574,1195685,1196913,1198090,1199223,1200686,1202062,1203564,1205067,1206687,1207852,1209074,1210405,1212212,1213390,1214869,1216395,1217770,1219088,1220809,1222454,1224525,1225540,1227288,1228922,1229839,1231812,1233731,1235061,1237224,1238654,1240163,1242002,1243316,1245149,1246589,1247810,1248842,1250247,1251898,1253747,1254832,1256065,1256808,1258718,1260225,1261561,1262982,1264051,1266406,1267774,1269751,1270679,1272175,1272919,1274477,1275937,1277934,1279845,1280884,1282730,1283985,1285821,1287144,1288558,1289639,1291069,1292375,1293720,1294713,1296773,1298437,1299692,1301492,1303734,1305038,1306584,1308490,1310190,1312622,1314557,1315680,1317679,1318999,1320998,1322225,1323977,1325113,1326233,1328081,1329639,1331671,1333825,1336011,1337895,1339881,1342055,1345909,1349628,1351624,1352715,1353840,1355305,1356533,1357380,1358599,1359739,1361715,1363713,1364871,1366604,1369094,1370652,1372107,1373039,1374080,1376766,1378682,1380093,1382959,1384479,1387246,1389537,1391203,1393106,1394446,1395731,1397102,1399037,1400156,1401452,1402238,1404297,1405634,1408314,1409528,1412048,1415128,1418277,1419409,1420430,1421428,1422276,1423893,1425746,1427888,1430217,1431684,1432916,1435098,1436212,1437480,1439798,1441815,1442876,1444036,1445209,1447334,1448737,1450511,1452580,1454395,1455871,1457516,1458883,1460226,1461924,1464684,1466110,1467301,1468417,1468964,1470597,1471218,1472547,1473800,1475524,1476538,1478720,1484397,1485616,1486540,1488426,1489427,1491310,1492344,1496722,1499063,1500891,1502430,1505487,1507331,1508971,1509546,1510959,1511574,1512431,1513576,1514571,1515860,1517227,1518667,1520025,1521634,1522894,1523976,1525524,1527032,1528415,1529477,1530606,1532135,1534100,1535992,1536698,1538109,1539358,1540537,1541771,1544017,1545475,1546641,1547791,1549721,1551680,1554436,1555060,1556044,1557960,1559054,1559848,1561614,1563429,1564631,1565785,1567056,1568475,1570105,1571247,1573039,1574783,1576637,1577885,1578622,1579737,1581019,1581867,1583007,1585462,1586678,1588202,1591154,1592349,1593336,1594259,1596105,1597773,1599024,1600725,1603967,1605805,1607222,1608388,1609900,1611970,1613852,1615372,1618194,1622141,1624045,1625679,1626780,1628807,1631306,1633354,1634628,1635549,1636363,1637930,1639626,1641118,1642603,1643737,1645136,1646126,1647710,1649026,1650409,1651554,1654634,1656269,1658724,1660126,1662384,1663530,1667254,1669067,1670422,1672270,1673337,1675449,1676497,1678956,1680370,1681299,1682516,1683550,1685587,1687666,1688316,1689425,1690888,1692041,1693274,1694822,1695842,1697467,1698876,1701200,1702083,1703821,1705067,1706856,1708112,1709479,1710747,1711460,1712492,1713350,1714100,1715839,1717870,1719199,1720060,1721962,1723406,1725226,1727172,1728478,1730228,1731907,1733468,1734724,1736662,1738164,1740916,1742176,1744492,1747329,1748442,1749883,1752272,1754507,1757064,1758189,1760707,1763525,1764987,1766149,1768049,1769315,1770675,1772909,1774665,1776180,1777025,1778784,1780382,1781461,1782956,1784155,1785578,1786551,1788219,1790769,1791940,1793339,1794828,1796753,1798148,1801023,1803080,1805141,1807479,1808473,1809694,1811186,1812499,1814068,1815873,1816780,1818074,1819938,1821588,1823078,1825453,1826680,1827783,1829510,1831110,1832353,1833455,1834494,1835618,1836890,1839822,1841122,1843284,1845116,1846077,1847134,1848259,1849398,1850174,1851317,1854016,1856105,1857930,1858642,1859898,1861042,1863572,1864169,1865970,1867913,1868931,1869741,1872117,1873408,1874532,1876110,1877593,1878848,1880189,1882011,1884977,1886700,1888112,1893359,1894940,1896250,1897519,1899537,1900352,1901148,1903050,1904597,1906409,1907157,1909197,1911475,1912992,1915355,1917314,1918705,1919630,1921037,1923137,1925092,1926485,1928294,1929576,1931160,1932380,1933527,1934780,1935884,1937657,1938984,1939800,1941554,1942408,1943417,1944251,1945020,1946287,1947376,1949566,1950181,1951967,1953047,1954950,1956727,1957760,1959215,1960499,1961679,1962791,1963695,1965784,1966888,1968853,1970918,1972716,1975795,1977234,1978643,1979859,1981591,1983244,1984558,1986266,1986988,1988420,1989069,1990370,1992588,1995117,1996514,1997846,1999982,2001944,2003773,2004930,2006134,2007140,2009074,2010186,2012102,2013597,2014675,2016209,2018264,2019962,2021093,2022562,2024591,2025741,2026882,2028070,2029227,2030519,2031300,2032284,2033310,2034437,2035072,2036034,2037677,2038956,2040212,2041849,2042917,2044025,2046098,2047324,2049104,2051185,2052947,2054379,2055294,2056733,2058593,2059972,2061204,2062848,2063975,2065070,2067211,2068438,2069768,2071713,2073387,2074962,2076231,2078314,2079833,2081445,2082681,2083610,2084672,2086548,2088493,2089213,2090502,2092476,2094520,2095857,2098299,2100369,2101471,2102679,2104260,2106303,2107338,2108201,2110516,2113243,2115003,2117069,2118379,2120047,2122900,2123652,2126087,2126895,2127919,2129607,2131168,2133194,2133967,2135580,2137067,2138351,2140438,2142174,2143918,2145897,2147273,2148620,2150508,2152353,2154851,2156529,2158198,2159549,2160938,2162622,2164163,2165307,2166849,2168629,2169613,2170368,2171953,2173275,2174154,2176018,2177298,2178670,2180551,2182176,2183550,2184602,2185704,2187178,2187871,2189106,2190808,2193447,2194207,2195332,2196513,2198504,2200348,2201895,2203864,2205244,2206948,2208299,2209369,2211263,2213004,2215120,2217023,2217515,2219286,2220759,2222350,2223711,2224694,2226719,2228137,2229753,2231120,2232509,2234294,2236380,2237945,2239952,2241150,2241789,2243987,2244548,2246057,2246572,2248100,2248901,2250800,2252310,2254127,2255367,2256936,2257800,2258977,2260738,2261588,2264097,2264852,2266134,2267597,2268402,2270074,2271740,2273400,2274638,2276106,2277650,2279881,2281468,2282700,2284148,2285897,2286654,2288368,2289592,2290756,2291965,2293428,2295620,2297420,2298148,2300166,2301681,2303022,2304287,2305691,2307006,2308728,2310564,2311800,2313715,2315140,2316430,2317559,2319596,2322243,2323301,2324364,2325770,2326954,2327707,2328958,2330154,2331765,2333579,2334362,2337867,2339430,2342767,2344231,2346136,2347547,2348645,2349403,2351164,2352996,2354814,2357186,2357954,2359485,2360273,2361991,2363119,2364985,2365704,2367439,2368757,2369947,2371788,2372841,2373732,2374426,2375650,2376697,2378194,2379838,2381741,2382848,2384409,2385717,2386911,2388409,2390708,2392428,2393625,2395020,2397330,2399202,2400365,2401752,2405202,2406414,2408333,2409849,2411893,2413358,2414794,2416382,2417251,2418353,2419531,2421341,2422814,2425189,2425770,2427113,2428025,2428780,2430008,2431287,2433258,2435132,2436933,2437931,2440037,2441099,2442162,2443629,2444840,2445847,2446762,2448683,2451022,2452506,2453953,2455449,2457473,2458667,2460615,2461850,2463355,2464653,2466504,2468128,2469302,2470537,2472051,2474175,2476127,2477085,2478600,2480540,2481263,2482442,2484081,2486276,2487682,2489413,2490779,2491974,2493626,2496159,2498100,2499038,2500756,2502474,2503869,2506814,2508079,2509740,2511080,2513159,2514467,2515251,2516972,2518476,2519311,2521479,2523258,2524526,2525804,2527879,2529753,2531626,2533291,2534942,2536412,2538195,2538969,2539977,2542060,2543356,2544208,2545410,2547047,2548694,2550219,2551654,2554575,2556034,2558091,2560172,2562278,2564668,2566585,2567879,2568996,2570320,2571876,2573202,2574279,2575725,2576965,2578224,2579720,2580814,2581858,2582622,2583624,2584929,2586096,2587478,2588629,2590734,2592202,2593797,2595500,2597312,2601835,2603627,2604507,2606062,2607269,2608644,2610110,2611573,2613399,2615244,2617724,2619576,2621518,2622611,2623555,2624694,2625583,2626738,2628236,2629722,2631306,2632248,2633513,2634713,2636557,2640561,2642229,2644330,2645251,2647519,2648738,2650066,2652145,2653598,2654476,2655817,2656800,2658404,2659325,2660519,2661490,2663392,2665894,2666542,2668332,2670200,2671413,2672766,2674667,2676698,2678338,2679485,2681121,2682933,2684489,2686710,2687662,2689906,2691869,2693003,2695207,2697157,2698447,2699641,2701226,2702714,2705189,2706368,2707532,2708156,2709166,2710994,2711857,2713203,2714638,2715846,2721151,2723207,2724280,2727211,2728689,2730775,2732341,2734402,2735274,2736504,2738960,2741049,2742214,2743340,2744489,2745595,2746342,2747581,2749242,2750420,2750899,2753327,2754640,2755657,2756698,2757673,2759550,2761227,2762938,2764665,2766445,2767976,2770875,2771715,2773569,2775873,2777428,2779207,2780418,2781865,2783008,2784271,2785757,2787017,2787838,2789021,2790672,2792133,2793801,2794557,2796414,2799851,2802956,2805215,2806941,2809040,2810202,2811963,2812410,2822575,2823177,2824185,2825869,2827369,2829410,2830682,2832236,2832984,2834574,2836365,2837480,2839133,2841546,2843177,2845641,2847338,2849503,2851263,2852833,2854390,2855614,2857399,2858114,2860785,2863450,2864655,2865619,2866708,2868997,2869704,2870782,2872699,2874858,2876170,2877365,2878413,2879675,2880601,2882526,2884871,2887672,2888981,2889972,2891343,2892523,2893834,2894943,2896744,2898633,2900338,2901162,2902367,2904166,2905903,2908550,2909555,2910494,2912348,2914725,2915829,2917552,2919289,2921219,2922614,2923922,2925132,2927204,2928329,2929706,2930770,2932559,2934379,2935804,2936760,2939138,2940266,2941552,2943033,2945122,2945960,2947665,2948847,2950371,2951919,2953368,2954217,2956164,2957632,2958554,2959266,2960614,2962383,2963189,2964147,2965383,2966395,2968242,2970062,2971215,2972062,2973277,2975034,2976655,2978435,2981178,2982193,2984091,2985474,2987699,2989228,2990452,2990987,2991630,2992830,2994143,2995952,2996556,2998119,3000379,3002179,3003628,3005533,3006687,3008450,3010854,3012073,3012933,3014420,3015050,3016594,3018556,3020149,3021402,3022654,3024485,3026636,3028073,3031288,3033092,3034464,3035778,3036531,3038240,3040285,3041858,3043045,3044099,3045180,3046561,3048018,3049825,3051513,3052085,3054644,3057129,3059061,3060929,3062384,3064169,3065719,3068564,3069375,3070355,3071798,3073751,3075460,3076703,3078300,3079678,3081194,3083031,3083788,3085770,3086885,3088369,3089915,3090978,3092721,3094833,3096645,3097625,3099014,3100124,3101286,3102657,3104569,3106637,3109231,3110462,3112274,3113200,3114868,3116240,3118114,3119797,3121415,3123983,3125212,3127107,3128391,3129981,3131263,3132365,3134041,3135319,3136503,3137602,3139424,3141462,3142974,3144915,3146749,3147970,3151933,3152736,3155096,3156823,3158342,3160548,3162194,3164681,3165888,3166951,3168741,3170506,3172348,3173995,3175208,3177104,3178290,3180231,3182354,3183492,3185993,3187502,3188912,3190204,3191267,3192422,3193587,3194801,3195785,3197835,3199588,3200647,3201790,3203042,3205867,3207646,3208895,3209847,3212115,3213013,3214162,3216874,3219005,3220066,3221753,3222471,3224789,3226736,3228331,3229610,3230336,3232061,3234435,3235599,3237025,3238331,3239523,3240581,3242539,3243689,3244664,3245706,3246906,3248084,3249105,3249997,3252074,3253710,3256505,3258174,3259802,3261480,3263433,3264717,3265883,3266797,3269142,3271036,3272314,3273403,3274625,3277273,3278513,3279530,3281044,3283414,3284618,3286582,3288199,3289509,3290860,3292562,3294753,3298460,3299563,3301485,3305602,3308283,3309534,3311527,3312641,3314836,3315901,3316598,3318268,3319708,3320858,3322693,3324087,3325139,3326763,3329416,3331904,3333684,3334714,3335910,3337011,3337991,3342606,3343839,3345609,3346450,3349346,3350663,3352255,3354160,3354930,3357110,3358920,3360939,3362925,3363795,3365444,3367242,3368897,3370239,3371607,3373277,3374505,3376462,3377288,3378690,3380287,3382112,3384003,3384809,3386396,3388418,3389374,3390954,3393008,3395205,3396403,3398240,3399307,3401324,3404462,3405636,3406842,3408884,3411387,3413060,3414331,3416003,3417554,3418286,3419567,3420820,3422147,3423010,3423870,3425354,3428749,3430180,3431446,3434421,3435115,3436386,3437375,3439181,3441199,3443361,3444358,3446357,3448507,3449474,3450754,3452204,3453171,3454470,3456006,3458172,3463081,3464212,3467088,3468335,3469547,3471677,3472881,3474395,3475833,3476592,3478777,3479941,3481051,3482581,3483479,3485113,3486480,3488195,3489878,3491384,3493321,3494983,3496159,3497610,3498632,3499682,3500785,3502103,3504678,3506083,3507576,3510386,3513266,3515766,3517452,3518704,3519911,3522295,3523296,3524435,3526727,3527894,3529104,3530699,3532983,3533657,3535134,3536293,3537964,3539105,3540721,3541698,3542825,3544655,3547048,3548460,3550042,3551156,3553624,3555175,3556178,3556985,3558092,3559164,3560254,3562010,3563584,3565018,3566966,3568277,3569861,3571184,3572394,3573309,3574407,3575981,3577772,3578573,3580681,3581394,3583132,3584625,3585411,3586942,3588343,3590065,3591591,3593199,3594370,3596430,3597094,3598512,3600437,3601777,3602878,3604089,3604853,3606230,3606864,3608506,3609771,3610718,3611965,3613704,3615562,3617515,3618949,3619974,3620971,3622919,3624621,3626772,3628473,3630775,3632818,3634154,3635390,3636454,3638356,3640504,3642483,3643608,3645076,3647412,3648609,3650461,3652839,3654032,3655518,3656924,3658760,3660476,3662140,3663269,3665169,3666977,3668983,3671155,3673897,3675317,3676566,3679240,3680477,3681657,3682960,3684324,3686232,3688584,3690629,3691679,3693485,3694431,3695279,3696510,3698775,3699951,3701461,3702920,3704220,3705827,3706928,3708177,3708834,3710062,3711083,3712339,3714526,3715730,3716933,3718841,3720129,3721571,3723143,3724721,3727114,3728220,3729401,3731201,3733292,3735991,3737164,3738979,3740118,3742512,3743967,3745917,3747527,3750133,3751592,3753697,3754763,3755824,3757399,3759407,3760619,3762232,3765106,3766665,3769384,3771774,3772538,3774291,3775700,3777825,3779042,3780238,3781386,3783228,3784635,3785725,3787498,3788494,3791016,3792597,3793839,3794683,3796114,3797734,3799263,3800546,3802416,3804122,3805738,3808176,3810549,3812058,3813245,3814817,3816761,3818177,3820058,3821334,3823250,3823735,3825582,3827084,3828819,3830653,3832687,3834447,3836490,3838100,3839787,3841066,3844146,3845347,3846475,3848069,3849639,3851081,3852744,3855063,3857565,3858728,3860267,3861416,3863258,3864444,3866418,3867664,3869150,3871036,3874251,3875465,3877497,3878527,3879941,3881245,3882070,3883309,3890297,3891263,3892872,3894004,3895638,3896674,3898485,3900382,3902146,3903505,3905349,3906651,3907945,3909646,3911791,3913951,3914752,3916569,3917863,3920609,3921816,3923849,3925189,3927561,3929123,3930576,3932011,3932912,3935491,3936727,3937839,3939808,3941440,3942593,3944097,3946320,3947747,3948758,3949989,3951832,3952678,3953925,3954976,3956101,3957953,3958749,3960131,3961435,3963132,3964269,3965333,3966239,3968690,3970236,3971720,3973019,3974286,3976010,3977256,3978490,3979685,3981042,3982880,3983676,3984856,3987384,3988475,3989806,3991712,3994381,3996564,3998369,4000077,4001588,4003186,4005200,4006485,4007800,4009079,4010924,4012605,4014222,4015388,4017130,4018726,4020377,4022131,4023612,4025875,4026955,4028057,4029838,4031378,4032632,4034103,4036364,4038461,4039709,4040569,4041880,4043092,4044132,4045206,4047712,4049193,4050446,4051539,4052780,4054124,4055084,4057526,4058718,4059879,4062025,4063542,4064520,4065716,4067018,4068165,4069009,4070301,4070872,4072515,4074334,4077017,4078242,4080125,4081202,4082366,4084006,4085522,4087939,4088998,4090290,4092211,4093506,4094575,4096658,4097795,4098986,4100915,4102583,4103407,4104255,4106262,4107842,4109179,4110229,4112221,4113520,4114776,4115928,4117552,4119843,4121388,4123947,4125462,4126207,4127776,4129811,4132347,4133664,4135608,4136699,4138301,4139778,4141640,4142537,4144075,4145302,4146389,4147448,4148709,4150072,4152178,4154215,4155388,4156793,4157970,4159914,4161284,4163160,4164141,4165503,4167352,4168283,4170037,4172352,4173930,4175339,4176950,4177427,4179790,4180927,4183014,4184841,4186710,4187984,4189233,4189931,4191409,4193337,4194330,4196306,4198042,4199216,4200325,4202555,4203687,4204766,4206468,4207626,4209076,4209651,4210937,4212169,4213813,4215356,4216683,4218289,4220174,4221780,4223359,4225436,4226785,4228626,4229341,4230885,4232077,4234023,4235690,4237196,4238729,4239655,4241943,4243387,4244711,4245972,4247153,4248208,4250730,4252377,4253159,4256018,4257530,4258898,4259777,4261790,4264620,4266662,4268960,4270199,4271336,4273382,4274546,4276062,4276711,4277814,4278888,4280066,4281897,4283071,4284253,4286717,4287789,4289056,4290782,4292408,4294259,4295400,4297430,4298328,4299042,4300169,4302391,4304077,4305159,4306757,4308131,4309251,4310597,4312232,4315167,4316676,4317871,4319880,4321168,4322397,4323562,4324538,4325355,4326332,4328735,4330156,4333112,4334247,4335583,4337247,4339244,4340371,4341689,4343319,4344649,4347487,4348713,4350468,4352531,4353832,4355777,4357012,4358247,4360029,4361360,4363323,4365085,4366077,4367627,4369759,4371149,4372645,4373211,4375633,4377758,4378805,4380606,4382762,4383808,4385006,4386238,4387497,4389389,4390620,4392294,4393503,4394810,4396292,4397819,4399641,4401011,4402959,4404615,4405965,4407994,4409955,4411252,4412901,4413601,4415255,4416776,4417983,4419450,4420668,4421448,4423402,4425816,4427042,4428166,4429333,4430493,4432640,4434066,4435219,4436806,4437735,4439271,4441259,4442584,4443922,4447263,4448272,4449461,4451594,4454131,4456644,4458368,4461161,4462387,4464321,4465522,4467062,4468394,4469523,4470840,4473137,4475440,4477675,4478748,4479805,4480922,4482103,4483900,4484671,4486665,4487242,4488268,4489727,4491207,4492272,4495251,4496096,4497131,4498805,4499830,4501177,4503375,4504721,4505917,4507647,4508230,4510504,4512517,4513388,4514758,4516540,4518751,4520434,4521374,4522821,4524791,4525956,4528074,4528924,4530032,4530927,4532235,4534779,4536000,4536905,4538530,4539828,4540984,4542315,4543386,4544131,4545497,4546302,4548264,4549803,4550838,4552618,4554145,4555047,4556973,4558440,4559382,4560277,4561331,4562982,4564989,4566084,4567815,4569730,4570947,4572851,4573869,4575450,4576893,4578365,4580606,4582294,4583167,4584797,4585950,4587862,4589464,4591031,4592914,4594909,4596909,4599041,4600591,4602465,4605224,4605800,4607020,4608081,4610424,4611758,4613014,4614165,4614789,4616660,4617767,4619532,4620537,4621535,4623030,4625033,4626288,4627157,4628390,4629933,4631898,4633528,4634738,4636010,4637112,4638896,4640754,4642313,4644026,4645825,4647040,4647875,4649424,4650997,4652387,4653987,4655156,4657263,4658415,4660657,4661992,4663986,4665652,4667159,4668480,4670290,4671992,4674034,4675304,4676836,4678094,4680429,4681756,4683124,4683930,4685192,4686587,4687761,4689105,4690088,4691133,4692483,4694727,4696302,4697276,4698798,4700256,4701574,4702684,4703798,4705786,4707107,4709104,4710368,4712470,4713782,4715303,4716838,4718795,4719615,4720100,4721347,4722307,4723983,4724844,4726747,4727973,4729010,4730890,4732484,4734593,4736197,4737901,4739926,4741786,4742949,4744189,4746814,4748519,4749872,4750924,4752229,4753962,4756123,4757118,4758782,4760649,4761919,4762781,4763698,4765053,4766807,4768633,4769905,4772475,4774516,4775385,4777341,4778659,4780346,4781516,4783164,4784561,4786268,4787852,4788757,4790374,4792249,4794151,4795174,4796300,4797430,4799236,4800529,4801788,4803365,4803804,4806635,4808485,4810215,4811949,4815904,4818340,4819399,4820627,4821899,4823636,4825395,4826965,4828779,4830270,4831514,4833412,4834625,4836037,4837481,4839760,4840835,4841549,4843010,4844056,4845208,4847193,4848466,4849723,4851338,4852587,4854236,4855529,4857728,4860211,4861683,4862933,4864607,4866387,4867765,4868799,4871411,4873498,4875109,4876304,4877831,4879868,4881794,4882883,4883800,4884899,4887101,4887879,4889005,4890297,4891365,4892373,4893931,4895923,4898147,4899547,4901071,4902616,4903832,4904759,4906347,4907959,4909097,4910801,4911696,4912415,4914512,4916031,4917484,4918942,4921205,4923684,4925468,4926690,4928211,4929240,4930773,4932397,4933809,4934834,4936901,4938007,4939970,4941870,4942878,4944069,4945144,4947142,4949055,4951722,4952800,4954271,4955508,4956900,4958622,4960913,4963254,4965946,4967972,4969483,4971290,4972876,4974730,4975451,4976690,4977805,4979702,4981525,4982249,4984081,4985267,4986999,4987816,4988623,4989120,4990280,4991275,4992653,4993503,4995324,4996578,4997285,4998032,4999645,5000938,5002438,5004609,5006589,5008633,5009541,5010952,5012467,5014141,5015114,5016727,5018226,5019047,5020754,5022429,5024403,5025952,5027397,5029210,5031097,5033362,5034481,5036149,5037562,5038821,5040038,5040578,5042094,5043162,5044746,5045985,5047177,5049294,5050914,5051609,5052970,5054836,5056656,5057619,5059551,5060987,5062595,5064341,5065263,5067523,5069379,5070942,5071965,5073135,5075773,5077419,5078296,5079570,5080934,5083002,5084258,5085347,5086210,5087344,5088642,5090376,5091677,5092711,5095325,5096289,5097500,5099432,5101783,5102498,5103337,5105895,5106861,5108597,5110628,5112653,5113949,5115337,5116646,5118192,5119960,5121925,5123857,5125202,5127898,5129711,5131675,5133758,5134747,5136170,5137609,5138517,5139988,5140617,5142429,5144186,5145012,5146528,5147353,5149427,5151298,5152885,5154177,5154945,5156439,5157873,5159763,5160984,5161980,5163403,5165326,5167258,5168437,5170503,5171853,5172649,5174439,5176287,5177346,5178447,5179213,5180470,5182433,5183599,5184878,5186790,5188325,5189931,5191318,5192773,5194142,5195265,5197090,5198415,5199342,5200829,5203811,5204919,5206913,5208040,5209414,5210352,5212170,5213949,5215317,5216453,5217805,5219700,5221563,5222618,5224276,5225453,5227444,5229391,5230872,5232469,5233879,5235045,5236432,5237633,5238342,5240935,5243145,5244372,5246009,5247620,5249754,5250954,5252128,5253828,5255691,5257418,5258630,5259410,5261357,5262624,5263914,5265349,5266172,5267887,5269416,5271287,5273222,5275079,5276894,5278902,5280452,5282580,5283481,5285237,5286487,5288532,5290907,5291685,5292823,5294258,5295677,5297025,5298074,5298689,5300474,5302259,5303539,5304892,5306108,5308494,5310483,5312189,5314041,5315568,5317442,5318741,5319661,5321665,5323480,5324977,5325571,5327607,5329411,5330959,5332154,5333910,5335063,5337000,5338147,5339558,5341112,5342694,5345043,5346402,5347777,5349563,5351406,5352593,5353720,5355447,5357162,5358971,5361722,5363007,5364095,5365936,5367617,5368873,5370390,5372118,5374042,5375231,5376172,5378057,5379997,5381897,5383885,5386252,5387628,5389060,5390956,5392311,5394182,5395106,5397326,5398861,5401936,5403503,5405460,5407787,5409010,5409990,5411066,5412857,5414626,5416330,5417957,5419305,5421130,5422398,5423615,5424872,5427126,5428821,5430725,5431828,5433763,5435600,5437696,5439704,5440726,5442522,5444422,5446143,5447190,5448425,5449583,5450657,5453344,5454846,5457170,5458869,5460971,5462153,5463383,5465464,5467834,5469652,5470506,5473567,5475392,5476485,5477756,5479412,5481151,5483275,5484611,5485905,5487306,5489038,5490514,5492178,5495329,5498290,5500932,5501953,5504014,5504785,5506648,5507791,5509254,5511023,5511661,5513291,5514996,5517978,5519593,5520955,5523650,5525352,5526995,5528970,5531884,5533003,5534929,5536637,5538138,5540182,5542054,5544187,5545657,5547695,5550204,5551041,5553135,5554390,5555611,5557698,5558827,5560405,5561876,5563520,5565170,5565973,5567280,5569257,5570616,5571997,5574183,5574989,5576507,5578046,5580125,5581468,5584496,5586780,5588341,5590428,5591997,5593102,5594831,5596384,5598305,5600435,5602563,5604205,5605712,5607483,5608708,5611243,5611999,5614402,5616193,5617915,5619656,5621345,5622565,5624748,5626796,5628609,5630673,5632273,5633960,5634974,5637297,5638431,5639420,5640316,5641764,5643663,5645220,5646759,5648810,5649594,5651194,5651853,5653316,5655073,5656530,5657976,5659109,5661002,5662399,5663656,5665686,5667569,5669192,5671076,5672980,5674736,5675526,5677233,5678598,5680450,5682213,5683650,5685405,5687136,5689153,5690904,5692334,5693644,5695406,5697326,5698941,5700143,5701760,5703325,5705921,5707093,5708728,5710339,5712078,5714028,5715789,5717238,5718871,5720239,5721448,5723986,5724931,5726105,5728208,5729922,5731653,5733336,5734819,5736716,5737937,5739834,5741430,5742869,5744419,5746180,5746809,5748359,5750471,5752105,5754021,5755504,5757061,5758804,5760690,5762518,5764542,5766481,5768161,5769358,5771395,5774197,5776370,5778143,5780159,5782154,5783411,5785166,5786445,5787462,5789272,5790840,5792536,5793926,5795682,5798180,5799646,5800712,5802060,5803755,5806005,5807698,5809818,5811468,5812963,5814058,5815124,5817428,5819024,5820776,5822396,5824461,5826275,5827370,5829482,5829967,5831429,5832988,5834082,5835880,5837212,5839100,5841080,5842461,5844746,5846028,5847743,5848365,5850196,5851390,5852793,5854640,5856082,5857466,5859281,5860338,5861710,5863546,5865290,5867692,5869473,5870472,5872193,5874499,5876234,5877561,5878913,5880557,5882325,5884317,5885631,5887076,5888816,5890194,5892006,5893114,5894473,5896396,5897975,5899798,5901594,5903333,5904569,5905993,5908508,5910612,5911541,5913951,5915486,5917600,5919011,5920689,5922514,5924424,5925507,5926929,5928660,5930199,5932501,5933955,5935685,5936790,5938661,5939947,5941622,5943223,5943949,5946464,5948030,5948841,5950593,5952952,5954823,5956221,5958115,5960439,5962258,5963770,5965473,5967613,5969089,5970389,5972240,5973851,5975688,5977389,5979057,5980702,5982535,5983390,5985381,5987259,5989200,5990938,5993895,5995644,6005773,6008068,6009563,6011477,6012748,6013979,6015694,6016656,6017546,6019592,6021349,6022618,6024367,6025957,6028442,6029939,6031582,6032337,6034182,6035283,6036176,6038372,6039358,6040444,6041694,6042826,6043668,6045963,6046848,6048035,6050041,6051605,6053170,6055187,6056851,6057590,6059958,6061128,6062495,6063657,6064676,6066203,6067554,6068567,6069543,6071065,6072586,6074506,6077295,6079106,6080438,6082553,6084227,6086599,6087477,6089303,6090661,6091702,6093795,6095874,6096879,6097941,6098854,6099848,6101204,6103109,6104170,6105134,6106537,6107545,6108698,6109906,6112799,6113572,6114456,6116011,6116971,6118194,6119300,6122095,6123046,6124849,6126098,6128232,6130116,6131083,6132020,6134102,6136962,6138227,6139287,6142044,6143181,6143892,6145750,6147559,6149640,6150393,6152429,6154078,6155820,6157732,6158584,6159765,6161598,6163572,6166103,6167626,6168660,6170720,6172275,6173321,6174572,6176249,6177692,6179213,6181404,6185987,6187437,6189282,6191506,6193291,6194198,6195700,6199155,6200555,6202207,6204530,6205959,6207191,6208405,6209526,6210054,6211291,6213112,6215126,6216426,6218410,6219557,6221249,6222326,6223370,6225219,6226624,6227775,6234771,6236223,6237317,6238405,6239936,6241251,6245091,6247057,6250565,6252021,6253562,6254594,6255839,6257950,6258676,6259633,6260873,6262313,6264343,6265491,6266364,6267566,6268722,6269757,6270402,6272035,6273640,6275929,6277383,6278451,6279231,6280657,6282210,6283374,6284678,6285231,6286564,6288258,6288810,6289914,6290720,6292176,6293610,6294719,6295683,6297079,6298341,6299746,6300891,6301745,6303761,6305104,6306961,6308199,6311931,6315148,6317350,6318392,6319856,6320813,6322066,6323974,6324886,6326411,6327501,6328767,6329946,6331226,6331909,6333504,6335383,6336428,6337826,6339345,6341385,6342497,6344292,6345562,6346844,6348103,6348979,6350961,6352027,6353416,6355047,6357087,6358318,6359505,6361354,6362061,6364030,6365560,6367464,6368263,6369956,6371864,6373312,6374310,6376412,6377458,6378722,6379972,6381665,6383066,6387375,6387992,6389746,6390906,6392379,6393345,6395716,6397098,6398589,6399052,6400296,6401622,6402326,6404445,6404972,6408296,6409259,6410015,6411206,6412819,6414073,6415393,6416146,6417526,6418479,6419354,6420749,6421727,6423470,6425142,6427235,6428281,6429722,6430586,6432608,6434591,6437544,6438978,6440930,6443688,6445909,6446551,6447508,6448788,6452837,6454815,6455893,6457110,6459153,6460412,6462152,6463573,6464910,6466445,6467416,6468918,6469481,6470684,6471878,6473805,6475665,6476840,6478674,6479789,6481004,6482379,6483530,6484763,6486794,6489670,6490494,6492025,6493078,6494319,6495719,6497132,6498272,6500777,6503020,6504422,6505870,6508489,6510061,6511574,6513768,6515255,6517620,6518832,6520610,6522756,6524156,6524717,6526045,6527812,6529136,6530019,6531484,6532552,6534376,6536805,6538747,6539771,6541144,6541884,6543843,6545857,6546793,6547974,6550096,6551020,6552174,6553958,6555121,6556331,6557598,6558643,6560080,6560775,6562725,6564739,6566622,6568589,6570544,6571613,6573245,6574355,6575118,6576972,6578469,6580006,6581463,6582929,6584222,6586116,6588408,6590572,6592185,6592971,6594028,6596064,6596699,6598154,6599026,6600405,6601909,6603201,6605121,6606236,6608233,6609147,6610344,6611996,6614341,6615639,6617525,6618419,6620648,6622133,6624076,6625196,6627678,6629010,6631657,6633388,6634219,6635804,6637733,6639718,6641133,6642646,6643567,6645089,6646575,6647901,6649441,6651098,6651760,6652792,6654583,6655826,6657193,6658231,6660121,6660972,6662326,6663940,6665113,6666442,6668353,6669934,6672798,6675020,6676909,6679677,6680577,6682651,6683670,6684223,6685932,6687222,6688232,6688857,6689733,6691823,6693860,6695482,6697208,6698447,6699888,6700679,6701404,6701966,6703543,6705703,6706462,6708116,6709502,6710990,6713802,6715331,6717224,6718314,6719836,6722189,6723660,6725565,6726440,6728114,6730127,6731746,6733046,6734446,6735746,6737776,6738793,6739976,6742109,6744176,6745333,6746517,6748127,6749741,6751777,6752396,6753626,6754380,6755519,6757444,6758816,6760295,6761198,6762672,6764568,6765832,6766616,6766875,6769102,6771009,6774258,6775118,6776589,6778025,6779274,6780710,6782462,6783701,6784667,6786630,6789602,6791394,6792633,6794155,6797432,6799549,6800652,6801638,6802230,6804155,6806027,6807013,6808016,6809286,6811046,6811643,6813576,6814442,6817537,6819262,6820594,6821767,6823495,6825057,6825890,6830508,6831694,6833192,6834442,6835527,6836929,6838531,6840614,6841609,6842437,6843796,6845544,6846731,6848557,6849364,6852554,6853845,6854959,6856386,6857300,6858800,6860311,6861277,6862632,6863653,6865920,6866852,6867891,6869645,6871688,6873366,6874433,6876772,6878923,6880968,6882276,6884163,6886029,6887257,6888281,6889655,6890635,6892670,6895081,6896983,6898787,6899692,6901527,6902441,6904556,6905569,6907128,6909099,6910676,6912224,6913986,6915939,6917889,6918723,6921821,6923047,6924197,6925783,6926864,6927996,6929230,6930565,6931882,6933272,6935400,6936446,6938062,6939158,6940022,6941063,6942986,6944184,6945320,6947061,6948949,6950535,6953247,6955169,6956719,6957853,6959600,6961559,6963279,6965146,6966059,6967578,6969559,6970962,6972329,6973827,6975342,6976708,6978496,6980104,6982025,6983327,6984217,6985301,6987048,6989673,6990784,6991791,6992770,6995445,6997396,6999172,7000250,7001760,7003454,7004432,7006642,7008671,7009456,7010667,7011589,7012571,7014455,7015767,7017000,7017684,7019257,7020486,7021852,7023766,7024925,7026520,7027937,7029892,7031836,7034500,7035534,7036927,7038114,7039381,7041010,7041794,7043573,7044332,7049292,7050245,7051023,7052482,7053641,7055091,7056118,7056758,7058724,7060715,7061968,7062592,7064716,7066319,7068214,7069318,7070578,7073109,7074569,7075521,7077331,7079504,7081395,7083594,7084995,7087182,7088782,7090128,7091121,7091851,7093433,7094274,7095781,7096843,7098201,7099387,7100846,7102608,7103364,7104579,7106064,7107945,7108583,7110487,7111724,7112919,7113981,7116302,7117968,7119469,7121134,7122669,7123822,7124690,7126432,7128132,7129073,7130179,7132110,7133297,7134366,7135203,7136675,7138346,7139247,7140574,7142590,7144266,7146165,7147154,7150064,7151245,7151698,7152458,7154361,7155684,7157377,7159853,7161841,7162719,7164660,7166446,7168479,7169623,7170704,7172636,7174069,7175586,7177457,7179225,7181471,7184134,7186363,7187693,7189415,7190239,7191555,7193470,7197135,7198460,7199579,7201255,7202228,7204993,7206538,7207510,7208929,7210514,7212571,7214266,7216365,7218675,7219611,7220836,7225643,7226825,7228196,7229145,7229890,7232771,7233579,7234756,7236150,7237322,7239100,7240888,7242420,7243066,7244245,7245720,7247169,7249955,7251688,7253462,7255396,7257259,7258263,7259619,7261727,7263291,7264549,7265495,7266012,7267554,7269681,7271296,7272320,7273330,7274674,7275933,7277614,7279013,7279970,7281973,7284034,7285588,7287096,7289743,7291370,7292704,7293787,7294923,7296393,7297771,7298626,7299957,7301423,7302284,7304248,7307179,7307975,7309627,7311075,7312375,7314279,7315325,7316649,7318744,7320008,7321200,7322348,7323173,7324416,7326144,7327571,7329684,7331024,7331975,7333278,7334250,7335945,7337603,7339183,7340247,7342188,7343381,7345181,7346984,7348593,7349849,7351896,7353944,7355164,7355958,7357193,7358987,7360079,7363072,7365399,7367461,7369116,7370191,7371613,7373839,7375675,7377399,7379243,7380532,7381550,7383032,7384987,7386177,7387569,7389298,7390736,7391575,7392890,7394031,7395236,7396303,7397867,7399309,7400481,7401574,7402784,7405566,7407174,7408174,7411431,7414216,7416088,7416912,7417763,7420306,7421768,7422781,7424819,7427756,7429697,7431264,7432529,7433478,7435304,7436456,7437558,7438811,7439585,7441418,7442326,7443536,7444740,7446215,7446664,7447615,7450049,7450910,7451645,7453535,7455534,7456837,7457908,7458817,7459988,7461280,7463032,7465164,7466105,7467269,7469168,7471274,7472902,7473587,7474757,7477204,7478338,7479850,7481349,7482564,7483731,7484821,7486239,7487890,7489254,7490466,7492258,7493887,7496065,7498205,7499296,7501288,7503052,7504480,7505565,7506840,7507969,7509908,7511079,7512298,7514458,7516275,7518325,7520388,7522163,7523475,7524300,7525206,7527587,7529522,7530880,7531551,7533081,7535011,7536745,7538037,7538483,7539838,7541029,7542428,7544282,7545782,7547743,7549276,7550830,7551915,7554757,7556639,7558786,7560088,7561495,7562447,7562923,7564070,7565498,7566036,7567929,7569523,7570514,7572478,7574779,7576448,7577892,7580012,7581229,7583019,7584648,7586002,7587140,7588494,7590415,7593976,7595070,7595696,7597796,7598719,7601107,7602920,7604267,7606006,7607107,7608650,7609891,7611752,7613504,7616032,7617602,7618982,7620816,7622266,7624212,7625783,7627729,7629049,7630598,7631648,7633398,7634120,7636378,7638367,7640216,7641489,7644500,7645916,7647011,7648464,7650372,7651599,7652941,7654206,7656118,7657683,7658914,7659418,7660539,7662554,7664347,7665147,7667104,7668677,7669527,7671333,7672813,7673639,7675573,7676403,7678481,7680046,7681214,7682887,7684553,7685904,7687196,7688272,7689768,7691426,7692786,7693921,7694882,7695615,7697835,7698511,7699142,7700059,7700946,7703054,7705106,7706523,7707731,7709175,7710748,7712260,7714036,7715686,7716747,7719004,7720710,7722787,7724108,7725074,7726111,7727264,7729661,7731098,7733370,7734293,7735274,7736082,7737056,7737896,7739263,7741368,7744014,7745495,7746871,7748037,7750123,7751649,7752689,7754170,7756247,7757681,7759519,7763041,7764561,7767807,7768809,7771057,7773266,7775417,7777066,7779254,7780708,7782552,7783846,7785367,7788215,7790975,7792016,7793814,7794935,7796054,7798804,7800151,7801361,7802540,7804423,7805690,7807217,7808363,7809536,7810953,7811933,7814160,7815618,7816500,7817651,7818928,7820862,7822730,7823906,7825574,7827226,7828715,7829172,7830757,7831611,7832105,7833774,7835232,7837473,7839171,7839979,7841368,7843636,7844554,7845810,7846292,7847846,7849254,7851027,7852122,7853104,7854597,7857210,7858966,7860624,7862575,7864651,7865023,7867119,7870774,7873102,7873879,7875643,7877875,7878793,7880043,7880410,7882904,7883381,7884646,7885484,7886548,7887859,7889429,7889984,7890427,7891235,7891912,7892719,7893194,7894567,7896213,7898723,7900579,7901604,7902707,7904360,7907369,7908999,7910606,7913490,7914915,7916321,7917527,7917976,7919179,7920069,7921867,7922730,7923479,7925080,7926130,7928120,7929516,7931063,7932160,7933376,7934587,7935626,7937750,7939216,7941407,7942426,7942938,7943554,7944667,7945883,7947030,7948917,7950895,7953391,7953956,7955632,7956690,7957793,7958498,7959739,7960995,7962109,7963175,7964515,7965366,7966488,7967622,7968672,7969495,7970641,7972202,7973787,7974912,7976047,7977168,7979318,7982024,7983636,7987007,7988081,7990975,7992252,7994183,7995853]