#include<fstream.h>
long x[1000001]={0,1,3,7,11,19,23,35,43,55,63,83,91,115,127,143,159,191,203,239,255,279,299,343,359,399,423,459,483,539,555,615,647,687,719,767,791,863,899,947,979,1059,1083,1167,1207,1255,1299,1391,1423,1507,1547,1611,1659,1763,1799,1879,1927,1999,2055,2171,2203,2323,2383,2455,2519,2615,2655,2787,2851,2939,2987,3127,3175,3319,3391,3471,3543,3663,3711,3867,3931,4039,4119,4283,4331,4459,4543,4655,4735,4911,4959,5103,5191,5311,5403,5547,5611,5803,5887,6007,6087,6287,6351,6555,6651,6747,6851,7063,7135,7351,7431,7575,7671,7895,7967,8143,8255,8399,8515,8707,8771,8991,9111,9271,9391,9591,9663,9915,10043,10211,10307,10567,10647,10863,10995,11139,11267,11539,11627,11903,11999,12183,12323,12563,12659,12883,13027,13195,13339,13635,13715,14015,14159,14351,14471,14711,14807,15119,15275,15483,15611,15875,15983,16307,16467,16627,16791,17123,17219,17531,17659,17875,18043,18387,18499,18739,18899,19131,19307,19663,19759,20119,20263,20503,20679,20967,21087,21407,21591,21807,21951,22331,22459,22843,23035,23227,23395,23787,23907,24303,24463,24727,24927,25263,25391,25711,25915,26179,26371,26731,26827,27247,27455,27735,27947,28283,28427,28787,29003,29291,29451,29835,29979,30423,30615,30855,31079,31531,31675,32131,32307,32547,32771,33235,33379,33747,33979,34291,34483,34959,35087,35567,35787,36111,36351,36687,36847,37279,37519,37847,38047,38547,38691,39131,39383,39639,39895,40407,40575,41007,41199,41535,41795,42319,42479,42895,43111,43463,43727,44263,44407,44947,45203,45491,45763,46163,46339,46891,47167,47527,47719,48279,48463,49027,49307,49595,49835,50315,50507,51051,51275,51659,51947,52531,52699,53163,53451,53811,54107,54635,54795,55299,55599,55999,56287,56767,56959,57571,57811,58219,58459,59079,59271,59895,60207,60495,60807,61439,61647,62207,62463,62887,63151,63727,63943,64423,64747,65179,65499,66051,66211,66871,67199,67631,67963,68491,68683,69355,69667,70115,70371,70971,71187,71775,72111,72463,72807,73499,73723,74419,74659,75091,75411,76115,76347,76907,77259,77643,77999,78715,78907,79591,79951,80391,80679,81255,81495,82227,82579,83059,83347,83971,84211,84955,85275,85675,86043,86715,86931,87687,87975,88479,88859,89623,89879,90359,90743,91247,91631,92407,92599,93303,93639,94159,94551,95175,95415,96207,96603,97035,97355,98155,98419,99139,99539,99971,100307,101027,101283,102099,102419,102963,103371,104067,104331,104987,105371,105923,106283,107119,107311,108151,108571,109123,109539,110179,110459,111179,111603,112083,112419,113279,113567,114431,114791,115239,115671,116463,116751,117627,117947,118451,118835,119719,120007,120711,121155,121747,122131,123027,123267,124067,124515,125115,125567,126143,126431,127343,127799,128375,128727,129647,129887,130811,131259,131739,132203,133135,133423,134215,134583,135207,135671,136511,136823,137543,137927,138551,139027,139983,140239,141103,141583,142111,142551,143319,143643,144615,145095,145743,146079,147059,147379,148275,148707,149187,149667,150507,150835,151831,152231,152895,153395,154399,154687,155487,155927,156551,157055,158071,158327,159191,159703,160351,160863,161679,162015,162935,163367,164055,164439,165479,165815,166859,167379,167859,168383,169343,169663,170675,171091,171787,172219,173179,173531,174379,174907,175619,176155,176995,177283,178363,178903,179623,180135,180999,181287,182379,182923,183643,184043,185051,185403,186339,186891,187467,188019,189131,189491,190499,190883,191523,192083,193207,193575,194471,195035,195683,196243,197379,197667,198807,199287,200047,200527,201407,201791,202943,203487,204255,204703,205687,206071,207111,207687,208263,208847,210019,210355,211435,211899,212683,213259,214443,214803,215571,216163,216955,217483,218679,218999,220199,220703,221495,222095,222975,223375,224587,225163,225835,226315,227419,227803,229027,229639,230279,230759,231991,232399,233635,234115,234907,235527,236583,236967,237967,238591,239311,239935,241087,241375,242635,243259,244099,244731,245739,246155,247163,247723,248563,249075,250355,250779,252063,252591,253263,253839,255131,255563,256723,257203,257923,258571,259875,260307,261347,261987,262851,263403,264719,265039,266359,267019,267787,268443,269307,269739,270971,271635,272523,273051,274251,274635,275979,276651,277371,277995,279347,279795,280947,281459,282363,282963,284327,284759,285847,286435,287347,288019,289267,289619,290999,291687,292407,293099,294203,294651,295931,296627,297555,298035,299435,299867,301163,301803,302539,303243,304443,304907,306323,306883,307819,308523,309843,310227,311187,311899,312851,313567,315003,315387,316611,317295,318255,318975,320095,320535,321987,322563,323535,324111,325455,325935,327399,328131,328803,329507,330827,331307,332783,333359,334223,334847,336331,336811,337995,338739,339723,340363,341635,342035,343535,344271,345271,345943,347143,347575,349087,349843,350723,351299,352819,353323,354619,355379,356147,356911,358303,358815,360351,360831,361855,362623,364167,364671,365871,366639,367503,368279,369719,370103,371503,372207,373215,373887,375135,375655,377227,378011,379059,379683,381027,381507,382947,383739,384571,385363,386955,387387,388859,389499,390555,391355,392795,393323,394379,395099,396171,396971,398587,399019,400639,401311,402391,403111,404407,404919,406431,407247,408111,408751,410391,410935,412579,413395,414195,414891,416543,417071,418727,419383,420487,421255,422599,423151,424479,425199,426279,427115,428791,429175,430799,431639,432759,433599,434847,435399,436719,437551,438679,439319,440903,441463,443167,443887,444751,445599,447311,447791,449507,450179,451139,451999,453723,454299,455675,456539,457627,458347,459907,460355,461939,462803,463955,464747,465947,466523,468275,469151,470319,470959,472719,473223,474987,475755,476683,477567,479339,479915,481427,482131,483211,484099,485755,486347,487771,488539,489595,490491,492171,492651,494315,495115,496123,497019,498459,499059,500871,501775,502975,503551,505371,505947,507587,508499,509459,510371,511931,512507,514343,515047,516271,517191,518871,519351,520791,521715,522939,523835,525691,526171,527683,528611,529851,530783,532063,532639,534511,535303,536551,537287,539167,539791,541551,542479,543343,544183,546075,546699,548427,549147,550411,551179,553083,553707,555227,556179,557299,558255,559887,560399,562259,563123,564395,565355,566891,567419,569351,570231,571383,572151,574091,574739,576395,577367,578327,579287,581239,581887,583647,584319,585615,586595,588559,589199,590767,591663,592767,593631,595479,595959,597939,598899,600219,601059,602643,603299,605291,606287,607583,608383,609823,610487,612343,613343,614399,615403,617275,617851,619867,620667,622011,622891,624915,625539,626883,627891,629235,630251,632287,632799,634839,635703,636903,637927,639527,640175,642047,643071,644247,645063,647123,647795,649859,650779,651835,652699,654619,655307,657383,658151,659535,660575,662351,663023,664463,665507,666899,667939,670035,670515,672615,673663,674959,675919,677599,678239,680039,681051,682459,683291,685411,686107,688231,689095,690215,691175,693095,693799,695935,696783,697935,698991,701007,701719,703399,704471,705903,706743,708711,709287,711311,712391,713759,714839,716279,716999,719171,720195,721515,722379,724559,725135,727319,728411,729563,730651,732843,733563,735435,736235,737699,738707,740911,741615,743151,744087,745527,746631,748847,749423,751423,752527,753775,754887,756663,757383,759615,760623,762111,762879,764967,765607,767851,768971,770171,771295,773143,773879,776135,777031,778375,779503,781543,782191,783999,785119,786631,787767,789879,790455,792399,793539,795051,796011,797835,798595,800755,801715,803243,804123,806423,807191,809495,810647,811607,812695,814807,815575,817735,818631,820143,821127,823451,824219,826075,827115,828667,829819,831811,832387,834727,835895,837303,838475,840315,840987,843107,844187,845747,846675,849035,849819,851691,852843,854091,855275,857647,858367,860607,861375,862959,864143,866527,867319,869223,870279,871575,872771,874931,875571,877971,879171,880771,881779,883699,884491,886731,887931,889371,890251,892315,893115,895539,896751,898047,899199,901631,902303,904591,905551,906991,908095,910539,911307,912987,914211,915843,917067,919523,920163,922623,923583,925215,926447,928175,928991,931463,932699,934091,935051,937355,938147,940387,941627,942939,943995,946347,947115,949611,950611,952267,953515,955651,956371,958371,959619,961291,962443,964959,965535,967839,969099,970779,972027,973787,974627,976787,978051,979707,980715,983115,983947,986323,987331,988611,989731,992283,993123,995679,996703,998143,999423,1001987,1002835,1004883,1006167,1007607,1008663,1011239,1011911,1014491,1015643,1017363,1018655,1020383,1021247,1023839,1024999,1026727,1027687,1030287,1031007,1033611,1034907,1036251,1037555,1040167,1041031,1042951,1043991,1045575,1046855,1049255,1050119,1052215,1053319,1055071,1056387,1059023,1059663,1062303,1063623,1065135,1066455,1068535,1069303,1071955,1073267,1075035,1075899,1078319,1079183,1081703,1082935,1084343,1085671,1087951,1088839,1091287,1092343,1094119,1095319,1097815,1098583,1100727,1102071,1103863,1105207,1107727,1108447,1110751,1111999,1113599,1114951,1117111,1118007,1120559,1121711,1123511,1124535,1127255,1128159,1130735,1131935,1133087,1134451,1137183,1138047,1140711,1141799,1143623,1144799,1147543,1148455,1150455,1151799,1153527,1154775,1157127,1157831,1160591,1161971,1163811,1165187,1167395,1168115,1170707,1172091,1173939,1175043,1177587,1178483,1180859,1182139,1183579,1184971,1187491,1188419,1191215,1192175,1194039,1195439,1198079,1198943,1201183,1202479,1204063,1205343,1208159,1208895,1211519,1212927,1214799,1215999,1218255,1219183,1221775,1223191,1224871,1225991,1228343,1229279,1232123,1233531,1234971,1236291,1239143,1239911,1242767,1243727,1245599,1247023,1249887,1250839,1252759,1254191,1256103,1257539,1260415,1261183,1263783,1265007,1266735,1268103,1270279,1271239,1274131,1275571,1277155,1278275,1281175,1282055,1284959,1286411,1287947,1289099,1291859,1292831,1295747,1296899,1298843,1300187,1302347,1303307,1305643,1307107,1309051,1310515,1313203,1313875,1316815,1318223,1320183,1321503,1323823,1324783,1327303,1328779,1330571,1331723,1334683,1335547,1338511,1339759,1341199,1342683,1345655,1346615,1349591,1350775,1352455,1353943,1356927,1357911,1360023,1361303,1363295,1364567,1367563,1368363,1371171,1372671,1374663,1376135,1378151,1379151,1381871,1383215,1385223,1386423,1389443,1390307,1393123,1394635,1396235,1397747,1400627,1401507,1404027,1405179,1407051,1408571,1411615,1412623,1415023,1416319,1418351,1419871,1422631,1423399,1426459,1427987,1429715,1431107,1433555,1434579,1437491,1439027,1440971,1441931,1444835,1445859,1448943,1450479,1452111,1453655,1455959,1456967,1460063,1461263,1463103,1464639,1467743,1468607,1471087,1472639,1474703,1476143,1479259,1480027,1482691,1484091,1486171,1487579,1490075,1491083,1494215,1495559,1497647,1498895,1502035,1503075,1505715,1507287,1508727,1510295,1513247,1514295,1517451,1518699,1520619,1521963,1525127,1526087,1528615,1530055,1532079,1533663,1536375,1537207,1540231,1541815,1543903,1545495,1547735,1548599,1551791,1553263,1555183,1556463,1559663,1560719,1563455,1565055,1566751,1568191,1571403,1572459,1575675,1576731,1578867,1580307,1583531,1584603,1586907,1588507,1590187,1591803,1595039,1595903,1599143,1600763,1602923,1604267,1606667,1607747,1610999,1612439,1614599,1615895,1618679,1619703,1622783,1624295,1626023,1627655,1630927,1631791,1634751,1636031,1638215,1639855,1642975,1644063,1646271,1647915,1650075,1651707,1654779,1655579,1658603,1659995,1662011,1663663,1666303,1667359,1670671,1672327,1674199,1675511,1678511,1679615,1682939,1684475,1686203,1687547,1690879,1691983,1695319,1696647,1698871,1700311,1703167,1704247,1706887,1708559,1710575,1712251,1715419,1716187,1719467,1721091,1723011,1724691,1727379,1728499,1731379,1733059,1735307,1736555,1739723,1740827,1744211,1745531,1747323,1748987,1752379,1753507,1756903,1758183,1760127,1761711,1764831,1765951,1768351,1770055,1772327,1773767,1777183,1778047,1781295,1782991,1785271,1786983,1789335,1790295,1793495,1795211,1797491,1798835,1802275,1803235,1806679,1808399,1810159,1811883,1815003,1816155,1818747,1820123,1822427,1824155,1827619,1828707,1831475,1832915,1835219,1836779,1840091,1840987,1844467,1846051,1848019,1849747,1852531,1853683,1857175,1858759,1860839,1862039,1865303,1866455,1869959,1871711,1873439,1875191,1878191,1879359,1882875,1884155,1886499,1888259,1891619,1892627,1895443,1897207,1899367,1900903,1904263,1905191,1907831,1909599,1911951,1913723,1916523,1917675,1921227,1922739,1925107,1926515,1929779,1930859,1934423,1936199,1937735,1939391,1942963,1944147,1947723,1949147,1951523,1953059,1956299,1957355,1960219,1962011,1964403,1966083,1969155,1970115,1973715,1975379,1977779,1979379,1982115,1983123,1986435,1988227,1990603,1992043,1995663,1996863,1999887,2001699,2003459,2005267,2008699,2009899,2013291,2014443,2016867,2018687,2022331,2023483,2026363,2028003,2030019,2031843,2035323,2036283,2039943,2041767,2043975,2045535,2048463,2049615,2052935,2054771,2057219,2058627,2061771,2062995,2066451,2068291,2070211,2071891,2075583,2076543,2080155,2081595,2084059,2085907,2089363,2090587,2093083,2094875,2097347,2099203,2102323,2103283,2107003,2108515,2110891,2112747,2115723,2116963,2120695,2122559,2124671,2125951,2129691,2130843,2134587,2136459,2138459,2140043,2143795,2145043,2148799,2150271,2152431,2154311,2157527,2158775,2161463,2163223,2165527,2167383,2171159,2172023,2175623,2177303,2179823,2181715,2184739,2185987,2189227,2190955,2193475,2194915,2198715,2199979,2203419,2204955,2206971,2208875,2212687,2213935,2217543,2219063,2221079,2222983,2226807,2227927,2230983,2232895,2235415,2237047,2240647,2241671,2245255,2247115,2249675,2251403,2253803,2255075,2258755,2260675,2263243,2264779,2268639,2269695,2273559,2275491,2277507,2279267,2282819,2283971,2287283,2288819,2291403,2293343,2297039,2298335,2301439,2303095,2305415,2307359,2311255,2312215,2316115,2318035,2320195,2322147,2324963,2326259,2329931,2331691,2334299,2335643,2339387,2340683,2344283,2346243,2348323,2350287,2353647,2354927,2358487,2360055,2362647,2364439,2368383,2369487,2372607,2374335,2376967,2378815,2382771,2383731,2387115,2389095,2391735,2393655,2396823,2398143,2402115,2403795,2406099,2407683,2411283,2412595,2416579,2418571,2420299,2422291,2426283,2427579,2431575,2433175,2435639,2437079,2441083,2442411,2445611,2447467,2450131,2452131,2455491,2456547,2460567,2462575,2464975,2466847,2469727,2470879,2474911,2476927,2479615,2481215,2485079,2486423,2489687,2491447,2493607,2495631,2499683,2500931,2504987,2506331,2509035,2511051,2514867,2516211,2519091,2521123,2523427,2525463,2529539,2530563,2534307,2536347,2539059,2540787,2544051,2545251,2549123,2551171,2553899,2555499,2559003,2560299,2564403,2566275,2568451,2570499,2574019,2575195,2579115,2580747,2583483,2585543,2589667,2591011,2593795,2595859,2598355,2600195,2604331,2605387,2609275,2611003,2613763,2615683,2618963,2620339,2624299,2626375,2628535,2630071,2634231,2635615,2639779,2641859,2644067,2645843,2650015,2651359,2655535,2656975,2659535,2661623,2664791,2666183,2669527,2671607,2674391,2676487,2680683,2681643,2685443,2687543,2690343,2692439,2695799,2697095,2700623,2702543,2705135,2706815,2711035,2712315,2716539,2718339,2720547,2722571,2726603,2728011,2731899,2733563,2735963,2738083,2741923,2743315,2746515,2748639,2751471,2753199,2757455,2758575,2762835,2764755,2767563,2769483,2772363,2773771,2778043,2780179,2782819,2784515,2788795,2789947,2794231,2796343,2798263,2800279,2804311,2805735,2809407,2811087,2813943,2816087,2820391,2821823,2825263,2826943,2829815,2831783,2835815,2836967,2841287,2843311,2845759,2847919,2851375,2852743,2856663,2858823,2861703,2863143,2867127,2868567,2872727,2874899,2877139,2879187,2882907,2884227,2888583,2890311,2893215,2895395,2899571,2900723,2903891,2906075,2908991,2911175,2915135,2916287,2920031,2922207,2924895,2927087,2930591,2932031,2936087,2937959,2940887,2942487,2946687,2948151,2952555,2954571,2956587,2958791,2963203,2964611,2968935,2970471,2973111,2974983,2979407,2980847,2984383,2986591,2989543,2991759,2995551,2996703,3001143,3003143,3005735,3007943,3011463,3012711,3016871,3019095,3022063,3023839,3028063,3029503,3032863,3035095,3037463,3039479,3043951,3045439,3049915,3051451,3054403,3056491,3060975,3062255,3065839,3068083,3070627,3072867,3076995,3078195,3082695,3084943,3087943,3089791,3092991,3094463,3098783,3101039,3104039,3105831,3109287,3110631,3114951,3117207,3119607,3121647,3126179,3127475,3132011,3133819,3136843,3139083,3143627,3145139,3148019,3150291,3152931,3155043,3159411,3160563,3165123,3167067,3170107,3172387,3176035,3177547,3182119,3184039,3186631,3188455,3192823,3194343,3198927,3201087,3203391,3205311,3209903,3211431,3215391,3217151,3219935,3222235,3226099,3227635,3231315,3233619,3236691,3238995,3243611,3244571,3249191,3251367,3254439,3256551,3260247,3261783,3265743,3267903,3270991,3272783,3276983,3278495,3282895,3284863,3287263,3289587,3293859,3295395,3299747,3301603,3304195,3306275,3310939,3312491,3316219,3318523,3321403,3323395,3328071,3329223,3333903,3336243,3339043,3341379,3344547,3345955,3350647,3352991,3356015,3357855,3362555,3363899,3368219,3370339,3372835,3374995,3379707,3381267,3385299,3387155,3390299,3392659,3397075,3398643,3402003,3403875,3407019,3409323,3413811,3415059,3419799,3422167,3424855,3427227,3430827,3432267,3437019,3439259,3442139,3443675,3448435,3450019,3454783,3457151,3459647,3462031,3465631,3467215,3471991,3473895,3477079,3479191,3483975,3485271,3489095,3491487,3494431,3496591,3501387,3502667,3506783,3509183,3512351,3514751,3518207,3519807,3524399,3526415,3529295,3531215,3536035,3537619,3542155,3544395,3546507,3548907,3553739,3555179,3559819,3561579,3564795,3566859,3571703,3573303,3577143,3579567,3582799,3585223,3589375,3590671,3594511,3596815,3600055,3602487,3606375,3607719,3612591,3614879,3618119,3620039,3624919,3626359,3630535,3632743,3635335,3637779,3642671,3644207,3648887,3650567,3653591,3656039,3660479,3662111,3666031,3668479,3671071,3673527,3678443,3679723,3684387,3686847,3690127,3692047,3695631,3697263,3702195,3704659,3707947,3709675,3713899,3715531,3720475,3722947,3725347,3727819,3732771,3734163,3738915,3740835,3744139,3746443,3751003,3752587,3755947,3758187,3761499,3763979,3768659,3769971,3774755,3776867,3780179,3782531,3786515,3788051,3792571,3795067,3797755,3799755,3804555,3806211,3811215,3813711,3816367,3818503,3823255,3824695,3829303,3831303,3834543,3837039,3841335,3843007,3847023,3849327,3852679,3855195,3859755,3860907,3865947,3868251,3871499,3874019,3878019,3879699,3883803,3886299,3889659,3891419,3896479,3898159,3902895,3905055,3907551,3910079,3914951,3916607,3921683,3923699,3926339,3928739,3933823,3935487,3939551,3941927,3945311,3947327,3952423,3953703,3958803,3961043,3964211,3966763,3970219,3971899,3977011,3979567,3982975,3985023,3989727,3991167,3995807,3998367,4000959,4003523,4008323,4010019,4014411,4016459,4019883,4022451,4027371,4028811,4032891,4035003,4038435,4041011,4046167,4047511,4052439,4055019,4057899,4060203,4063883,4065603,4070355,4072939,4076387,4078115,4083295,4085023,4090207,4092799,4095551,4097871,4102239,4103967,4108895,4110815,4114079,4116679,4121575,4123015,4127175,4129779,4132899,4135491,4140707,4142051,4146515,4149123,4152291,4154903,4159079,4160807,4166039,4167959,4171415,4173495,4178735,4180319,4185359,4187919,4190319,4192719,4197759,4199487,4204247,4206343,4209847,4212055,4217319,4219071,4222911,4225543,4229047,4231683,4235715,4236995,4241963,4244603,4248123,4250763,4254811,4256323,4261615,4264255,4267783,4269863,4274663,4276199,4280735,4283387,4286171,4288795,4294107,4295875,4301191,4302919,4306463,4308883,4314207,4315935,4319775,4322295,4325319,4327783,4332775,4334183,4339523,4342179,4345419,4347699,4351939,4353715,4359067,4361515,4364827,4366939,4371523,4373299,4378663,4381063,4383911,4386407,4391779,4393315,4398691,4400835,4404003,4406691,4412075,4413867,4417227,4419915,4423275,4425795,4431191,4432631,4437815,4440119,4443447,4445943,4450263,4451863,4457275,4459979,4463003,4465163,4470583,4472375,4477799,4480351,4483231,4485535,4489855,4491655,4497091,4499139,4502763,4505483,4510139,4511947,4516267,4518843,4522443,4524843,4530299,4531451,4536911,4539639,4543279,4546011,4550379,4552107,4556331,4558995,4562275,4564451,4569931,4571755,4576795,4579147,4582027,4584771,4590051,4591875,4597371,4599371,4602491,4605179,4610683,4612411,4616443,4618939,4622611,4624963,4630243,4631651,4636651,4639411,4643083,4645843,4649587,4651427,4656959,4659711,4663071,4665279,4670463,4671903,4677239,4679831,4682711,4685479,4691031,4692879,4697631,4699839,4703511,4706055,4710895,4712687,4717135,4719511,4723223,4725783,4731359,4732799,4738379,4741163,4744187,4746707,4750739,4752595,4758187,4760983,4764703,4766623,4772223,4774087,4779691,4782491,4785051,4787691,4792491,4794219,4799731,4801971,4805715,4808307,4813683,4815267,4819763,4822323,4826067,4828883,4834519,4835991,4840311,4842935,4846695,4849511,4853991,4855863,4860983,4863383,4866903,4869159,4874487,4876343,4882007,4884599,4887191,4890023,4895695,4897375,4902687,4904927,4908711,4911063,4916747,4918619,4923163,4926007,4929463,4932279,4936599,4938039,4943739,4946379,4950171,4953023,4957583,4959119,4964831,4967687,4971495,4973415,4979135,4981007,4985903,4988751,4991791,4994655,5000175,5002079,5007479,5009399,5012759,5015623,5020615,5022527,5026927,5029799,5033063,5035939,5041695,5043231,5048775,5051375,5055095,5057543,5062151,5063879,5069651,5072387,5076203,5078379,5083251,5085171,5090411,5093303,5096375,5099255,5105047,5106631,5111959,5114199,5118063,5120963,5126767,5128527,5132463,5135367,5138823,5141727,5147543,5149079,5154679,5156983,5160863,5163623,5167783,5169727,5175559,5178475,5181787,5184091,5189635,5191579,5197195,5199883,5202763,5204923,5210775,5212695,5218295,5220631,5224535,5227463,5232479,5234423,5239111,5242039,5245559,5248247,5254123,5255467,5260971,5263911,5267799,5270615,5274935,5276895,5281935,5284575,5288503,5290823,5296247,5298167,5304071,5306591,5309727,5312679,5318591,5320383,5325743,5328047,5331359,5334319,5340243,5341971,5346707,5349671,5353367,5355863,5361799,5363239,5369179,5372147,5376107,5379079,5382919,5384839,5390311,5393287,5397247,5399615,5405015,5406695,5412311,5415287,5418455,5421439,5427151,5429119,5434159,5436271,5440255,5442815,5448575,5450567,5455351,5457895,5461783,5464779,5470775,5472375,5478375,5481183,5484063,5487063,5491863,5493855,5499615,5502559,5506271,5508287,5514307,5516307,5522027,5524747,5527915,5530603,5535763,5537771,5543807,5546207,5549951,5552971,5559015,5560743,5565143,5567959,5571991,5575015,5580583,5582183,5587367,5590391,5594423,5597303,5602151,5603911,5609983,5612503,5616551,5618855,5624935,5626807,5632503,5635543,5638231,5641275,5646795,5648811,5654907,5657307,5661339,5663931,5669811,5671843,5676259,5679299,5683371,5686131,5690883,5692419,5698539,5701599,5705679,5708735,5713631,5715359,5721491,5724275,5727875,5730323,5736227,5738275,5743531,5746443,5749643,5752715,5758475,5760419,5766575,5768495,5772239,5775143,5781307,5783355,5788283,5791367,5794895,5797967,5804143,5805775,5811375,5814463,5818583,5820887,5825831,5827847,5833679,5836775,5840903,5843303,5848607,5850447,5856383,5859455,5862623,5865727,5871439,5873167,5879383,5881863,5885703,5888807,5894447,5896511,5900735,5903615,5907767,5910883,5917119,5918655,5924895,5927559,5931711,5934511,5939511,5941591,5947623,5950439,5953991,5956487,5962487,5964503,5970263,5973395,5976275,5978963,5985235,5987323,5993371,5995867,6000043,6003183,6008559,6010639,6015247,6017887,6022079,6025223,6031295,6032735,6038719,6041855,6046055,6049007,6054047,6056143,6060943,6064099,6067987,6070483,6076531,6078451,6084775,6087463,6090823,6093987,6100319,6102239,6108575,6111103,6114703,6117583,6123559,6125583,6130623,6133791,6138015,6140727,6146167,6147831,6154191,6157215,6161455,6164623,6168655,6170743,6177115,6180299,6184547,6186787,6193167,6194895,6201015,6204207,6207567,6210511,6216583,6218503,6223975,6226535,6230375,6233575,6239979,6242091,6247211,6249947,6254219,6257419,6263835,6265531,6271147,6274027,6277483,6280695,6285831,6287943,6294375,6297591,6301623,6303735,6310175,6312311,6318151,6321031,6324391,6327615,6333135,6335279,6341735,6344039,6348335,6351535,6357775,6359455,6364623,6367855,6371791,6375027,6381267,6382995,6388539,6391779,6395827,6399067,6403707,6405867,6411947,6414635,6418739,6421139,6427639,6429799,6436303,6439555,6442435,6445315,6451827,6453987,6460503,6463095,6467439,6470223,6476223,6478271,6483487,6486567,6490527,6493551,6499143,6500871,6507411,6510675,6515035,6518307,6523507,6525235,6531507,6534467,6538835,6541395,6547539,6549723,6555267,6558547,6562003,6565123,6571315,6573491,6578771,6580979,6585363,6588651,6594987,6597147,6602411,6605675,6609419,6612491,6619087,6620687,6627287,6630311,6634703,6637487,6642767,6644783,6651395,6654699,6659107,6661747,6666787,6668899,6675523,6678835,6681907,6685219,6691579,6693451,6700087,6702711,6707031,6710031,6716675,6718883,6723203,6726527,6730959,6734031,6740687,6742415,6749075,6751763,6755763,6759095,6764023,6766231,6772671,6776007,6779751,6782407,6788551,6790775,6797459,6800339,6803891,6806747,6813439,6815599,6821871,6824511,6828975,6832319,6838055,6840071,6844871,6848223,6852687,6855855,6862571,6864107,6870827,6874107,6878283,6881531,6886907,6888827,6894011,6897371,6901859,6904547,6911287,6913527,6920271,6923151,6926751,6930111,6936231,6938479,6944959,6947455,6951151,6954319,6960655,6962863,6968271,6971655,6976167,6978807,6985583,6987375,6994155,6997483,7001515,7004907,7009515,7011771,7018323,7021719,7025799,7028359,7034767,7036711,7043271,7046439,7050055,7053175,7059987,7062227,7068059,7070459,7074995,7078403,7085227,7087499,7092955,7095835,7100059,7103475,7109763,7111491,7117691,7120939,7124827,7128219,7133659,7135939,7142451,7145875,7150411,7152763,7159387,7161307,7168171,7171371,7175019,7178451,7184331,7186611,7193091,7195779,7200099,7203539,7209779,7211699,7216691,7220135,7224719,7228159,7235055,7236815,7242191,7245639,7250239,7253359,7258879,7261183,7268095,7270687,7275295,7278047,7284967,7287271,7294195,7297651,7300531,7303995,7310927,7313103,7320039,7322807,7327031,7329911,7336511,7338815,7344335,7347455,7351775,7355087,7360967,7362759,7369603,7373083,7377619,7380787,7385907,7387875,7394195,7397651,7402299,7405083,7412063,7414367,7420343,7423835,7427547,7430715,7437147,7439227,7446223,7448623,7453279,7456543,7463263,7465567,7471167,7474671,7478655,7482159,7488319,7490047,7497067,7500571,7505251,7508251,7513435,7515771,7522803,7526319,7530543,7533103,7539127,7541471,7547951,7551471,7555151,7558511,7565563,7567579,7574635,7577451,7581691,7585219,7592283,7594443,7599243,7602315,7606995,7610355,7617431,7619287,7626367,7629007,7633727,7637263,7642927,7645279,7652371,7655915,7659659,7662459,7669323,7671627,7677387,7680939,7684683,7687707,7694819,7697187,7704303,7707119,7711863,7715127,7721223,7723383,7728663,7732227,7736707,7740259,7747147,7748683,7755823,7759135,7763887,7767459,7772259,7774627,7780675,7784251,7789019,7791867,7799027,7801403,7808567,7811639,7815447,7818687,7825407,7827519,7834431,7837295,7841183,7844767,7851951,7854343,7860087,7863447,7867767,7870839,7877799,7879719,7886343,7889943,7894743,7898071,7902967,7905367,7912579,7915779,7920579,7923315,7930179,7932195,7939419,7942731,7946571,7950155,7957387,7959763,7965283,7968163,7972643,7976263,7983507,7985907,7991507,7994531,7998851,8002475,8009315,8011075,8018335,8021951,8026079,8029511,8035319,8037719,8044991,8048383,8053231,8055535,8062135,8064559,8071843,8075483,8079371,8083015,8089255,8091559,8098599,8101479,8106343,8109623,8116343,8118359,8123735,8127383,8131959,8135439,8142755,8144675,8150939,8154599,8158919,8162567,8168423,8170631,8177543,8180663,8185551,8188479,8195819,8198123,8205467,8208787,8212147,8215819,8223171,8225619,8232387,8235203,8240099,8243243,8250299,8252747,8258027,8261483,8266395,8270075,8275835,8277755,8285135,8288495,8293415,8297107,8303011,8304931,8312323,8315935,8320831,8323711,8331111,8333575,8339647,8343343,8346799,8350255,8356975,8359423,8366839,8369335,8374279,8377863,8385039,8387511,8393447,8397159,8401335,8404455,8411891,8413811,8421131,8424851,8429459,8432483,8438403,8440779,8448231,8451943,8456423,8459399,8465159,8467639,8475103,8478835,8482771,8486499,8493699,8495811,8503287,8505847,8510551,8514291,8521347,8523651,8528739,8532483,8537475,8541219,8548347,8550347,8556947,8560115,8565083,8568835,8574835,8577331,8583859,8587615,8591887,8594831,8602351,8604511,8611791,8615551,8619551,8622767,8630299,8632795,8640331,8643019,8648035,8651555,8657435,8659739,8665739,8669451,8674483,8678259,8685815,8687543,8694671,8698271,8702879,8706239,8712287,8714807,8721287,8725071,8730111,8733135,8740239,8742735,8750319,8753559,8757079,8760535,8768127,8770647,8777927,8780807,8785127,8788927,8796531,8799059,8805139,8808579,8813547,8816619,8823627,8825643,8832987,8836795,8841595,8845407,8850591,8853087,8860007,8863615,8868367,8871407,8879047,8881063,8888707,8892515,8896355,8900179,8907571,8909811,8916363,8919419,8924523,8928347,8936011,8938531,8944099,8947363,8952475,8956075,8963035,8965083,8972387,8975971,8980291,8984011,8990155,8992715,9000407,9003863,9008991,9011391,9019091,9021635,9029339,9033019,9037115,9040955,9047003,9049571,9056803,9059875,9064195,9068055,9075779,9077891,9084067,9087931,9093083,9096947,9104435,9106451,9113003,9116523,9121683,9125235,9131235,9133539,9141291,9144603,9149763,9152835,9160595,9163179,9170219,9174099,9177555,9181251,9188115,9190707,9198483,9201587,9206771,9210083,9217379,9219699,9225459,9229347,9234531,9238427,9245099,9247019,9254563,9258463,9263663,9267503,9273103,9275263,9283075,9286979,9292187,9295003,9302823,9305415,9311463,9315135,9319167,9322687,9330519,9333127,9340963,9343651,9348875,9352619,9360463,9363055,9369295,9372895,9376735,9380655,9388511,9390591,9398451,9402379,9407131,9410491,9416779,9419339,9426899,9430459,9435259,9438395,9445139,9447731,9455615,9459199,9463391,9467335,9475227,9477435,9484595,9487715,9492971,9496427,9504083,9506715,9512091,9515787,9521059,9525015,9532647,9534567,9541991,9545375,9550655,9554615,9560375,9563015,9570947,9574787,9579323,9582491,9589331,9591971,9599587,9603559,9607719,9611079,9618759,9621063,9628631,9631799,9637103,9640703,9647519,9650143,9656511,9660495,9665799,9669783,9677759,9679487,9686831,9690815,9695655,9699647,9705535,9708127,9714967,9718963,9724003,9727203,9735203,9737667,9745671,9748551,9752775,9756779,9764791,9767447,9775007,9778207,9782767,9786479,9794503,9797167,9802927,9806927,9811823,9815183,9823219,9825331,9833371,9837391,9842719,9846735,9852015,9854415,9862467,9866211,9871203,9874083,9881811,9884115,9891891,9895923,9900211,9904243,9911563,9914251,9921163,9924363,9929739,9933603,9941043,9943731,9950195,9953459,9958499,9962019,9970115,9972275,9980375,9984423,9989031,9993083,9999563,10002059,10010171,10014227,10019027,10021715,10029515,10032219,10039835,10043867,10048187,10052003,10058891,10061579,10069067,10071947,10077051,10081115,10089259,10091563,10098043,10102115,10107515,10111591,10119747,10121795,10128035,10131779,10137219,10141299,10147347,10150059,10157979,10161435,10166587,10169851,10178031,10180431,10188615,10192487,10195943,10200039,10207719,10210447,10218643,10221843,10227307,10230811,10238251,10240843,10247403,10251507,10256835,10260579,10267611,10269787,10278007,10282103,10287575,10291095,10297671,10300023,10307855,10311775,10317263,10320527,10328111,10330847,10337327,10341447,10345447,10349571,10357823,10360511,10368767,10371551,10376735,10380863,10389127,10391623,10398231,10401911,10406615,10410751,10419027,10421139,10429139,10433027,10438547,10442003,10448627,10451387,10458107,10461947,10467467,10470747,10477851,10480603,10488907,10492867,10497283,10501435,10509747,10511907,10520223,10523295,10528479,10532639,10540559,10543327,10548703,10552867,10558411,10562571,10570131,10572339,10580403,10583955,10589043,10593215,10599855,10602543,10610895,10615071,10619823,10622703,10630767,10633327,10641423,10645599,10649919,10653087,10661199,10663983,10672103,10675447,10680487,10684647,10691823,10694607,10701311,10705503,10711095,10715291,10722203,10724123,10732523,10736323,10741915,10746115,10752611,10755411,10762611,10766803,10772083,10775443,10783863,10786455,10794095,10797623,10802103,10805943,10814375,10816967,10825403,10828763,10833515,10837735,10845895,10848455,10854695,10858919,10864551,10868151,10876607,10878815,10887275,10891323,10896571,10900603,10905883,10908699,10916691,10920579,10926195,10929523,10938003,10940403,10948887,10953127,10957639,10961479,10969639,10972423,10979695,10982895,10988079,10992327,11000831,11003663,11009999,11013455,11018495,11022751,11031267,11033507,11042027,11046287,11050991,11054831,11061647,11064455,11072455,11076295,11081983,11084863,11093403,11096219,11104763,11109035,11113355,11117627,11124251,11126891,11134651,11138043,11143747,11148027,11156591,11158895,11165743,11170027,11175739,11179963,11188539,11190459,11197803,11201835,11207451,11211483,11218347,11221195,11229787,11233459,11239187,11242547,11249587,11252443,11260363,11264651,11268491,11272795,11281147,11284011,11292291,11295731,11301467,11304827,11312963,11315835,11322731,11326667,11332419,11336451,11343843,11346147,11354435,11358755,11363955,11368003,11374883,11377331,11385983,11390303,11395487,11398943,11407343,11410079,11417495,11421415,11425767,11430087,11438759,11441639,11450315,11453195,11458979,11462963,11471363,11474243,11480483,11484643,11489395,11493739,11502435,11504675,11512883,11516979,11522779,11526499,11532835,11535475,11544187,11548543,11554351,11557807,11565199,11568103,11576827,11581187,11585795,11589971,11597891,11600195,11608387,11611555,11617075,11621443,11630187,11633103,11639103,11643471,11649303,11653263,11661663,11663967,11672031,11675775,11681607,11685959,11692967,11695655,11704135,11708519,11712839,11716343,11725123,11728003,11736363,11740419,11745091,11748835,11757627,11760555,11769083,11772283,11778115,11782315,11789227,11792155,11799195,11803599,11808975,11813007,11821823,11823839,11831839,11836247,11842127,11846539,11853595,11856411,11863971,11868295,11874175,11877247,11886087,11888727,11897571,11901315,11905955,11910379,11918731,11921611,11930179,11933715,11938755,11943171,11950371,11953323,11960411,11964843,11970219,11974011,11982459,11984763,11993643,11998083,12004003,12008003,12014051,12016643,12025535,12029951,12035879,12039399,12048299,12050795,12059435,12063595,12067915,12072363,12081275,12084243,12091299,12094851,12100795,12105019,12113943,12116823,12123447,12126807,12132759,12137223,12145863,12148231,12156615,12160647,12165687,12170159,12177279,12180255,12188175,12192651,12198619,12201691,12210651,12213603,12222567,12226743,12230967,12235451,12243131,12245691,12254535,12258119,12264095,12268583,12277567,12280111,12286831,12291311,12297303,12301431,12309591,12311991,12319695,12324195,12329811,12334307,12340963,12343963,12352975,12356671,12362647,12365847,12374151,12377095,12386119,12390439,12394471,12398983,12408015,12411015,12420051,12423635,12429075,12432531,12441575,12444263,12451463,12455783,12461807,12466319,12474071,12476471,12485095,12489175,12495215,12499747,12506995,12509587,12517939,12522475,12528107,12531723,12540291,12543315,12550275,12554755,12559555,12564099,12573191,12576215,12585311,12588191,12593951,12598495,12607231,12609871,12617151,12621375,12626415,12630783,12639615,12641919,12651039,12655599,12661215,12665103,12671663,12674703,12683835,12688395,12694483,12698131,12705955,12708979,12717555,12722127,12726927,12730767,12739479,12742071,12750711,12754359,12760455,12764823,12773987,12777027,12783267,12787851,12793371,12797691,12806139,12808443,12817623,12821463,12827583,12832175,12839519,12842575,12851767,12855727,12860911,12864431,12873335,12876119,12885323,12889923,12894819,12898683,12907323,12910395,12918755,12922435,12928259,12932867,12940763,12943835,12950555,12955163,12960995,12965611,12974491,12976411,12985651,12990271,12996079,13000431,13007631,13010703,13018623,13022847,13029015,13032711,13041111,13044183,13053143,13057103,13061999,13066319,13075591,13078679,13087955,13091539,13096147,13100347,13109631,13112655,13120079,13124479,13130671,13134607,13143903,13146303,13155603,13160251,13165771,13170043,13176091,13179163,13188475,13192827,13199035,13202747,13211795,13214387,13223711,13227871,13232831,13237495,13246087,13249191,13256583,13260311,13266503,13271111,13280455,13283335,13289735,13293719,13299951,13304627,13313983,13316287,13325287,13329967,13335295,13339975,13347463,13350263,13359335,13364007,13370247,13373415,13382795,13385611,13393819,13398511,13403503,13408191,13415391,13418415,13427487,13431167,13437431,13442131,13451535,13454223,13461743,13466063,13472327,13476567,13485399,13487895,13495959,13500279,13506559,13511271,13518311,13521431,13530583,13534615,13539895,13543607,13553047,13556191,13565635,13570355,13574675,13579091,13588163,13591299,13600755,13604115,13610019,13613763,13623227,13626371,13633939,13638547,13644859,13649347,13657459,13659955,13668555,13673295,13679055,13683791,13690703,13693391,13702591,13707335,13713663,13717263,13726763,13729643,13737707,13742459,13747515,13751995,13761235,13764115,13773631,13776703,13782775,13787535,13796175,13799343,13806959,13811723,13817147,13821883,13830883,13833379,13842163,13846931,13852979,13856579,13864179,13867347,13876307,13881083,13887347,13891155,13899339,13902523,13912087,13916311,13920791,13925575,13935147,13937739,13947315,13951139,13957523,13962307,13971891,13974835,13981363,13985683,13991443,13996239,14005835,14008395,14017995,14022111,14028511,14033311,14040751,14043919,14051839,14056639,14062111,14065567,14074591,14077791,14087415,14092007,14097095,14101127,14110759,14113639,14122999,14126839,14133263,14138083,14145571,14148739,14156419,14160955,14167387,14171867,14180627,14182739,14192399,14197199,14203607,14208439,14216167,14219047,14227327,14231967,14238415,14241935,14251319,14254535,14263831,14267959,14272567,14277411,14286771,14289971,14298899,14302739,14307779,14312627,14321867,14325099,14332859,14337707,14344179,14348331,14357739,14360331,14370051,14373891,14380371,14384979,14391603,14394843,14404203,14409067,14415547,14419435,14429175,14431863,14440703,14445575,14450375,14454951,14464703,14467943,14475623,14479463,14485967,14490847,14500063,14502943,14510751,14514927,14521407,14525823,14535599,14538191,14547695,14552583,14558151,14563043,14570083,14573155,14582667,14587347,14593507,14596867,14605603,14608627,14618431,14623327,14628511,14632951,14641351,14644615,14654431,14658351,14664895,14669791,14679039,14681631,14689487,14694399,14700319,14705235,14715071,14717631,14725407,14730071,14736623,14741543,14749383,14752663,14761735,14765575,14771815,14775399,14785259,14788523,14798387,14803319,14807735,14812663,14822535,14825823,14834783,14838239,14844719,14848943,14858827,14862091,14869483,14874427,14880571,14885515,14893915,14896315,14906215,14911159,14917207,14922159,14930079,14932863,14942775,14947527,14953575,14957415,14966215,14969519,14978015,14982623,14987903,14992463,15002395,15005563,15015499,15018859,15025483,15029963,15039907,15043219,15051139,15056099,15061715,15066395,15075563,15078187,15087531,15092315,15098315,15102539,15110507,15113819,15123791,15128495,15135143,15139127,15147047,15150119,15160103,15164623,15169807,15174799,15184231,15186919,15196915,15200915,15207579,15212379,15222383,15225695,15231455,15236459,15243131,15248123,15258139,15260795,15270815,15275087,15281759,15286511,15293935,15296815,15306447,15311055,15316767,15320767,15330807,15334047,15344091,15349083,15354363,15358659,15367779,15371123,15380875,15384891,15390939,15395547,15404163,15407515,15415003,15420035,15426371,15430931,15441007,15443311,15453251,15458291,15464851,15469459,15477523,15480771,15489339,15494379,15500139,15504139,15514239,15517599,15527319,15531423,15536799,15541791,15551103,15554463,15564579,15568099,15573859,15578919,15588759,15592119,15600215,15604951,15611695,15616015,15625807,15628303,15637503,15642559,15648895,15653767,15660487,15663799,15673951,15679027,15685795,15689827,15699987,15702627,15711075,15715875,15721251,15726335,15736507,15739835,15748547,15752611,15759395,15764147,15773387,15776771,15784915,15788947,15795739,15800835,15811031,15813591,15823791,15828891,15834723,15839203,15847363,15850531,15860743,15865847,15872087,15875543,15885191,15888551,15898775,15903887,15908687,15913799,15921863,15925271,15935507,15939603,15946419,15951123,15961059,15963939,15971939,15976579,15983411,15988531,15998299,16000891,16009675,16014803,16021299,16026099,16033587,16036979,16046299,16050691,16057531,16061627,16071611,16075035,16084971,16090107,16094811,16099731,16110023,16112903,16122623,16126703,16133103,16137327,16147631,16151063,16159303,16164455,16171295,16176451,16184371,16187059,16196563,16201491,16208371,16213531,16221787,16224667,16234999,16239607,16246495,16250175,16260515,16263955,16272811,16277563,16282843,16288011,16297971,16301419,16311775,16315231,16321471,16326651,16336731,16340187,16347867,16353051,16358235,16363419,16373795,16376547,16386515,16391155,16398067,16402435,16410739,16414195,16424587,16429515,16436443,16440283,16449187,16452451,16461691,16466891,16472427,16477323,16487403,16490283,16500699,16504859,16511771,16516979,16526579,16529699,16536803,16541987,16548611,16553827,16563619,16566307,16576251,16580715,16587675,16592891,16600091,16603259,16613711,16618935,16624839,16629015,16639475,16642931,16653395,16658627,16664195,16668035,16678507,16681963,16691323,16695483,16702467,16707707,16716611,16719779,16728163,16733203,16739443,16744563,16754643,16757043,16767251,16772051,16778579,16783619,16792019,16795475,16804475,16809235,16816243,16820435,16830955,16834459,16844395,16848811,16853995,16859259,16869291,16872795,16882355,16886195,16892195,16897459,16908003,16911507,16919907,16925179,16932211,16936243,16946799,16949359,16959919,16964887,16971919,16977199,16984399,16987919,16997839,17003119,17009839,17013887,17022527,17025551,17035847,17041139,17046771,17052051,17062643,17066171,17075243,17079403,17085883,17090683,17101287,17104359,17112839,17117375,17124095,17129399,17140015,17142799,17153103,17158351,17163631,17168943,17177439,17180975,17190767,17196083,17203139,17206595,17216579,17220123,17230767,17235607,17241207,17246531,17255651,17259107,17269619,17273459,17280563,17285603,17296267,17299291,17306971,17311899,17319003,17323995,17334075,17336891,17345963,17351303,17357831,17363143,17371687,17374927,17385619,17390179,17397307,17401547,17412247,17415799,17426199,17431551,17436159,17441055,17450775,17454087,17464295,17468519,17475663,17480247,17490567,17494119,17502183,17507547,17514699,17519499,17527851,17530699,17541099,17546091,17553219,17558591,17566991,17570063,17580215,17585591,17592071,17596359,17607119,17610287,17619503,17624879,17630607,17635991,17646763,17650347,17660459,17663819,17670995,17676371,17687155,17690515,17698387,17703427,17709571,17714967,17725763,17728643,17738443,17743627,17750827,17755435,17763531,17766859,17777671,17782663,17789863,17794183,17803447,17806647,17817471,17822883,17828355,17833763,17844595,17847619,17858455,17862775,17869399,17874819,17883779,17887363,17894563,17899987,17907115,17912219,17922779,17925659,17936519,17941127,17948367,17952687,17961375,17964975,17975847,17981283,17987331,17991427,18002307,18005931,18016815,18022255,18027535,18032191,18042223,18045839,18056735,18061055,18067919,18073071,18081711,18085311,18094031,18098831,18105615,18111071,18121679,18123983,18134567,18140027,18147299,18152755,18161491,18165131,18173531,18178995,18186283,18190651,18201591,18205047,18215127,18219351,18225111,18230439,18241391,18244671,18255627,18259979,18266027,18271507,18282471,18286119,18294887,18299927,18306887,18311591,18321551,18324431,18334223,18339711,18347031,18352311,18359799,18363447,18373919,18379415,18386039,18390039,18401039,18404159,18415163,18420539,18426395,18431899,18442911,18446367,18455799,18459831,18466471,18471463,18482119,18485791,18494607,18499311,18506655,18511935,18522971,18525787,18536827,18541827,18548115,18553635,18561315,18564987,18576039,18581559,18588471,18592215,18603275,18606955,18616995,18622527,18628287,18633791,18643199,18646559,18657199,18661615,18668999,18674183,18684743,18687623,18696487,18701823,18709047,18714231,18724911,18727791,18736431,18741967,18749359,18754911,18762911,18766607,18777719,18782471,18789383,18793799,18804623,18808295,18819419,18824507,18829499,18834339,18844851,18848435,18859571,18864019,18871435,18876187,18887331,18891043,18899923,18905043,18911283,18916859,18926411,18929291,18940451,18946031,18953471,18959039,18967967,18970991,18981791,18986831,18993959,18997991,19009171,19012883,19021715,19027307,19033259,19038851,19049603,19053323,19063483,19067323,19074787,19080387,19090707,19094435,19102787,19108391,19114727,19120327,19131247,19133807,19144607,19149887,19157367,19162167,19171143,19174599,19185479,19190991,19198479,19202959,19211599,19215343,19226587,19231771,19237771,19243147,19253707,19256875,19267243,19271739,19279243,19284363,19295283,19299027,19306419,19312051,19319563,19325199,19336475,19339419,19350699,19355019,19361499,19366747,19375771,19379531,19390823,19396455,19402887,19407367,19418667,19422411,19433715,19438835,19444211,19449011,19460323,19463843,19475159,19479671,19486583,19491911,19501607,19505319,19513479,19519143,19526695,19531879,19543215,19545807,19556831,19562495,19569695,19575367,19584407,19587767,19597487,19602799,19610359,19614839,19624343,19628127,19639491,19644195,19650243,19655927,19666047,19669791,19681167,19685711,19692191,19697879,19709263,19712719,19721167,19726799,19734359,19738679,19749719,19752599,19763999,19769699,19777299,19782579,19790355,19794147,19804659,19810363,19817243,19821803,19833223,19836295,19847271,19852983,19859031,19864743,19876175,19879983,19889055,19892895,19900519,19906239,19917375,19921119,19930239,19935135,19942351,19948047,19958799,19961839,19972239,19977967,19984015,19989535,19998175,20001983,20013455,20018855,20026503,20030343,20041823,20045183,20056667,20062395,20068507,20073499,20083339,20087163,20098659,20103059,20110619,20116363,20126803,20130067,20139267,20145019,20152219,20157975,20168583,20171655,20181519,20187063,20194231,20199431,20208647,20212367,20223599,20228495,20236175,20240783,20251871,20255327,20266327,20272099,20276899,20282371,20293603,20297419,20308975,20313327,20320687,20325559,20337123,20340963,20349411,20354651,20362355,20368139,20378051,20381123,20392703,20398463,20406183,20411975,20420615,20423783,20433383,20438711,20446439,20450919,20462519,20466383,20476319,20482119,20488167,20493971,20505583,20509103,20520335,20524271,20531375,20537183,20548807,20552263,20561559,20567367,20573991,20579807,20589927,20592999,20604639,20610239,20617991,20622599,20631879,20635759,20647411,20652931,20660323,20664483,20673891,20677779,20688795,20694627,20700835,20706667,20717419,20720731,20732407,20737015,20743975,20749519,20761203,20765091,20773059,20778675,20786467,20791843,20803539,20806419,20818119,20822439,20830239,20836091,20845451,20849291,20861003,20866603,20873083,20877755,20889475,20893379,20902979,20908835,20914467,20919483,20931215,20935103,20946839,20951527,20958871,20964727,20974783,20978303,20987503,20992879,21000703,21006579,21018335,21021023,21032783,21038287,21045775,21051655,21060135,21064023,21073767,21079399,21086599,21090919,21102343,21106263,21117743,21122783,21129023,21134303,21146095,21150023,21161095,21165735,21172455,21177879,21189683,21193523,21202963,21208867,21215987,21221027,21232187,21235323,21246587,21252491,21260267,21266179,21273667,21277251,21288771,21294131,21302019,21306627,21318027,21321339,21333183,21339103,21345343,21351267,21363119,21366575,21375815,21380551,21388447,21394375,21405511,21409207,21418695,21423687,21431599,21437535,21449411,21452291,21463235,21469175,21475943,21481879,21490839,21494799,21506031,21511975,21519895,21523735,21534535,21538375,21550279,21555751,21562087,21568039,21577543,21581503,21593103,21597839,21605783,21611183,21622799,21626159,21635695,21641311,21648223,21654175,21665767,21668935,21679159,21685127,21692327,21698039,21707559,21711495,21723087,21728127,21736095,21740319,21752279,21756263,21767783,21772903,21778087,21783847,21795819,21799803,21811451,21816235,21824219,21829307,21840347,21844235,21852875,21858867,21866859,21872855,21883127,21886327,21897591,21903591,21910983,21916599,21926199,21929079,21941091,21947091,21955099,21959899,21971919,21975903,21986199,21991959,21998359,22004247,22015167,22018879,22029967,22033999,22041991,22048011,22059387,22063387,22072987,22078707,22085427,22090867,22102923,22106091,22117755,22123131,22131171,22136331,22145291,22149307,22161379,22167415,22174615,22179415,22189759,22193503,22205587,22211627,22217387,22223431,22235523,22238979,22250507,22254907,22262971,22268603,22280707,22284739,22292995,22299043,22307107,22312675,22324483,22327683,22337763,22342947,22350675,22356723,22366419,22370451,22382583,22388343,22394871,22399719,22410903,22414423,22426567,22432639,22439119,22444159,22455991,22460039,22472195,22476803,22484907,22490987,22500347,22504091,22513819,22519515,22527627,22533707,22545883,22548571,22560751,22566839,22574951,22580471,22589623,22593655,22603159,22609255,22616887,22621687,22633887,22637919,22649375,22654559,22660319,22666199,22677959,22682023,22693863,22698279,22705191,22711271,22723495,22727567,22737343,22742863,22751015,22755767,22767527,22770599,22782839,22788959,22796447,22802567,22810967,22815047,22826167,22832279,22840415,22845311,22857571,22861027,22873291,22879423,22885951,22891519,22902463,22906063,22916575,22921471,22929215,22935119,22947403,22951499,22961323,22966579,22974763,22980587,22990667,22993867,23006167,23012311,23019319,23025079,23034919,23038807,23050767,23056923,23065131,23068971,23080971,23084715,23097039,23102847,23109375,23115539,23126099,23130195,23142075,23147003,23154043,23160211,23172555,23176083,23184723,23190867,23198707,23204883,23216835,23220099,23230683,23236283,23244491,23250667,23260555,23264675,23276467,23281075,23289323,23294267,23306267,23310299,23321539,23327371,23332939,23339131,23351523,23355651,23368047,23372847,23380335,23385639,23398043,23401723,23410939,23416875,23425147,23431291,23441923,23445091,23457511,23463719,23471495,23477207,23486167,23489623,23502055,23508271,23516551,23521511,23533951,23537791,23548375,23554583,23561143,23566783,23578255,23582383,23594839,23599063,23606983,23612743,23624623,23628775,23638183,23644415,23650895,23657131,23668843,23671915,23684239,23690479,23698799,23704127,23714111,23718263,23730755,23736355,23744683,23749683,23759619,23763779,23775011,23781043,23787667,23793299,23805811,23809363,23820723,23825715,23834059,23840059,23852583,23856615,23865159,23870919,23879271,23885535,23898071,23900951,23913491,23918867,23926547,23932819,23942819,23946995,23959547,23965595,23971931,23976923,23988323,23992499,24004739,24011019,24017707,24023083,24035655,24039815,24051695,24056303,24064655,24069935,24080015,24084207,24094271,24100559,24108951,24115023,24127619,24130499,24143099,24149083,24156683,24162955,24172171,24176371,24186355,24192259,24200659,24205699,24218319,24222511,24234807,24239607,24246327,24252639,24265271,24269159,24281479,24286471,24293527,24299575,24312219,24316059,24324859,24331183,24338959,24344335,24356991,24360351,24372015,24378343,24386783,24393115,24401755,24405595,24418267,24424603,24433051,24438107,24450011,24453611,24466295,24472055,24478679,24484655,24496175,24500223,24511095,24516135,24524199,24530535,24543239,24547463,24557063,24562487,24570263,24575703,24588419,24591747,24604467,24610827,24618027,24624075,24633579,24637819,24650551,24656887,24664567,24668599,24680743,24684919,24697663,24704035,24710435,24716803,24727723,24731971,24744727,24749207,24757703,24764083,24775843,24779299,24789507,24795627,24804139,24810523,24823299,24826659,24836499,24842387,24850907,24856979,24867203,24871043,24883835,24889307,24897731,24902851,24915235,24919075,24931171,24937571,24943331,24949735,24962167,24966391,24977143,24982263,24990807,24996279,25007719,25011991,25022247,25028647,25036567,25042983,25053903,25057295,25070135,25075751,25084311,25090071,25100311,25103767,25116619,25123043,25131611,25136747,25149275,25153499,25164515,25170947,25176707,25183139,25195619,25199651,25212163,25216387,25224451,25230891,25242987,25247259,25257563,25263403,25270747,25276507,25289403,25292763,25305663,25312111,25320679,25326199,25336519,25340807,25352527,25358983,25367591,25372199,25382279,25386575,25398895,25405295,25412175,25418415,25430847,25434207,25447143,25452311,25460927,25467391,25480335,25484271,25492911,25499383,25507447,25513687,25524487,25527943,25540903,25546447,25555087,25561567,25571935,25575983,25587935,25594415,25601759,25606399,25619379,25623699,25636299,25642379,25649291,25654667,25667339,25671443,25684115,25688915,25696755,25703255,25714391,25718711,25729111,25735615,25744255,25750759,25763167,25766047,25778271,25784031,25791999,25798511,25808927,25813247,25823831,25830347,25838667,25843851,25856891,25861235,25873075,25878643,25885363,25891363,25904083,25908179,25921235,25926451,25933891,25940051,25952747,25956707,25967155,25973203,25981915,25987507,25999555,26003011,26015611,26022151,26030863,26037391,26045071,26049431,26062523,26069067,26077419,26082619,26095719,26099175,26112279,26118551,26124887,26130807,26143599,26147967,26159199,26164319,26173067,26179211,26192335,26196703,26206303,26211847,26219767,26226327,26239463,26242919,26256059,26262299,26269787,26275979,26286459,26290811,26303963,26309243,26317307,26321723,26334883,26339267,26351923,26358499,26365507,26371843,26383123,26387443,26399403,26404667,26412779,26419307,26431763,26435507,26446051,26452195,26460979,26467575,26480771,26483971,26494531,26501131,26509531,26515579,26526139,26530531,26543743,26549311,26558119,26563399,26575399,26579431,26591847,26598459,26604507,26611115,26623307,26627715,26640951,26646231,26655055,26660095,26672911,26677135,26687535,26694159,26702807,26709431,26720783,26723855,26736383,26743007,26750927,26757287,26767895,26771639,26784911,26791547,26800395,26805643,26818411,26822731,26833099,26839099,26846171,26852815,26864783,26869199,26882159,26886479,26895335,26901983,26915287,26919719,26929399,26935543,26943127,26949783,26963099,26966555,26979875,26986535,26995415,27000791,27010871,27014871,27027863,27034527,27042303,27047231,27058655,27063071,27076415,27082855,27089895,27096567,27108687,27112431,27125787,27131099,27139419,27145563,27158523,27162971,27172091,27178775,27187679,27193439,27206815,27210367,27223747,27229459,27237907,27244599,27254391,27258711,27271671,27277943,27284663,27289943,27303343,27307807,27321211,27327899,27335003,27340739,27353411,27357443,27370859,27375659,27384603,27391307,27402731,27407195,27417179,27423515,27432467,27439183,27452619,27455691,27466731,27473451,27482307,27488867,27499587,27503763,27514923,27521419,27530387,27535763,27548867,27552707,27566171,27571355,27578523,27585243,27598715,27603203,27616051,27621427,27629059,27635799,27648039,27652519,27662599,27669343,27677599,27683359,27696031,27699631,27712735,27719455,27728455,27734575,27743791,27748287,27761279,27767759,27776759,27781751,27795271,27798967,27812491,27818827,27825227,27831563,27844763,27849179,27860771,27866179,27874819,27881587,27894067,27898579,27909379,27914659,27923659,27930435,27943991,27947575,27961135,27967915,27974827,27981483,27991691,27995723,28008043,28014827,28023467,28028075,28041655,28046167,28059751,28066303,28073503,28080295,28091935,28096015,28108543,28113663,28122727,28129135,28142739,28146627,28157507,28164067,28173139,28179475,28191835,28195451,28207043,28213283,28222355,28229167,28239471,28243951,28256751,28262583,28271671,28276471,28289359,28293895,28307539,28314355,28320115,28326939,28340591,28345135,28358791,28364247,28372167,28377927,28391591,28395815,28406743,28413575,28422311,28428599,28440311,28443767,28457447,28463647,28472767,28479263,28489919,28493807,28507087,28513871,28522991,28528431,28539951,28544511,28555071,28561583,28568879,28575727,28589439,28593975,28606971,28611675,28620819,28627443,28641167,28645007,28655983,28662847,28670623,28677023,28690759,28694407,28708147,28715011,28723747,28729627,28739627,28744187,28756331,28762811,28771979,28777355,28789139,28793459,28807223,28814103,28821015,28827255,28840695,28844535,28858147,28863139,28872323,28879211,28892651,28897235,28906643,28913523,28921443,28928339,28942135,28945655,28959119,28964495,28972847,28979743,28990783,28995383,29009195,29015435,29023163,29028683,29042503,29047111,29060431,29067343,29074703,29079887,29093719,29098327,29109847,29115351,29124567,29131487,29142575,29147183,29158223,29165147,29174379,29181291,29193771,29196651,29209979,29216907,29226147,29233079,29243447,29247799,29259679,29266615,29275831,29281367,29293967,29298191,29311711,29317471,29324863,29331463,29345355,29349963,29363859,29369379,29377299,29383539,29396595,29400915,29411091,29417715,29426979,29432859,29446775,29450359,29464279,29471123,29479523,29486483,29495987,29500523,29514455,29520791,29529591,29534711,29548651,29552587,29565763,29572083,29579283,29586195,29600147,29604795,29616747,29622315,29630859,29637839,29651803,29656411,29666491,29672467,29681171,29688155,29701595,29705307,29719287,29725623,29733399,29739831,29751015,29755175,29769167,29776163,29785491,29790291,29804291,29808947,29822563,29829091,29836547,29843267,29853347,29857955,29871563,29877163,29885803,29892811,29906835,29910819,29921379,29928387,29937739,29943899,29957935,29961391,29972527,29979547,29988907,29995915,30007115,30011795,30025847,30031847,30040247,30045431,30059159,30063831,30076791,30083823,30090159,30097191,30110751,30114975,30129051,30134171,30143555,30149579,30163663,30168351,30179615,30186095,30195167,30202207,30213439,30217119,30229919,30236639,30246039,30253091,30263587,30267619,30281731,30288787,30297427,30303059,30316523,30320763,30332859,30339915,30347403,30354467,30368147,30372467,30386603,30391403,30400827,30406971,30419811,30424491,30435771,30442491,30450555,30457631,30471787,30475499,30489323,30496403,30505835,30511115,30521483,30526203,30539595,30546667,30555499,30561163,30573307,30578011,30591771,30598863,30605583,30612671,30626471,30630215,30643895,30649495,30658927,30665791,30679995,30684603,30694011,30699771,30708747,30715851,30730067,30733811,30746915,30752963,30762443,30769555,30780931,30785667,30798587,30805703,30813767,30819399,30833639,30838383,30851759,30858287,30865487,30871583,30885835,30890155,30904411,30909691,30919195,30926323,30938539,30943019,30954427,30961531,30970171,30977059,30989819,30992891,31006715,31013855,31023375,31029999,31041423,31046175,31058415,31065559,31075087,31079887,31094187,31098923,31112563,31118611,31126099,31133251,31146691,31151459,31165775,31171471,31178671,31185831,31197927,31202679,31214135,31221299,31230851,31236995,31250987,31254795,31268795,31275275,31284827,31291547,31301147,31305371,31319723,31326635,31336203,31341931,31355875,31359763,31372803,31379971,31387619,31394803,31409175,31413959,31425191,31430935,31439767,31446487,31460871,31465191,31476695,31482839,31492431,31499391,31513119,31516959,31530567,31537191,31545423,31552623,31563023,31567823,31582235,31588891,31598395,31603291,31617711,31622511,31636935,31644147,31651059,31657459,31669819,31674619,31689055,31694527,31703711,31710575,31724495,31728527,31739407,31746631,31755271,31761895,31776351,31780191,31792575,31799743,31809383,31816615,31828183,31832935,31847407,31852927,31861999,31867759,31881103,31885583,31900067,31907307,31913643,31920887,31935379,31940179,31953339,31958939,31968603,31974651,31989155,31993475,32005075,32012323,32021603,32028443,32039963,32043483,32057627,32064887,32074535,32081767,32093383,32097511,32110615,32117479,32127167,32132975,32146175,32150975,32163431,32170703,32178383,32185167,32198919,32203767,32217767,32222375,32232071,32238671,32253235,32258083,32269123,32276407,32284711,32291991,32306103,32309991,32323895,32331183,32338863,32345103,32356767,32361375,32375967,32383007,32392727,32398487,32410919,32415783,32430039,32436599,32444375,32451095,32465707,32469739,32484355,32489731,32499475,32506771,32521051,32525627,32534267,32541227,32550947,32558263,32571751,32575591,32590231,32596495,32606255,32613575,32625255,32629575,32643335,32650631,32658983,32664839,32679499,32683915,32698579,32705491,32713267,32719507,32731827,32736715,32750955,32756811,32766595,32773935,32786511,32791119,32801871,32809215,32818575,32825215,32839911,32843271,32857971,32865315,32874387,32881739,32893499,32898395,32910995,32917763,32926643,32932275,32946099,32950995,32965251,32971539,32979379,32986435,33000787,33005683,33020419,33025699,33033475,33040387,33054787,33059699,33071299,33078659,33088491,33094251,33108603,33112443,33125643,33133023,33142351,33149071,33159151,33164071,33178503,33185887,33195727,33201631,33215599,33219439,33234223,33241615,33248783,33256007,33269639,33274535,33287135,33292895,33302759,33310159,33323599,33328527,33340367,33346439,33356303,33363695,33377975,33381431,33396251,33403163,33411611,33418331,33430187,33435083,33449915,33457331,33467219,33472211,33486611,33491555,33505235,33512403,33519603,33526779,33539499,33544443,33557115,33563051,33572955,33580379,33595243,33599419,33611307,33617547,33627051,33634487,33648935,33652775,33665519,33672839,33682751,33690191,33702095,33706703,33720223,33726271,33735391,33741311,33756211,33760963,33775299,33782751,33789471,33796895,33811807,33816287,33831203,33837155,33847091,33852851,33866867,33871827,33883763,33891227,33900587,33908051,33919571,33923507,33937907,33945363,33954931,33962131,33972691,33976915,33991867,33999343,34009279,34014399,34029359,34034063,34046879,34054359,34062327,34069383,34084355,34088963,34103939,34109027,34118067,34125555,34140171,34145163,34157147,34164635,34172699,34179827,34194823,34198823,34212647,34219247,34228847,34235183,34246415,34251383,34266395,34273899,34283907,34289907,34302003,34306995,34320635,34327163,34335131,34342643,34357675,34361947,34376635,34382523,34392027,34399547,34414591,34418911,34428991,34436271,34445487,34453007,34468063,34472063,34486207,34492639,34502359,34509891,34520771,34525763,34540835,34548371,34556963,34562339,34577419,34582435,34596691,34603731,34611763,34617643,34632735,34637343,34652439,34658439,34668495,34675919,34687727,34692759,34704839,34712391,34721511,34729067,34744183,34747639,34762759,34769887,34779967,34787167,34798431,34803039,34815183,34821903,34831647,34837695,34852479,34857519,34872663,34879143,34887143,34894711,34909863,34914903,34927383,34933431,34941639,34948743,34963907,34968899,34980419,34988003,34998083,35004563,35019739,35023259,35038439,35045351,35055471,35063063,35073143,35078183,35093023,35100303,35109775,35115535,35129335,35133655,35148859,35156459,35163947,35171551,35186763,35191819,35204851,35210931,35220675,35227555,35242075,35247043,35259219,35265363,35275515,35282523,35296923,35300955,35316195,35323539,35331459,35339075,35351075,35355875,35370547,35378171,35388339,35393523,35407587,35412579,35426915,35433835,35441963,35449179,35462259,35467011,35482287,35488367,35498519,35506159,35521443,35525475,35536515,35544159,35554351,35561967,35577263,35581103,35594207,35601855,35612055,35619447,35631687,35636167,35649127,35655679,35665183,35671295,35686199,35691303,35706279,35713927,35720839,35728503,35741303,35746343,35761679,35767247,35777471,35783999,35799343,35804455,35816695,35823895,35834119,35841079,35854231,35858327,35873687,35880991,35890399,35897567,35909215,35913535,35928907,35936347,35945627,35951771,35967151,35972271,35985375,35993067,36000843,36007755,36022707,36027835,36043231,36048031,36057631,36065331,36080735,36085823,36097439,36105143,36113927,36121287,36135495,36139591,36153591,36161271,36171543,36177591,36189927,36195063,36210495,36217727,36227567,36233711,36246935,36251255,36266699,36274419,36282579,36290303,36305755,36309979,36325059,36331235,36341531,36349259,36362219,36367371,36376587,36384315,36394627,36402115,36417235,36421267,36436747,36443299,36453155,36460195,36472579,36477739,36492859,36499963,36508603,36514603,36529387,36533995,36549499,36557251,36564611,36571235,36586747,36591907,36607423,36613567,36623071,36630831,36644127,36649295,36661711,36668751,36679095,36686855,36701447,36704903,36719591,36726983,36737343,36744207,36756607,36761791,36773791,36781567,36791935,36798143,36813143,36818327,36833447,36840071,36848327,36855623,36869975,36874615,36890191,36895951,36904687,36912463,36928047,36933231,36945695,36953487,36963343,36970015,36984175,36988015,37003023,37010567,37020359,37028159,37038815,37044015,37059135,37066815,37076607,37082207,37097471,37101791,37116191,37124003,37132323,37140131,37155763,37160971,37174363,37179995,37189355,37197175,37212819,37218003,37230483,37236531,37246963,37254307,37269963,37273995,37289195,37296235,37305163,37312995,37325523,37330739,37345459,37353295,37362799,37368175,37383855,37389079,37402279,37409767,37418119,37425963,37438491,37443675,37458947,37465187,37475651,37482851,37498555,37502395,37514955,37522795,37533163,37541019,37556139,37560299,37573763,37581623,37592103,37599959,37610519,37615271,37631003,37637723,37647803,37654091,37668875,37673995,37689739,37697299,37704499,37711619,37727371,37732171,37747927,37754199,37764279,37771023,37786787,37791971,37803779,37811663,37821183,37828351,37841287,37845479,37860023,37867911,37878423,37886315,37898939,37903355,37918747,37925907,37936435,37942675,37958475,37963731,37977267,37984179,37991859,37999515,38015327,38020591,38034951,38040327,38050839,38058231,38073591,38078863,38091519,38099431,38107495,38115127,38130963,38134803,38150467,38157891,38167827,38174595,38187235,38192515,38208367,38216287,38226847,38232607,38244847,38250127,38265991,38273923,38282019,38289699,38305571,38310107,38325019,38331355,38341939,38348779,38363131,38368411,38379259,38386875,38397459,38405403,38421299,38425459,38441359,38448079,38457679,38465359,38477455,38482063,38497615,38505183,38514255,38520591,38535639,38540943,38556867,38564067,38572419,38579235,38594595,38599843,38614531,38620899,38631523,38639491,38652163,38657467,38668667,38676635,38687267,38695243,38710843,38714299,38729523,38736867,38747499,38755467,38768235,38773075,38786683,38794667,38805315,38811203,38826803,38831987,38847971,38854811,38862491,38870483,38885003,38890043,38905163,38911563,38920635,38928635,38944235,38949163,38961963,38969967,38979951,38985711,39001727,39005951,39021971,39029979,39040659,39048671,39059615,39064927,39080959,39088519,39098239,39104639,39119423,39123983,39139663,39147087,39155567,39163591,39178903,39184231,39197191,39202951,39213655,39221655,39237111,39242007,39254855,39261575,39271511,39279547,39295623,39299847,39313287,39321327,39330495,39338535,39351399,39356727,39371559,39379591,39390319,39395599,39411343,39416143,39432247,39440299,39448843,39456331,39470131,39475123,39491239,39496999,39507743,39515471,39530111,39534719,39547615,39555391,39566143,39574207,39590343,39594631,39608455,39616519,39626023,39633343,39644863,39650239,39665919,39672831,39683599,39689999,39706159,39711535,39727311,39735039,39741759,39749199,39765371,39770747,39786923,39793387,39803467,39809995,39826179,39831219,39844163,39851203,39861995,39870091,39882763,39887083,39903283,39911383,39921751,39929847,39942807,39947415,39961935,39970039,39980023,39986503,40002723,40007715,40020675,40028787,40037427,40045539,40061771,40066571,40082059,40087435,40098259,40106059,40122303,40127711,40139711,40147327,40156399,40164463,40179223,40183543,40199367,40206999,40217839,40224727,40237735,40243111,40259023,40266511,40277359,40283119,40297063,40302167,40317463,40325591,40334231,40342375,40358667,40363275,40378955,40385435,40394075,40402219,40417939,40423339,40434475,40442627,40453499,40461655,40477495,40481591,40497911,40504151,40515023,40522511,40534831,40540271,40556603,40564763,40574075,40580123,40596463,40601887,40616727,40624647,40633287,40640199,40654023,40659175,40675531,40682059,40692859,40701039,40714983,40719783,40732871,40741055,40751967,40759711,40775191,40778647,40795027,40803219,40814139,40821819,40833659,40839115,40853155,40861351,40872271,40878671,40894679,40900143,40915263,40922271,40931007,40938447,40954239,40959423,40975839,40982399,40990847,40999055,41015015,41020343,41032823,41040311,41050151,41057183,41073619,41077971,41094411,41102631,41113591,41121783,41132823,41138295,41153847,41160887,41170967,41177543,41194003,41198707,41215171,41223003,41231643,41239483,41255955,41261443,41274163,41280691,41291251,41298835,41315319,41320791,41333079,41339559,41350551,41358791,41374919,41378919,41394903,41403151,41412511,41420763,41432859,41438235,41453987,41462243,41473251,41478819,41493819,41499003,41515527,41523783,41531847,41540111,41554271,41559263,41575799,41582407,41593423,41600783,41617327,41622031,41635231,41643503,41654063,41662339,41677891,41682115,41695219,41703219,41713219,41720995,41734243,41739763,41756335,41763247,41774263,41780887,41797467,41802987,41819571,41826291,41833779,41841459,41858051,41863571,41879699,41886259,41897323,41904427,41919475,41924979,41936979,41945283,41955363,41963283,41977515,41981931,41998551,42006855,42017223,42025535,42038831,42043151,42059783,42068099,42078771,42084915,42101139,42106323,42119763,42128083,42136723,42144643,42159763,42165299,42181955,42187331,42198435,42206763,42222123,42227667,42240995,42249315,42258819,42266379,42282459,42286875,42302643,42310707,42321723,42328827,42342171,42347259,42362939,42371283,42380963,42387603,42401907,42407283,42423987,42432339,42441235,42449587,42465907,42470659,42486067,42491827,42502963,42511027,42527751,42532871,42544295,42552391,42563543,42571895,42588631,42592951,42608151,42614487,42625647,42633759,42646959,42652527,42669279,42677399,42686471,42693159,42708391,42713431,42729831,42738151,42746215,42753391,42770163,42775731,42792507,42799211,42810395,42818779,42831739,42837331,42850003,42858395,42869555,42876467,42892739,42896579,42912779,42921179,42932379,42939979,42953099,42958691,42973091,42981491,42992699,42999195,43014699,43020299,43036675,43043875,43051555,43059939,43075851,43081131,43097967,43104687,43114287,43122707,43139551,43144735,43158175,43165815,43176839,43183895,43200751,43205231,43222091,43229771,43241003,43249435,43260955,43266139,43280059,43288495,43299247,43305967,43322071,43326823,43343707,43352147,43361139,43369299,43386191,43391311,43404751,43410991,43422223,43430671,43447207,43452839,43465511,43472711,43483983,43492439,43507799,43512215,43529135,43537595,43546235,43554331,43567867,43573115,43590047,43598111,43609391,43614671,43631135,43636767,43653183,43661175,43670135,43677911,43692359,43697975,43714535,43721191,43731431,43739911,43755847,43760647,43774215,43782699,43793259,43801739,43817387,43821899,43836443,43844123,43854779,43862939,43876523,43882091,43898443,43905715,43917043,43923443,43940443,43945627,43961067,43969563,43977339,43985843,44002403,44008067,44024699,44031035,44042379,44049291,44066315,44071355,44083835,44092347,44102971,44111487,44126079,44130559,44147599,44156119,44167471,44175991,44187991,44192695,44209747,44217427,44228795,44235611,44251739,44257355,44271083,44279083,44288171,44295851,44312923,44318611,44335687,44341447,44351815,44360355,44377439,44383071,44396735,44405279,44413919,44422463,44439191,44443511,44459575,44468119,44479519,44486143,44499135,44504415,44521047,44528807,44540183,44546967,44561631,44567335,44584459,44593019,44602139,44610703,44626495,44631103,44645503,44652351,44663775,44672343,44689487,44695199,44706959,44715407,44726831,44735407,44751775,44755615,44772775,44780119,44791559,44799623,44812423,44818039,44834599,44842663,44852455,44859319,44874719,44880415,44896255,44904847,44913967,44921311,44938503,44944231,44961427,44968147,44979187,44986227,45000963,45006675,45020435,45028355,45039155,45047731,45064947,45068787,45085635,45094243,45104323,45112675,45126451,45132179,45146939,45155219,45165203,45172083,45188787,45194523,45211767,45218487,45227287,45235423,45252675,45258419,45275675,45282571,45292363,45300235,45317131,45322883,45335363,45343427,45354939,45362331,45379179,45383787,45401067,45409355,45420443,45429083,45439451,45444651,45461943,45470039,45481199,45488079,45504879,45509775,45526031,45534683,45543899,45552539,45568259,45573443,45588275,45595187,45606731,45615131,45632455,45637927,45651783,45659199,45670647,45678487,45695823,45700175,45714959,45723599,45733343,45742015,45755855,45761615,45778967,45787643,45798123,45803883,45821243,45827027,45843443,45851411,45860627,45869027,45882851,45888611,45905987,45912227,45923811,45932131,45949515,45954267,45967515,45976203,45986859,45995555,46012951,46017431,46030871,46039079,46050671,46058863,46072783,46078583,46095995,46103435,46115043,46121379,46138179,46143459,46160883,46169595,46177467,46186179,46202811,46208619,46226055,46232967,46243335,46250727,46265127,46270935,46284855,46293579,46305211,46313931,46328043,46332651,46350111,46358463,46369663,46377583,46391551,46396159,46413631,46421823,46433463,46439799,46457279,46462799,46477775,46486511,46494831,46503575,46521067,46526899,46543027,46549027,46560691,46569427,46586931,46592763,46605819,46613739,46623675,46632075,46648635,46653243,46670763,46678827,46689915,46697403,46711419,46717251,46733171,46741875,46753107,46760115,46775067,46780443,46797363,46805843,46814483,46823251,46840411,46844731,46862287,46869295,46880999,46889779,46907343,46913103,46925103,46933463,46944663,46952775,46967495,46972167,46989335,46996823,47008535,47017327,47031391,47037247,47053879,47062407,47072439,47078839,47095063,47100895,47118499,47126899,47136275,47143187,47160799,47166655,47183463,47190503,47201063,47209871,47224967,47230343,47243783,47251847,47263599,47272415,47290051,47294083,47311723,47319723,47330731,47339547,47353627,47359507,47373331,47382155,47393819,47400875,47418535,47424167,47440007,47447567,47456207,47464855,47482527,47488407,47506083,47512227,47522307,47531147,47548283,47553563,47567003,47575847,47587631,47595119,47612815,47617455,47634719,47643567,47654415,47662767,47673327,47679087,47695727,47704295,47716103,47723175,47740895,47745935,47763659,47772491,47781899,47789099,47806831,47812735,47827855,47834943,47846767,47855631,47872407,47877783,47891783,47899367,47910087,47918535,47934903,47939511,47956895,47965775,47975711,47984591,47998799,48004719,48022491,48030491,48042339,48048387,48065091,48070275,48088059,48096951,48106423,48115255,48129655,48135583,48151743,48158783,48169871,48178771,48195907,48200899,48213955,48222595,48234467,48242787,48260187,48264507,48278763,48287659,48299539,48308451,48322707,48328643,48345923,48352979,48364859,48371963,48388163,48394107,48411951,48420399,48428079,48437003,48454475,48460235,48478091,48484715,48495659,48502379,48520243,48526195,48540483,48549411,48561291,48569931,48585243,48589979,48607859,48616243,48627043,48635107,48649411,48654451,48671523,48680467,48691699,48698819,48716719,48722671,48738007,48745927,48755431,48764383,48780607,48786575,48802895,48809039,48820463,48829423,48847347,48853251,48866211,48875175,48885255,48893607,48911543,48915767,48933707,48942675,48954627,48962307,48976627,48981747,48999227,49008071,49019591,49026759,49042143,49048119,49064679,49073655,49083223,49092207,49107327,49112415,49130015,49136735,49148399,49157359,49173551,49179543,49191831,49200087,49212079,49220239,49238235,49243035,49261035,49268739,49280739,49289739,49304139,49309755,49327767,49336759,49345399,49352055,49370075,49376075,49394099,49403111,49412711,49420103,49437743,49443719,49461079,49467479,49478999,49487303,49502759,49508647,49522327,49531351,49542487,49551127,49569183,49573215,49589615,49598639,49610679,49619711,49632959,49638959,49654439,49663475,49674915,49682083,49700163,49705603,49723687,49730599,49740103,49749147,49766859,49772235,49790331,49797531,49807851,49816491,49832931,49838955,49853435,49862459,49874531,49882283,49900399,49905199,49920559,49929183,49940415,49948575,49960671,49966711,49984843,49993907,50005995,50013243,50030907,50036091,50053731,50062083,50070883,50079955,50097427,50103059,50118611,50125843,50137939,50146507,50164027,50170075,50183803,50190763,50201899,50210859,50228619,50233419,50251599,50260687,50271055,50280147,50293715,50299763,50316283,50325379,50337475,50343235,50360443,50366203,50384407,50393495,50403191,50411927,50427527,50432807,50451023,50458303,50470447,50478895,50495695,50500735,50515311,50524047,50536191,50545023,50561583,50566191,50581815,50590935,50603095,50612215,50626615,50632231,50650483,50658259,50669651,50676211,50693635,50699715,50717979,50727111,50735175,50744295,50762567,50768655,50784207,50791503,50802543,50810367,50828127,50834175,50848095,50856671,50868863,50878007,50893679,50898479,50916779,50924459,50936555,50945267,50959907,50965091,50983403,50992043,51003803,51011099,51029419,51035515,51048955,51057691,51066523,51075687,51093639,51099719,51117607,51123847,51136063,51145231,51163575,51169095,51183735,51192375,51201879,51210327,51228279,51232887,51251247,51260427,51272667,51280347,51293627,51299747,51318119,51327303,51339543,51346887,51361287,51367399,51385095,51394287,51404079,51411999,51429279,51434463,51452859,51459899,51472163,51481067,51499471,51505039,51517615,51526819,51537619,51546819,51565235,51570131,51588131,51595859,51607667,51616307,51630131,51636275,51653267,51661627,51672139,51679499,51697939,51703763,51721363,51730579,51740179,51748075,51766527,51772671,51789431,51796151,51807671,51816887,51832703,51838535,51853303,51862535,51874847,51883727,51902203,51906043,51924523,51933763,51944995,51954235,51968683,51974491,51990331,51999035,52011363,52018563,52034803,52040947,52058443,52066363,52076219,52084667,52103179,52109347,52127379,52134771,52145355,52153755,52171851,52177995,52191819,52200779,52213131,52221051,52236891,52241787,52259931,52268571,52279771,52289043,52301523,52307699,52326251,52335527,52347887,52355055,52373615,52378223,52396787,52405187,52415075,52424359,52442359,52448407,52464319,52471743,52483407,52492207,52510791,52516983,52529463,52537335,52549719,52559015,52576487,52581287,52599487,52608787,52619395,52628691,52643571,52649091,52667171,52675715,52687587,52693635,52712255,52718399,52736615,52745927,52755431,52764135,52778655,52784863,52803499,52810923,52822347,52831395,52850039,52855223,52870103,52879427,52891859,52900179,52917819,52922779,52937899,52947227,52958747,52967339,52982267,52988475,53007147,53014539,53025819,53033275,53051955,53058147,53076831,53086047,53094495,53103839,53121071,53126831,53145527,53151927,53164383,53172351,53190567,53196799,53211759,53221111,53233583,53242939,53258899,53263507,53279347,53288347,53300827,53310187,53325163,53330491,53346619,53355979,53368435,53375923,53394663,53400263,53414951,53424023,53434023,53443367,53462119,53468359,53486727,53493063,53505127,53514507,53531547,53537179,53552187,53560395,53571051,53580435,53598675,53603667,53622447,53631823,53643823,53651023,53666047,53672095,53690887,53699959,53711479,53718839,53733815,53740079,53758883,53768283,53776923,53786327,53804279,53809655,53828279,53835799,53848343,53856983,53875807,53882071,53894935,53903415,53915511,53924343,53943179,53948171,53967011,53975075,53987603,53996243,54009683,54015963,54033083,54042507,54053259,54060299,54079159,54085399,54104263,54113415,54122631,54130695,54149567,54154847,54173723,54181147,54193723,54203163,54218283,54224571,54239675,54249119,54261263,54270703,54287863,54292183,54309607,54318439,54330407,54339479,54353879,54360151,54376279,54385735,54398335,54405055,54423975,54429879,54448803,54456291,54466371,54475835,54494767,54501055,54518847,54526415,54536015,54545231,54564175,54570487,54585607,54594583,54606247,54614359,54633315,54638307,54656235,54664835,54676931,54686411,54699371,54705131,54723643,54733115,54745763,54752675,54771655,54777031,54794271,54803471,54813551,54823039,54842031,54848359,54863671,54870871,54883535,54893035,54909163,54914923,54930123,54938187,54950859,54960363,54978795,54983851,55002871,55011831,55022631,55031871,55045631,55051391,55069751,55079267,55091219,55097363,55116403,55122475,55141131,55150651,55160731,55169371,55185691,55192027,55209595,55217211,55229883,55239411,55258475,55263899,55279147,55288619,55299499,55308499,55327575,55332567,55348023,55356807,55369527,55379063,55393495,55399543,55418635,55425835,55438555,55446155,55465255,55471591,55490151,55499111,55507175,55516727,55534799,55541063,55558223,55565839,55578583,55586767,55605487,55611855,55627151,55636715,55649459,55657907,55674299,55678779,55696763,55706331,55719091,55728663,55743943,55749127,55767847,55777423,55789663,55797311,55813151,55819535,55835519,55845087,55855167,55864751,55883923,55889811,55908459,55914987,55927131,55935771,55954491,55960251,55974651,55984243,55995187,56004783,56023263,56028383,56047583,56057183,56068703,56076935,56091271,56097671,56115383,56124983,56137791,56145231,56161695,56168031,56187255,56195175,56205415,56215015,56233807,56239279,56258515,56265427,56278243,56287267,56306511,56312911,56324911,56334535,56347367,56356551,56375807,56380895,56400155,56408219,56419451,56429083,56443803,56449563,56467955,56477315,56487683,56495363,56513963,56520387,56539671,56549311,56559583,56567071,56584591,56590927,56610223,56617903,56630767,56639839,56656303,56662735,56678175,56687135,56699231,56707991,56725799,56730023,56749343,56759003,56771883,56781483,56796939,56803347,56819907,56829571,56841251,56848979,56867267,56873027,56891203,56899483,56909563,56918843,56938195,56944643,56963999,56971039,56982079,56991463,57009943,57016375,57030583,57039879,57052791,57061047,57080423,57085031,57102631,57112319,57125207,57134567,57147815,57154215,57173607,57182535,57195015,57202695,57221703,57226743,57245463,57255159,57265495,57274735,57292975,57299439,57314991,57322751,57334559,57344255,57361895,57368367,57383151,57391455,57403935,57413343,57432779,57437963,57457403,57467123,57478211,57485891,57501411,57507891,57526931,57536147,57548291,57554915,57573779,57580259,57599723,57609083,57618363,57628091,57643355,57649835,57669311,57677087,57689247,57698987,57718471,57723847,57739431,57748271,57760583,57770327,57789823,57794623,57811255,57820407,57833407,57843159,57858759,57865239,57882959,57890639,57903647,57911327,57930311,57936815,57954815,57964575,57973215,57982431,58001963,58007723,58027259,58035067,58048091,58056443,58075259,58081739,58095819,58104651,58117683,58127459,58142579,58147763,58167323,58176827,58189859,58199635,58214323,58219891,58239463,58249247,58261247,58268287,58287867,58294011,58310787,58320299,58330731,58340091,58359291,58365451,58384491,58391211,58403091,58411827,58431431,58437479,58452455,58462259,58473443,58483235,58501667,58506851,58526471,58535351,58548431,58556831,58571231,58577759,58597391,58607207,58620287,58628127,58643967,58650511,58667071,58676863,58687263,58696511,58715471,58720655,58740311,58748167,58760711,58770535,58790199,58796119,58809559,58819391,58832495,58842331,58862007,58867127,58885271,58893047,58905335,58914663,58928903,58935455,58954607,58964447,58975535,58983375,59003075,59009635,59028891,59037963,59048331,59056011,59075723,59081963,59101679,59108847,59121231,59131091,59147987,59154515,59170291,59180155,59190715,59200579,59219899,59224315,59244055,59253911,59267063,59276935,59292535,59299111,59314855,59323815,59336487,59343399,59362599,59369079,59388843,59397291,59407819,59417703,59437475,59444003,59460803,59468195,59479427,59489315,59507555,59513699,59529523,59539411,59552603,59561003,59579723,59584523,59604323,59614223,59627423,59637311,59650847,59656895,59676707,59686611,59699787,59707707,59724347,59729915,59748835,59758747,59769307,59778811,59798131,59804179,59819731,59827411,59840635,59849435,59869279,59875887,59891727,59900223,59913447,59922663,59942519,59947799,59967659,59976779,59986859,59996791,60012679,60019015,60037807,60047743,60060991,60067711,60087591,60094215,60113655,60122615,60131831,60141775,60158239,60164863,60184759,60192679,60205399,60215319,60234615,60240231,60254631,60263991,60277263,60286431,60305439,60310687,60327751,60337095,60350055,60359623,60375559,60381559,60401491,60409939,60423227,60431195,6044929721999,60528647,60547399,60555367,60568663,60576583,60596119,60602263,60618231,60628215,60641527,60650567,60667679,60672863,60692447,60702431,60715751,60725183,60741167,60746543,60764975,60774971,60786971,60794971};
int main()
{ifstream fin("fractii.in");
  fin>>n;
 fin.close();
 ofstream fout("fractii.out");
 fout<<x[n];
 return 0;
}