fsums.py

table = [5,11,17,29,35,53,65,83,95,125,137,173,191,215,239,287,305,359,383,419,449,515,539,599,635,689,725,809,833,923,971,1031,1079,1151,1187,1295,1349,1421,1469,1589,1625,1751,1811,1883,1949,2087,2135,2261,2321,2417,2489,2645,2699,2819,2891,2999,3083,3257,3305,3485,3575,3683,3779,3923,3983,4181,4277,4409,4481,4691,4763,4979,5087,5207,5315,5495,5567,5801,5897,6059,6179,6425,6497,6689,6815,6983,7103,7367,7439,7655,7787,7967,8105,8321,8417,8705,8831,9011,9131,9431,9527,9833,9977,10121,10277,10595,10703,11027,11147,11363,11507,11843,11951,12215,12383,12599,12773,13061,13157,13487,13667,13907,14087,14387,14495,14873,15065,15317,15461,15851,15971,16295,16493,16709,16901,17309,17441,17855,17999,18275,18485,18845,18989,19325,19541,19793,20009,20453,20573,21023,21239,21527,21707,22067,22211,22679,22913,23225,23417,23813,23975,24461,24701,24941,25187,25685,25829,26297,26489,26813,27065,27581,27749,28109,28349,28697,28961,29495,29639,30179,30395,30755,31019,31451,31631,32111,32387,32711,32927,33497,33689,34265,34553,34841,35093,35681,35861,36455,36695,37091,37391,37895,38087,38567,38873,39269,39557,40097,40241,40871,41183,41603,41921,42425,42641,43181,43505,43937,44177,44753,44969,45635,45923,46283,46619,47297,47513,48197,48461,48821,49157,49853,50069,50621,50969,51437,51725,52439,52631,53351,53681,54167,54527,55031,55271,55919,56279,56771,57071,57821,58037,58697,59075,59459,59843,60611,60863,61511,61799,62303,62693,63479,63719,64343,64667,65195,65591,66395,66611,67421,67805,68237,68645,69245,69509,70337,70751,71291,71579,72419,72695,73541,73961,74393,74753,75473,75761,76577,76913,77489,77921,78797,79049,79745,80177,80717,81161,81953,82193,82949,83399,83999,84431,85151,85439,86357,86717,87329,87689,88619,88907,89843,90311,90743,91211,92159,92471,93311,93695,94331,94727,95591,95915,96635,97121,97769,98249,99077,99317,100307,100799,101447,101945,102737,103025,104033,104501,105173,105557,106457,106781,107663,108167,108695,109211,110249,110585,111629,111989,112637,113117,114173,114521,115361,115889,116465,116999,118073,118361,119387,119927,120587,121019,121883,122243,123341,123869,124589,125021,125957,126317,127433,127913,128513,129065,130073,130397,131531,131963,132719,133289,134435,134819,135539,136115,136871,137447,138611,138899,139955,140459,141239,141827,142763,143123,144311,144905,145553,146033,147233,147629,148709,149309,149957,150461,151541,151925,153149,153629,154445,155057,156101,156497,157481,158057,158885,159425,160679,160967,162227,162857,163685,164309,165269,165689,166769,167405,168125,168629,169919,170351,171647,172187,172859,173507,174695,175127,176441,176921,177677,178253,179579,180011,181067,181733,182621,183197,184541,184901,186101,186773,187673,188351,189215,189647,191015,191699,192563,193091,194471,194831,196217,196889,197609,198305,199703,200135,201323,201875,202811,203507,204767,205235,206315,206891,207827,208541,209975,210359,211655,212375,213167,213827,214979,215465,216923,217643,218615,219119,220589,221069,222413,223061,223781,224501,225761,226253,227747,228347,229343,230093,231599,232031,233231,233891,234827,235583,237107,237491,238787,239555,240527,241295,242519,243023,244403,245051,246083,246659,248219,248723,250289,251069,251789,252575,254015,254495,256013,256637,257681,258329,259769,260297,261569,262361,263429,264233,265493,265925,267545,268355,269435,270203,271499,271931,273569,274385,275465,276065,277577,278105,279509,280337,281201,282029,283697,284237,285749,286325,287285,288125,289811,290363,291707,292553,293525,294365,296069,296501,298211,298931,300071,300791,302111,302687,304415,305231,306383,307055,308531,309107,310667,311531,312395,313271,315029,315533,317153,317849,319025,319889,321665,322205,323357,324245,325433,326225,328019,328499,330299,331055,332243,333143,334463,335063,336881,337745,338753,339473,341129,341705,343541,344459,345419,346139,347987,348599,350453,351173,352361,353291,354875,355451,356951,357887,358967,359903,361631,362063,363953,364889,366149,367097,368609,369233,370745,371585,372845,373613,375533,376169,378095,378887,379895,380759,382697,383345,385085,385805,386885,387857,389813,390461,392021,392981,394277,395105,397079,397559,399539,400529,401681,402665,403961,404609,406457,407453,408785,409577,411377,411953,413969,414977,416057,416993,419021,419693,421421,422189,423545,424445,426491,427139,428771,429653,431021,432029,433901,434429,436499,437531,438611,439649,441305,441977,443897,444941,446333,447053,449153,449801,451745,452705,453809,454865,456665,457361,459485,460325,461729,462785,464765,465341,466781,467849,469277,470351,472505,473081,474917,475943,477383,478463,480143,480803,482981,483845,485303,486167,488183,488903,491099,492197,493205,494261,496241,496961,499175,500039,501335,502271,504497,505217,506993,508109,509585,510545,512453,513053,515303,516407,517907,518915,520715,521363,523631,524765,526085,526949,529229,529985,531929,533069,534221,535367,537455,538223,540527,541247,542783,543935,546251,547007,548807,549959,551255,552419,554579,555155,557255,558311,559823,560831,562703,563483,565841,567017,568589,569525,571541,572261,574421,575609,576857,578045,580433,581081,583289,584249,585833,587033,589193,589985,591569,592649,594257,595457,597881,598529,600959,601967,603587,604667,606611,607379,609647,610871,612167,613127,615587,616403,618869,620093,621293,622337,624815,625607,628091,629075,630731,631883,633899,634727,636719,637799,639419,640673,643187,643763,646199,647459,649139,650399,652271,653099,655079,656327,658019,658979,661355,662195,664751,665831,667127,668399,670967,671687,674261,675269,676709,677999,680585,681449,683513,684809,686441,687521,689861,690533,692909,694205,695933,697121,698921,699785,702413,703727,705479,706439,709079,709835,712481,713633,715025,716351,719009,719873,722141,723197,724817,726149,728633,729521,731657,732809,734393,735737,738257,738977,741473,742673,744185,745529,747689,748589,751307,752663,754463,755327,758057,758921,761381,762749,764189,765557,767897,768761,771515,772571,774407,775787,778307,779027,781187,782573,784409,785753,788537,789257,791525,792917,794777,796175,798095,798959,801767,802955,804827,805931,808751,809687,812327,813719,815015,816275,819113,820049,822641,823721,825617,826769,829625,830561,832841,834269,835949,837383,839831,840599,843389,844685,846593,848033,850337,851129,854027,855347,857075,858227,861137,862109,864593,866051,867491,868931,871859,872831,875471,876479,878423,879893,882839,883799,886151,887495,889151,890447,893219,893939,896909,898349,900329,901589,903965,904949,907937,909431,911375,912575,914735,915731,918515,920015,921599,923105,925913,926777,929801,931001,933017,934337,937373,938309,940325,941837,943853,945377,948431,949199,952259,953555,955355,956891,959291,960263,963071,964607,966371,967595,970685,971693,974789,976169,977753,979049,981929,982961,986075,987227,989303,990863,993527,994535,996695,998261,1000349,1001909,1005053,1005773,1008923,1010495,1012439,1013879,1016399,1017359,1020059,1021577,1023689,1024937,1028117,1029161,1032347,1033643,1035323,1036763,1039643,1040699,1043903,1045175,1046903,1048487,1051511,1052579,1055099,1056707,1058855,1060115,1063067,1063931,1066967,1068587,1070639,1072259,1074419,1075499,1078757,1080293,1082273,1083569,1086839,1087703,1090979,1092617,1094345,1095977,1099265,1100345,1103153,1104353,1106549,1108061,1111367,1112423,1114727,1116131,1118291,1119947,1123271,1124135,1127135,1128791,1130663,1132331,1134995,1136075,1139423,1140935,1143167,1144319,1147451,1148411,1151777,1153457,1155257,1156943,1159715,1160819,1164203,1165547,1167563,1169255,1172315,1173287,1175999,1177679,1179947,1181651,1184819,1185683,1188599,1190309,1192577,1194017,1196753,1197893,1201133,1202573,1204865,1206185,1209635,1210787,1214243,1215971,1217411,1219043,1222211,1223363,1226603,1227947,1230215,1231691,1235177,1236329,1239113,1240673,1243001,1244729,1247717,1248581,1252091,1253843,1255955,1257713,1260473,1261481,1264661,1266281,1268621,1270013,1273553,1274729,1277537,1279265,1281137,1282913,1286471,1287551,1290911,1292063,1294439,1296215,1299791,1300979,1303835,1305419,1307363,1309157,1312397,1313357,1316957,1318757,1321157,1322669,1325549,1326737,1330097,1331897,1334057,1335377,1338473,1339673,1343309,1345127,1347071,1348799,1352447,1353455,1356887,1358327,1360487,1362143,1365809,1366961,1369481,1371317,1373765,1375601,1379285,1380245,1383935,1385375,1387823,1389671,1392263,1393487,1397195,1399049,1401137,1402577,1406033,1407221,1410581,1412441,1414409,1415993,1419521,1420673,1424417,1425917,1428401,1430273,1433477,1434557,1437557,1439429,1441937,1443665,1447439,1448303,1451759,1453649,1456169,1458041,1460681,1461941,1465181,1467077,1469561,1471073,1474673,1475921,1479485,1480997,1482917,1484597,1488425,1489685,1493519,1495055,1497215,1499135,1502981,1504253,1507325,1509251,1511411,1512995,1516859,1517867,1521737,1523465,1526045,1527983,1530575,1531871,1535759,1537499,1540091,1541531,1545431,1546511,1550417,1552361,1554377,1556333,1560251,1561547,1564427,1565987,1568363,1570283,1573883,1575179,1578323,1579979,1582607,1584581,1588535,1589495,1593455,1595435,1597703,1599683,1602803,1603955,1607933,1609901,1612553,1613849,1617479,1618775,1622555,1624403,1626515,1628507,1631927,1633259,1636931,1638515,1641179,1642979,1646723,1647875,1651091,1653107,1655795,1657811,1661591,1662671,1666127,1667999,1670399,1672427,1675667,1677011,1680839,1682567,1685267,1686803,1690883,1692239,1696103,1697903,1699631,1701677,1705775,1707071,1711067,1712699,1715435,1717199,1721315,1722683,1725683,1727699,1730291,1732163,1735691,1736747,1740887,1742957,1745717,1747781,1751093,1752173,1756061,1758137,1760909,1762565,1766381,1767725,1771289,1773209,1775369,1777457,1781237,1782629,1786823,1788263,1791059,1793159,1797119,1798415,1801775,1803719,1806095,1808015,1812239,1813343,1817279,1819391,1822199,1823999,1827383,1828775,1832663,1834787,1837307,1838987,1842515,1843919,1848185,1850297,1852457,1854437,1858715,1859867,1864151,1865591,1868399,1870535,1874831,1876259,1879139,1881287,1884155,1886309,1890623,1891775,1895675,1897511,1900103,1902155,1905419,1906859,1911197,1913357,1915733,1917413,1921763,1923083,1927439,1929617,1931921,1933649,1937789,1939247,1943621,1945349,1948265,1950281,1953521,1954961,1958465,1960661,1963577,1965773,1969805,1970813,1975223,1977335,1980275,1982255,1985735,1987175,1990955,1993169,1995857,1997585,2002025,2003321,2007767,2009639,2011799,2014025,2018483,2019923,2024387,2026163,2028683,2030915,2035391,2036867,2040035,2041955,2044943,2046851,2051345,2052545,2056757,2059007,2061995,2064203,2067227,2068727,2072807,2074823,2077835,2079635,2084165,2085461,2089685,2091953,2094353,2096621,2100941,2102261,2106041,2107769,2110577,2112857,2117423,2118935,2122535,2124479,2127527,2129807,2133947,2135099,2139689,2141981,2144573,2146661,2150333,2151869,2156237,2158541,2161457,2162897,2167253,2168789,2173415,2175719,2178167,2180483,2183939,2185451,2190095,2191895,2194655,2196959,2201615,2202911,2206631,2208959,2212055,2214215,2218889,2220041,2224037,2226137,2229257,2231369,2235113,2236625,2241323,2243339,2246471,2248343,2253053,2254613,2258573,2260931,2263091,2265443,2269871,2271443,2276177,2278049,2280929,2282945,2287691,2289131,2292923,2295083,2298119,2300495,2304563,2305811,2310347,2312723,2315855,2318243,2321603,2322899,2327687,2329895,2332775,2334695,2339495,2341079,2345183,2347583,2350127,2352287,2357105,2358689,2363513,2365097,2368301,2370461,2375297,2376905,2380361,2382761,2385281,2387705,2392559,2393855,2398715,2401145,2404385,2406401,2410001,2411621,2416499,2418659,2421899,2423843,2428019,2429555,2434175,2436443,2439035,2441483,2446391,2447687,2452127,2454047,2457323,2459783,2464463,2466095,2469407,2471873,2475113,2477561,2482169,2483369,2487905,2489993,2493017,2495495,2499455,2501039,2506007,2508491,2511299,2513267,2517767,2519423,2524409,2526713,2529305,2531321,2536319,2537975,2542979,2544971,2548307,2550467,2554751,2556371,2560331,2562839,2565863,2568377,2573129,2574281,2579201,2581637,2584517,2587037,2591069,2592749,2597069,2599589,2602961,2604833,2609585,2611241,2616317,2618297,2620985,2623481,2628569,2630261,2635355,2637275,2640191,2642567,2647247,2648927,2652527,2655083,2658491,2660651,2665775,2667071,2671943,2674487,2677907,2680475,2684003,2685443,2690243,2692817,2696237,2698253,2703413,2704853,2710019,2712599,2715239,2717825,2722505,2724233,2728121,2730185,2733641,2736233,2741429,2743061,2747213,2749373,2752829,2755169,2760137,2761481,2766701,2769077,2772029,2774621,2778797,2780525,2785763,2788139,2791259,2793059,2797955,2799683,2804939,2807567,2810159,2812787,2817287,2819039,2824313,2826233,2829749,2832389,2837429,2838941,2843165,2845811,2849051,2851355,2856395,2857787,2861747,2864399,2867927,2870585,2874785,2876513,2881841,2884109,2887661,2889773,2894669,2896289,2901635,2904299,2906603,2909087,2914445,2916221,2921585,2923721,2927285,2929589,2934449,2936033,2940329,2943017,2946605,2949125,2953733,2955173,2960573,2963069,2966669,2969069,2973173,2974685,2979653,2982341,2985905,2988065,2993495,2995295,2999831,3002549,3005189,3007901,3013049,3014849,3019937,3021665,3025301,3028031,3033497,3035225,3039545,3042005,3045029,3047765,3052985,3054425,3059915,3062651,3065963,3068303,3072695,3074423,3079403,3082157,3085829,3087941,3092657,3094493,3099677,3102437,3105317,3107837,3113375,3114815,3120233,3122393,3126089,3128861,3134045,3135881,3139625,3142313,3146021,3148805,3153485,3154925,3160505,3162773,3166337,3169121,3173585,3175445,3181043,3183839,3187007,3188927,3194537,3196265,3201881,3204689,3207689,3210065,3215693,3217565,3223199,3225407,3228647,3231467,3236291,3238163,3242195,3244835,3248291,3251075,3256739,3258035,3263435,3265955,3269735,3272573,3277109,3278981,3283841,3286433,3290213,3292373,3298073,3299969,3305129,3307433,3310457,3313313,3319031,3320903,3326315,3328595,3331619,3334475,3340211,3341891,3346475,3349343,3353123,3355571,3360971,3362507,3367883,3370673,3374513,3377105,3380705,3382613,3388133,3391013,3394865,3397169,3402959,3404543,3410339,3413237,3416261,3418901,3424229,3425957,3430925,3433229,3437105,3440015,3445559,3447503,3452159,3454643,3458123,3461039,3466883,3468323,3474173,3477053,3480293,3483221,3487445,3489389,3494897,3497537,3501449,3503465,3509081,3511025,3516425,3519365,3522485,3525431,3530471,3532391,3537731,3540083,3543971,3546659,3552575,3554231,3558911,3561503,3565451,3568223,3574157,3575597,3580673,3583643,3587603,3590483,3595235,3597215,3603173,3605693,3609149,3611525,3616925,3618893,3624869,3627857,3630449,3633437,3639425,3641369,3647363,3649763,3653459,3655619,3661625,3663617,3668417,3671201,3675197,3678197,3683237,3684821,3690851,3693863,3697463,3700271,3704591,3706319,3712367,3715391,3719423,3721823,3727619,3729635,3734531,3737171,3740411,3743447,3749525,3751397,3757481,3759497,3763553,3766577,3772301,3774317,3778637,3781685,3785141,3788195,3794309,3795845,3801461,3804521,3808589,3811181,3816077,3817877,3823685,3826757,3830849,3833249,3838505,3840449,3846605,3849413,3852677,3855749,3861029,3862793,3868673,3871121,3875225,3878315,3884501,3886517,3890693,3893789,3897533,3900293,3906497,3908081,3913913,3916505,3920645,3923525,3928445,3930509,3936449,3939563,3942803,3945107,3951347,3953423,3959669,3962789,3966101,3968765,3975023,3977039,3983303,3985463,3989303,3992435,3997187,3999275,4004291,4007411,4011587,4014731,4021025,4022465,4028165,4031315,4035515,4038659,4043699,4045643,4050935,4053815,4057703,4060223,4066553,4068473,4074809,4077509,4080821,4083857,4089905,4092017,4097849,4100345,4103945,4107125,4112885,4114973,4119773,4122959,4127207,4129799,4136183,4137863,4144253,4147133,4151345,4154225,4158545,4160657,4167065,4170269,4174229,4176773,4183193,4184921,4191347,4194515,4197395,4200419,4206467,4208603,4214111,4216631,4220915,4224131,4230587,4232735,4237895,4240415,4244723,4247675,4253723,4255451,4261931,4264967,4268639,4271879,4277063,4279115,4284995,4288235,4292555,4294715,4300691,4302851,4309091,4312349,4315709,4318781,4324361,4326341,4332875,4335467,4339823,4343093,4349357,4351085,4355837,4359113,4363487,4366763,4372703,4374431,4380047,4383311,4387343,4390631,4395887,4398047,4404131,4406939,4411331,4413731,4420031,4422227,4428833,4431857,4434881,4438187,4444805,4446917,4453403,4455707,4459667,4462475,4469111,4471271,4476575,4479887,4484315,4487639,4493327,4495055,4501715,4504715,4508603,4511915,4517195,4519067,4525307,4528643,4533095,4535759,4542095,4544255,4549295,4552643,4556195,4559219,4565927,4568159,4574873,4577177,4581605,4584737,4591463,4593383,4598759,4602125,4605941,4609301,4615493,4617293,4624043,4627415,4631915,4634687,4639487,4641695,4648175,4651559,4656059,4658747,4663931,4665947,4672427,4675811,4679411,4682471,4689269,4691213,4698017,4700729,4705265,4708625,4715441,4717709,4722029,4725437,4729397,4732565,4739117,4740845,4747685,4750601,4755161,4758581,4764053,4766321,4773179,4776059,4779947,4782683,4789235,4791515,4798391,4801631,4805087,4807967,4814855,4817147,4823087,4825727,4829903,4833353,4839149,4841453,4846973,4850429,4855037,4858493,4865417,4866857,4873787,4877051,4881659,4884827,4890371,4892675,4898615,4901855,4906487,4909175,4915475,4917743,4924343,4927295,4930895,4934381,4940789,4943093,4949621,4952405,4956293,4959413,4966409,4968737,4974329,4977785,4982105,4985093,4992107,4993835,5000855,5004365,5008565,5012069,5016821,5018933,5025971,5029487,5034023,5036783,5043833,5045849,5052329,5055509,5059253,5062493,5069561,5071901,5077949,5080733,5085449,5088989,5095613,5097965,5103005,5105813,5110529,5113985,5120717,5122589,5129699,5133251,5137283,5140841,5146241,5148401,5155529,5158889,5163209,5165513,5172653,5175029,5182175,5185727,5189471,5193047,5198447,5200823,5207987,5210843,5215619,5218787,5225963,5227907,5233643,5237231,5241647,5244887,5252081,5254001,5260175,5263775,5268527,5272127,5277311,5279711,5286599,5289623,5293943,5296823,5304053,5306429,5313233,5316593,5319761,5323361,5330609,5332769,5339729,5342369,5347193,5350289,5357555,5359955,5365715,5369351,5374199,5377835,5384063,5386007,5391767,5395223,5400083,5403731,5409563,5411579,5418887,5422319,5427179,5430059,5437379,5439539,5445803,5449115,5453003,5456669,5464007,5466311,5473331,5475851,5480387,5484059,5490719,5493167,5499047,5502719,5506607,5510291,5517665,5519585,5526581,5530271,5535191,5538071,5543447,5545895,5553293,5556989,5561921,5564513,5570849,5573297,5580713,5584421,5588021,5591729,5599157,5601245,5608373,5611253,5616209,5619665,5626505,5628881,5633921,5637281,5642249,5645969,5652989,5654957,5662133,5665301,5670269,5673797,5679773,5682077,5688857,5692601,5696633,5699633,5706833,5709317,5716823,5720567,5724551,5727755,5734883,5737043,5743955,5746955,5751815,5755559,5762003,5764511,5770535,5773991,5779019,5782793,5789633,5791361,5798921,5802377,5807249,5811029,5817029,5819549,5825705,5829449,5834489,5837129,5844719,5847239,5854343,5857583,5861327,5865119,5872427,5874911,5882525,5885549,5889509,5893109,5900735,5903231,5909327,5912891,5917967,5920991,5928635,5930555,5938205,5941565,5946317,5950145,5955329,5957849,5965517,5969351,5974463,5977535,5984591,5986751,5993711,5997551,6001439,6005285,6012485,6015029,6021617,6024689,6029825,6033677,6041057,6043217,6049337,6052505,6057653,6061517,6069251,6071267,6078659,6082529,6086849,6090305,6095825,6098405,6105533,6109409,6114581,6117173,6124943,6127535,6135311,6139199,6143327,6146807,6153359,6155951,6163343,6166223,6171119,6175019,6182363,6184523,6190763,6194669,6199349,6203237,6211061,6213077,6219773,6223685,6228437,6232355,6238619,6241211,6249059,6251939,6257123,6260243,6268103,6270479,6278039,6281879,6285479,6289079,6296639,6299231,6306371,6309515,6314771,6318083,6325979,6328607,6334367,6338315,6343571,6347525,6353573,6355493,6362945,6366905,6372185,6376145,6382217,6384485,6392423,6396383,6401675,6404795,6411995,6414299,6421103,6425081,6429257,6433193,6441161,6443813,6451787,6454379,6459695,6463325,6471311,6473903,6479663,6483443,6487979,6491675,6499163,6501275,6509285,6513269,6518129,6521549,6527909,6530573,6538601,6542273,6547241,6550409,6557285,6559949,6567995,6571595,6575867,6579611,6587669,6589973,6598037,6601253,6606005,6610037,6618113,6620801,6625841,6629873,6634913,6638693,6646787,6648947,6656723,6660179,6665171,6668915,6675395,6677795,6685913,6689969,6694505,6697745,6705875,6708563,6716699,6720527,6724847,6728303,6734783,6737483,6745637,6748709,6754145,6758225,6765209,6767921,6774401,6778265,6783665,6787265,6795449,6797177,6805367,6809459,6814919,6819017,6825569,6828161,6834497,6838493,6843413,6846677,6854897,6857633,6865193,6868721,6873041,6877157,6885077,6887813,6896057,6899057,6903737,6907769,6916025,6918617,6924665,6928409,6933917,6937445,6945365,6947477,6954977,6959117,6964625,6968765,6974381,6977141,6985439,6989567,6994607,6997919,7005695,7007855,7015859,7019747,7024067,7028219,7036547,7039319,7046447,7049759,7055267,7059083,7066343,7069031,7075703,7079267,7084835,7088675,7097039,7099199,7107569,7111745,7116281,7120061,7126109,7128893,7137281,7141475,7147055,7149935,7158335,7161131,7169537,7173737,7177577,7181537,7188737,7191329,7199597,7202957,7208573,7212461,7220525,7222901,7229645,7233485,7239101,7243325,7251779,7253987,7260467,7264403,7270043,7274267,7280987,7283795,7291475,7295075,7300355,7303739,7311731,7314515,7323011,7326899,7330787,7335035,7343543,7346063,7354031,7357391,7363067,7366595,7375121,7377929,7384745,7389011,7394195,7398419,7404899,7407059,7415609,7419569,7425257,7429535,7436375,7438679,7447247,7451531,7457243,7460123,7468703,7471511,7478855,7483127,7487687,7491983,7500263,7503119,7511219,7514099,7519139,7523435,7530923,7533791,7540391,7544699,7549595,7553909,7562543,7564847,7573163,7577063,7582643,7586315,7593227,7595819,7604477,7608581,7614305,7617569,7624877,7627757,7635617,7639955,7644563,7648883,7657571,7659947,7667939,7671299,7677095,7681445,7690151,7692791,7698695,7703051,7708235,7712591,7721315,7723619,7732019,7735475,7741295,7745435,7751675,7754591,7763339,7767713,7772681,7776137,7784453,7787369,7795793,7799825,7804145,7807385,7816163,7819043,7827443,7830947,7836803,7841195,7848719,7851635,7858667,7863059,7868339,7872371,7881185,7883201,7891457,7895867,7901699,7905923,7912403,7915343,7922903,7926863,7932755,7936235,7944371,7947251,7956107,7959887,7964591,7969019,7977887,7980575,7988615,7992071,7997039,8001479,8010365,8012957,8020061,8024507,8030051,8033795,8042699,8044859,8053769,8058221,8064161,8068619,8074379,8077259,8085467,8089931,8095871,8099423,8107523,8110043,8118467,8122931,8127683,8132159,8140727,8143679,8151239,8154407,8160383,8164223,8172863,8175851,8183027,8186843,8192675,8197169,8206163,8208563,8217563,8221775,8226095,8230595,8237795,8240783,8249423,8253839,8259407,8262431,8271461,8274461,8283041,8287121,8291873,8295905,8303645,8306657,8315711,8319311,8324927,8329457,8338523,8341115,8347715,8351939,8357987,8362523,8370875,8373275,8381051,8385587,8391635,8395955,8403227,8405867,8414975,8418755,8424827,8428283,8437403,8440211,8448755,8453315,8457347,8461913,8470193,8473217,8482361,8485961,8492009,8495897,8504717,8507765,8514389,8518949,8525057,8529197,8536325,8538629,8547809,8552399,8558519,8563103,8570447,8573039,8582237,8586413,8591813,8595485,8604341,8607413,8615297,8619665,8624465,8629073,8637713,8640629,8649863,8652743,8658359,8662715,8671961,8675033,8682425,8687051,8692343,8696951,8706215,8708663,8717063,8721695,8727875,8731331,8738747,8741771,8750519,8755163,8761355,8764955,8772911,8775671,8784575,8789183,8793935,8798591,8807159,8809751,8819075,8822795,8828555,8833211,8841671,8844767,8851103,8855423,8861651,8866325,8875679,8877983,8887343,8891339,8897567,8901767,8909267,8912387,8921435,8925659,8930987,8934731,8943731,8946755,8955395,8960093,8964413,8968445,8977853,8980985,8990057,8993801,9000065,9004775,9012839,9015959,9022871,9026831,9033119,9037835,9046943,9049103,9058079,9062783,9069083,9073511,9081071,9084215,9091415,9096149,9101981,9105725,9114797,9117677,9127163,9131195,9136235,9140981,9150479,9153359,9162863,9166655,9172055,9176375,9185339,9188375,9195935,9200687,9207023,9211091,9219251,9221747,9231287,9235823,9242183,9246935,9252983,9256115,9265673,9270449,9276821,9280181,9289751,9292343,9301523,9306311,9311351,9315767,9324875,9327755,9335963,9339803,9345563,9350363,9359969,9363137,9370817,9374921,9381329,9386129,9395753,9398297,9406721,9411041,9416225,9421043,9428747,9431915,9441563,9446387,9452435,9455603,9465263,9468467,9477227,9481547,9486587,9491423,9499703,9502919,9512603,9516059,9522503,9527303,9536663,9539183,9546935,9551783,9557687,9562541,9571901,9574493,9582809,9587669,9593741,9598601,9605561,9608801,9617921,9621953,9628109,9631709,9641459,9644699,9654455,9659333,9663653,9667973,9677741,9680981,9690755,9694643,9701159,9705335,9714335,9717407,9725231,9729851,9735791,9740327,9748715,9751307,9761117,9766013,9772553,9777461,9785261,9787853,9797261,9801701,9808253,9812093,9821309,9824585,9832901,9837821,9843005,9847685,9856973,9860237,9868157,9871469,9878045,9882977,9892481,9895721,9903617,9908513,9914129,9918737,9928631,9931031,9940931,9945467,9952055,9956231,9964151,9967175,9977093,9982049,9988661,9992621,10000181,10003349,10013285,10018253,10022861,10027829,10037369,10040177,10050131,10054067,10060547,10065047,10075013,10078325,10084805,10089791,10096439,10101047,10111031,10113623,10123613,10127645,10133645,10138643,10146035,10149347,10159007,10164011,10169627,10173611,10182827,10186163,10196189,10200509,10205837,10210121,10220159,10223399,10232807,10236767,10243463,10248479,10257083,10260107,10267307,10272335,10279031,10283783,10293857,10296161,10306241,10311161,10317425,10322297,10330361,10333241,10341017,10346057,10352789,10356821,10366931,10370291,10380407,10384727,10390127,10395167,10404347,10407719,10417439,10421183,10426727,10431479,10440983,10444295,10452407,10457483,10464251,10468211,10478375,10481063,10491233,10496225,10502273,10507361,10514273,10517657,10527485,10532579,10538699,10542539,10552151,10555067,10564907,10569659,10575083,10579763,10589981,10593341,10602089,10605689,10612493,10617605,10627841,10631249,10639433,10643753,10650089,10655213,10664645,10667237,10676537,10681409,10687241,10692329,10700489,10703909,10713677,10718813,10725617,10729145,10739081,10741961,10752257,10757057,10762529,10767677,10776497,10779917,10789637,10793669,10800149,10805309,10814669,10817549,10825037,10830203,10837079,10842239,10852583,10855223,10863287,10868459,10875359,10880039,10888319,10891775,10902143,10906031,10912943,10917071,10927451,10930907,10941293,10946477,10950797,10955993,10966391,10969655,10980059,10984211,10990547,10994867,11004767,11008223,11016503,11021183,11027663,11032631,11041451,11044139,11054405,11059625,11066429,11071181,11078861,11081813,11091293,11096477,11103449,11107625,11118095,11121551,11130515,11135753,11141321,11146073,11155721,11158841,11169335,11172935,11179919,11184815,11194895,11198351,11206751,11212007,11217983,11223239,11232479,11235071,11245601,11250857,11257877,11262377,11270153,11273657,11284205,11289479,11295815,11299655,11308691,11312207,11321927,11327207,11332727,11337767,11348345,11351369,11361953,11366177,11372537,11377829,11388425,11391665,11398865,11403473,11410493,11415533,11426147,11428931,11439551,11443511,11450591,11455895,11464391,11467919,11478557,11483873,11489489,11493689,11503985,11507441,11516081,11521409,11527025,11531561,11542229,11545781,11556455,11560679,11567795,11572691,11581835,11585075,11592995,11598341,11605061,11610389,11620721,11623025,11633735,11638703,11645831,11651189,11658389,11661941,11671013,11676377,11683529,11687801,11698541,11702105,11712851,11717459,11723171,11728031,11738111,11741279,11751647,11755943,11761775,11767151,11777927,11781515,11790131,11795171,11801651,11806259,11816699,11819579,11829515,11834915,11842115,11847107,11854451,11858051,11868869,11873669,11880869,11884973,11895269,11898293,11909129,11914097,11919857,11925233,11936081,11939645,11947925,11952245,11958965,11964395,11975261,11978861,11987261,11991797,11998277,12003713,12013973,12016613,12027503,12032927,12039119,12044267,12052979,12056579,12067487,12072575,12079847,12083303,12093203,12096839,12107765,12113225,12119057,12124523,12133883,12137339,12147899,12152219,12159515,12164435,12174515,12177539,12185603,12191075,12197939,12203159,12214133,12217013,12226409,12231899,12238379,12243851,12252635,12255947,12266315,12270995,12278327,12282719,12293729,12297185,12308201,12313181,12318221,12323729,12334757,12338429,12348581,12352805,12360149,12364865,12375449,12379121,12387041,12392225,12399593,12405113,12413753,12416633,12427703,12432743,12440123,12445661,12454517,12457397,12468485,12473903,12481247,12485567,12496667,12500363,12509471,12515015,12520199,12525383,12535463,12539135,12550259,12554003,12561419,12566795,12577559,12581267,12590171,12595739,12602003,12606683,12617837,12620717,12631697,12637277,12644189,12648725,12657605,12661169,12672347,12677915,12684635,12689099,12697739,12701459,12712655,12718253,12724157,12729749,12740549,12743717,12754931,12758771,12765827,12771437,12782021,12785477,12793109,12798725,12806213,12811829,12822521,12825521,12835421,12840173,12847625,12853253,12862253,12865997,12875789,12881423,12887831,12892247,12903527,12906767,12917687,12923327,12929327,12934151,12945449,12949193,12960497,12964529,12972053,12977333,12986153,12989609,12998609,13004177,13011725,13017389,13028723,13031315,13042007,13047407,13054319,13059359,13068431,13072211,13081931,13087607,13095167,13099703,13110359,13114103,13125479,13130339,13135619,13140803,13152191,13155971,13166891,13171211,13177691,13183391,13194797,13198589,13207709,13212869,13220321,13224929,13235441,13238465,13249481,13255193,13262393,13268111,13275887,13279631,13290011,13295423,13302551,13307111,13318571,13321595,13333061,13338773,13344533,13350269,13361357,13364717,13374545,13379129,13386785,13392521,13404017,13407797,13416149,13421045,13428713,13434113,13444553,13447625,13458581,13463957,13470437,13476017,13485233,13489073,13500611,13505795,13513487,13517087,13528637,13532453,13544009,13549529,13555673,13561433,13570505,13574357,13585205,13589813,13596293,13602083,13613669,13616837,13626101,13631897,13639625,13645421,13656653,13659677,13669505,13674785,13682525,13687853,13696853,13700309,13711937,13716905,13724645,13729253,13740893,13744769,13755329,13761149,13766333,13771877,13782173,13786061,13797725,13802381,13810157,13815125,13826069,13829549,13838189,13844021,13851797,13857641,13867649,13870529,13881845,13887695,13895495,13901255,13909655,13912895,13924613,13930469,13938281,13942505,13954235,13958123,13967195,13972703,13978751,13984031,13995779,13999691,14011445,14015477,14023313,14028929,14040695,14044583,14053943,14059343,14065103,14070983,14082767,14085887,14097677,14103569,14110697,14115737,14125169,14129009,14140349,14145689,14152889,14157593,14167709,14171597,14183423,14188799,14195087,14201003,14212841,14216153,14226893,14231573,14239457,14244641,14256125,14260073,14268137,14273681,14281589,14287523,14298971,14301851,14312987,14318063,14325983,14331923,14340563,14344523,14356421,14362181,14368985,14373737,14383997,14387957,14399381,14405339,14411579,14416619,14428139,14431595,14442947,14447699,14455655,14461055,14471279,14475215,14484767,14490743,14498699,14504675,14516639,14519231,14530247,14536223,14543483,14549471,14558303,14562191,14572451,14578445,14586005,14590805,14602805,14606501,14618507,14622827,14629163,14635169,14647187,14651171,14662511,14667311,14674151,14679719,14691755,14695751,14704391,14710391,14717735,14722775,14734829,14737997,14750057,14756087,14764079,14770103,14778023,14781623,14793701,14799317,14806805,14811125,14822717,14826173,14837837,14843885,14850317,14856365,14867345,14871377,14881745,14886545,14894609,14900405,14911565,14915597,14925293,14930189,14937749,14943029,14955173,14958413,14970563,14976635,14983547,14989625,14999345,15003089,15015257,15021341,15028541,15032573,15044273,15048329,15059753,15065801,15072281,15078005,15088337,15092369,15103601,15107921,15115577,15121673,15133889,15137345,15147065,15153173,15161273,15167387,15179621,15182693,15192053,15197669,15205829,15211949,15221021,15225089,15236969,15242153,15249881,15254777,15267047,15270647,15282923,15288731,15293915,15300059,15311579,15315671,15327965,15332765,15340961,15346217,15357377,15361265,15371105,15377261,15385253,15390869,15401417,15404681,15417011,15423155,15431363,15436643,15446507,15450035,15461783,15467663,15475895,15480791,15492167,15496271,15505991,15512171,15518171,15524357,15536735,15540767,15553151,15557327,15565103,15571295,15583691,15587435,15597347,15602867,15609923,15616127,15628541,15631709,15643709,15649541,15657821,15663005,15672941,15677081,15687161,15692921,15701201,15706121,15716777,15720905,15733361,15739301,15745925,15752153,15764621,15767861,15780335,15784943,15792719,15798959,15810839,15814991,15823055,15829301,15837617,15843857,15855197,15858509,15870605,15875933,15883565,15889823,15899783,15903815,15916343,15922607,15929735,15934055,15946151,15949991,15962135,15968399,15974879,15979631,15991799,15995975,16008155,16013171,16020731,16026971,16037735,16041911,16051967,16058255,16066643,16072937,16083305,16086185,16098785,16104485,16112873,16119173,16128917,16133117,16143917,16150205,16158125,16163165,16175795,16179683,16191143,16196435,16203155,16208915,16221563,16225451,16238105,16243145,16250273,16256603,16268843,16272683,16282043,16288379,16296827,16302227,16314911,16318223,16330913,16336985,16344857,16350905,16358825,16363049,16375037,16380869,16389293,16394285,16407005,16410605,16423331,16429691,16436459,16442219,16454459,16458635,16469543,16474343,16482119,16488491,16501247,16505495,16514999,16520183,16527743,16534127,16546901,16550261,16563041,16569431,16576487,16582247,16592471,16596683,16608683,16614443,16622975,16627295,16640105,16644329,16657145,16663553,16670033,16676441,16686377,16690337,16701977,16707065,16715621,16722041,16734887,16738343,16748615,16755041,16763609,16769945,16782809,16785689,16796705,16802753,16811177,16817225,16827521,16831793,16844681,16850189,16858781,16863821,16874381,16878665,16890545,16896977,16902737,16909193,16921721,16926017,16938437,16943597,16952201,16957241,16969445,16973753,16984097,16990001,16998629,17004677,17015765,17019221,17031653,17038133,17045933,17052005,17062325,17065997,17078975,17085455,17093231,17098415,17111015,17115119,17126243,17132123,17138651,17145131,17158139,17162459,17175473,17179793,17188469,17194445,17207045,17211365,17220725,17226965,17234093,17240609,17253653,17257013,17269325,17275469,17284169,17289749,17299253,17303213,17316281,17322815,17331527,17336711,17347799,17352155,17365241,17371781,17378693,17384957,17396837,17400293,17412581,17417333,17425613,17432165,17445281,17449655,17458655,17465207,17473955,17479895,17492495,17495951,17508047,17513663,17522411,17528939,17539451,17543483,17556203,17562779,17569259,17574515,17587685,17592005,17604545,17610629,17617637,17623253,17636441,17640833,17653625,17658425,17667173,17673473,17683841,17688233,17698793,17705399,17713463,17719511,17732735,17735759,17747759,17754371,17763191,17769809,17780393,17784617,17795957,17802443,17811263,17815871,17829131,17833091,17846357,17851973,17858933,17865569,17878097,17882417,17895269,17900573,17908133,17914757,17925557,17929985,17940617,17947265,17955329,17961017,17973689,17977145,17990465,17997125,18006005,18012005,18021077,18024965,18038303,18044927,18053819,18059099,18072449,18076193,18089153,18095393,18101873,18108545,18121913,18126365,18136949,18142277,18151193,18157529,18170915,18175235,18185171,18190211,18199139,18205835,18218795,18222347,18234923,18240971,18248531,18255239,18265919,18270383,18282263,18288977,18297929,18302537,18315977,18320405,18333851,18340115,18346451,18353177,18364697,18368537,18381803,18387179,18396143,18402875,18416351,18420167,18430247,18436967,18445955,18452147,18464387,18467987,18479543,18486293,18494717,18501461,18511445,18515945,18529463,18535007,18543971,18548771,18561227,18565643,18579179,18585659,18591707,18598475,18612023,18616523,18630077,18635453,18643613,18648797,18662363,18666395,18677195,18683675,18692711,18699479,18711107,18714707,18727643,18733763,18742823,18749621,18760493,18764381,18776909,18783713,18792161,18797585,18810437,18814973,18825413,18832133,18839333,18846149,18859787,18864323,18877967,18882287,18890927,18897743,18910847,18914807,18925727,18932063,18939623,18946175,18959423,18962879,18976559,18983399,18991823,18997655,19007495,19012055,19025753,19032593,19041725,19047197,19058933,19063469,19076333,19083191,19090391,19096151,19109219,19113107,19126067,19131539,19140683,19147235,19160981,19165541,19174901,19181777,19190057,19196537,19209209,19212665,19226435,19232195,19241375,19248263,19259279,19263863,19277651,19283591,19291367,19296647,19310003,19314179,19327985,19334885,19342229,19348025,19360985,19365593,19378133,19383653,19392389,19399301,19411145,19415753,19425833,19432745,19441493,19448417,19461737,19464617,19478477,19485407,19494119,19500647,19511447,19516055,19527935,19534271,19543523,19549067,19561667,19566275,19579715,19585655,19592999,19599479,19613387,19618019,19631933,19637309,19644221,19650521,19664447,19668983,19680119,19686719,19696007,19701911,19715855,19719455,19733405,19740377,19748657,19755065,19764137,19768745,19782713,19789241,19798553,19804121,19817693,19821581,19835567,19841807,19849247,19856243,19869131,19873787,19884875,19890467,19899755,19906667,19920683,19925003,19934603,19940579,19949927,19956941,19970975,19974431,19987931,19994951,20002943,20009963,20021195,20025395,20039003,20046011,20055371,20060123,20074193,20078417,20090729,20097767,20105255,20112287,20123087,20127623,20141231,20146751,20156147,20163197,20177303,20181335,20192615,20199095,20208491,20214851,20228099,20231843,20243939,20250419,20259839,20266907,20277467,20282147,20295875,20301923,20309843,20315411,20329571,20334287,20348453,20355533,20362013,20368637,20382245,20386949,20401133,20406173,20415029,20420645,20434841,20439557,20450909,20457821,20467289,20474021,20486189,20489933,20502833,20509943,20518583,20525687,20536055,20540087,20553887,20561003,20570495,20575895,20590145,20594465,20606561,20613689,20621273,20627993,20641853,20646173,20660447,20665055,20674163,20681303,20694263,20699015,20710439,20717585,20725721,20732825,20746325,20750069,20763245,20770397,20779469,20784869,20796269,20801021,20814461,20821625,20831021,20836733,20849009,20853785,20868131,20874467,20881187,20888363,20902721,20906609,20920973,20926709,20936285,20943461,20957837,20962253,20972045,20978525,20987165,20994359,21008753,21012593,21026993,21033167,21042767,21049967,21061127,21065879,21077759,21084959,21093167,21098351,21111887,21116687,21131123,21138011,21145643,21151691,21166139,21170459,21184499,21190259,21199895,21207125,21218357,21223109,21234629,21241433,21251081,21257801,21270941,21274109,21288599,21295799,21305411,21312659,21324251,21328571,21340991,21347951,21357623,21362903,21376979,21381803,21395747,21401939,21408851,21416117,21430157,21434957,21448349,21454109,21461669,21468941,21482801,21487649,21499289,21506561,21516269,21522497,21536609,21540497,21555077,21560837,21570557,21577469,21587405,21592265,21606305,21613601,21623321,21629153,21643763,21647795,21661055,21668363,21675563,21682427,21697055,21701915,21713435,21719195,21728951,21736271,21750095,21754415,21766127,21772391,21782111,21788735,21803399,21807287,21821543,21828875,21837227,21844565,21855125,21859733,21874001,21881021,21890261,21895301,21908405,21912941,21927647,21934991,21942767,21949427,21962027,21966923,21981647,21987527,21997343,22004687,22018559,22022447,22034231,22041599,22050479,22057853,22072607,22076447,22088111,22095107,22104935,22112315,22124075,22128995,22142603,22148363,22157723,22163099,22177889,22182785,22197581,22204979,22211603,22218995,22233803,22238735,22252175,22257359,22267079,22273415,22288241,22293137,22304225,22311641,22320857,22328273,22340873,22344473,22359323,22366739,22375811,22383239,22395119,22399295,22414163,22421291,22430363,22436123,22449323,22454279,22467023,22473935,22481855,22488695,22503593,22508345,22523249,22528289,22538225,22544945,22559861,22564829,22576709,22584149,22592573,22599593,22613345,22617281,22631297,22638473,22647473,22653809,22665761,22670729,22685687,22692743,22702715,22708691,22720571,22725179,22740155,22746935,22754711,22762199,22776347,22780379,22795373,22801373,22811369,22818569,22833575,22838543,22847183,22854689,22864697,22872185,22887209,22891193,22906223,22912631,22922639,22929767,22940903,22945223,22959671,22966583,22975151,22981151,22996211,23001071,23016137,23023625,23031545,23037989,23051669,23056685,23071313,23077337,23086409,23093321,23106245,23111273,23122505,23130053,23139557,23146397,23161511,23164967,23179877,23187437,23197277,23204189,23216285,23221157,23234009,23241569,23250209,23256209,23271359,23276399,23290979,23297135,23305199,23312687,23326655,23331695,23346869,23352149,23360789,23368379,23383139,23388179,23400323,23407427,23417543,23424023,23438711,23442455,23456255,23463839,23473343,23480651,23490731,23495699,23510927,23518541,23528693,23534741,23549981,23553941,23566613,23573813,23581877,23589503,23604761,23609753,23622821,23628917,23639093,23646221,23660081,23665157,23677373,23683421,23693609,23701253,23716547,23720387,23735687,23743337,23752085,23758805,23771045,23775797,23791115,23798771,23808131,23813315,23827787,23832827,23848163,23855831,23863031,23870699,23882795,23887907,23903261,23909405,23919629,23926685,23941589,23945909,23957909,23964869,23975117,23982797,23997449,24001337,24014513,24022205,24031949,24039149,24050381,24055469,24069449,24076037,24086297,24092441,24107417,24112553,24127457,24135161,24142217,24149597,24165035,24169355,24183935,24190055,24199655,24205991,24221447,24226595,24238955,24246683,24256943,24264677,24276557,24280589,24294845,24302237,24312557,24320297,24332681,24337001,24352499,24359411,24369743,24375263,24390773,24395933,24409217,24416345,24424265,24432017,24446957,24452129,24467663,24472847,24482207,24489977,24505097,24510281,24521801,24529577,24537353,24545129,24560693,24564821,24579773,24586733,24597101,24603653,24616109,24621293,24636881,24644273,24654665,24660425,24673781,24678677,24692537,24700337,24708641,24715985,24731105,24735425,24751049,24757289,24767657,24775469,24789869,24794549,24805205,24812981,24822917,24830741,24845429,24849461,24864377,24871073,24881513,24889337,24900137,24904889,24920567,24928403,24937259,24943523,24959213,24964397,24980093,24987941,24996293,25002053,25017761,25022945,25036985,25043225,25053701,25061561,25074917,25079669,25092245,25099805,25109165,25116845,25131965,25135565,25150877,25158077,25167869,25175429,25188029,25193213,25206713,25213853,25224365,25230653,25246433,25251689,25266593,25273217,25280993,25288889,25303937,25309193,25323533,25329293,25338293,25346189,25362005,25367261,25379861,25387769,25398317,25404365,25420199,25424039,25439879,25447331,25457879,25465799,25476599,25481879,25496759,25504679,25514759,25520831,25533791,25538327,25553771,25561709,25570157,25578077,25593965,25599257,25612865,25619105,25628825,25636025,25651931,25656539,25669259,25676063,25686143,25694099,25710023,25714199,25729655,25737527,25745447,25753415,25766159,25771463,25786151,25794125,25804709,25809893,25824869,25830185,25846151,25853411,25861811,25869797,25883477,25888661,25904429,25910189,25920845,25928405,25944401,25948937,25960457,25967849,25978505,25985993,26001113,26005337,26018945,26026955,26036747,26044715,26057531,26062391,26078429,26085269,26095961,26102321,26118371,26123699,26139299,26147327,26154239,26161583,26176163,26181131,26196443,26202779,26213495,26220371,26235851,26241179,26253275,26261321,26272049,26279249,26291777,26296049,26311649,26319137,26329829,26337887,26350487,26355095,26370323,26378387,26388107,26394539,26410679,26415431,26429255,26437319,26445911,26453987,26470145,26475521,26490689,26495729,26506493,26514557,26530733,26535773,26547581,26555141,26564357,26572451,26588645,26592965,26607665,26615441,26626241,26633153,26645297,26650289,26666507,26673995,26684795,26691275,26705171,26709971,26726207,26734325,26742533,26750645,26766893,26771429,26787683,26794163,26804099,26812229,26825669,26831045,26841845,26849981,26860673,26868329,26884169,26888489,26904779,26911691,26922551,26929031,26942063,26947463,26963771,26971925,26980997,26987141,27003461,27008897,27025223,27033383,27041303,27048287,27063335,27068759,27085103,27091583,27101879,27109607,27122567,27127967,27141047,27148247,27158423,27166607,27182519,27185975,27201851,27210041,27220949,27229133,27242237,27247697,27260297,27268493,27279425,27285977,27302387,27307571,27322691,27329027,27337667,27345659,27362087,27367007,27383441,27389969,27399041,27407261,27423707,27429179,27442331,27449891,27460331,27467387,27482327,27486647,27501335,27509567,27520547,27528467,27539699,27545171,27560879,27569123,27579059,27585059,27601559,27606239,27622745,27630809,27639593,27647849,27664367,27669551,27683699,27689747,27699707,27707195,27723179,27728687,27741911,27748967,27759983,27767903,27784457,27788681,27805241,27812741,27822173,27830453,27841973,27847481,27864059,27872339,27882707,27888323,27904913,27910433,27925493,27933791,27942431,27950687,27964799,27969839,27985799,27992423,28003499,28011275,28027115,28031435,28044731,28052735,28063571,28071347,28087367,28091687,28104647,28112951,28124039,28132367,28144367,28149911,28166579,28173707,28184075,28190699,28206935,28212443,28229129,28236761,28244249,28251509,28267277,28272653,28289357,28296029,28307153,28314281,28330997,28336565,28349885,28357565,28366925,28375289,28389617,28393937,28410677,28419047,28430207,28438559,28451951,28456487,28472687,28480247,28490939,28496987,28513757,28519325,28532573,28540961,28549889,28558277,28574405,28579985,28595225,28600985,28612181,28620581,28636061,28641653,28654181,28662587,28672091,28680491,28696871,28700711,28716911,28724831,28736051,28743251,28756715,28761899,28778219,28786487,28797719,28804439,28817399,28823015,28839881,28847657,28856657,28864721,28880561,28885313,28900865,28907609,28918865,28926545,28942925,28948541,28959629,28968077,28979345,28987799,29004713,29009129,29026049,29032529,29042249,29050121,29063657,29069297,29086235,29094683,29104331,29111051,29128001,29133617,29150573,29158253,29166317,29173517,29190485,29195765,29212739,29219507,29229875,29237867,29252411,29257979,29270219,29278715,29290043,29297819,29314823,29318711,29335247,29343743,29354543,29363051,29376611,29381651,29396231,29404199,29415539,29422259,29436515,29442191,29459237,29466293,29475365,29483891,29499071,29504687,29521751,29528567,29538287,29546819,29563895,29569079,29581751,29590199,29601539,29608019,29624579,29628899,29645999,29654549,29665949,29673869,29685533,29691221,29706989,29715545,29725865,29732705,29749835,29754443,29770907,29779475,29788547,29797115,29814263,29819975,29833583,29839343,29850779,29859359,29876063,29881679,29895359,29902703,29913527,29922071,29938199,29942759,29958359,29966951,29976023,29984303,29997263,30002975,30020183,30028283,30039755,30045515,30062735,30067775,30085001,30093593,30102761,30110249,30125009,30130745,30147989,30154589,30165929,30174545,30190205,30195101,30208901,30217529,30228329,30236963,30252875,30257483,30272279,30280595,30291347,30299147,30312971,30318551,30335399,30342743,30354263,30361175,30377807,30382991,30399491,30408149,30415349,30423557,30440405,30446129,30463463,30469991,30481031,30488339,30505685,30511445,30524117,30531977,30543533,30552209,30567077,30571685,30589055,30597695,30609275,30617963,30630923,30635675,30650075,30658067,30669659,30676379,30693779,30699575,30714479,30723179,30732251,30740957,30758375,30763655,30780503,30786407,30797063,30805775,30823211,30828395,30842339,30851051,30860987,30869711,30884891,30889499,30906959,30915359,30926987,30933899,30947819,30953639,30971117,30979397,30990485,30996725,31010837,31016669,31033193,31041941,31051253,31060001,31076129,31081097,31098611,31105523,31115963,31124279,31141805,31147637,31159589,31168013,31179701,31187765,31205309,31209629,31227179,31233659,31245359,31254137,31268177,31273937,31291505,31299905,31309625,31316633,31334213,31340069,31354469,31363253,31371701,31379225,31396823,31402655,31420259,31427291,31438307,31447091,31462175,31467455,31481255,31489319,31501055,31509869,31527503,31531535,31549175,31557431,31568663,31577483,31590203,31596035,31610651,31619099,31629899,31636379,31653515,31659395,31676615,31684175,31693535,31701455,31719143,31725035,31741643,31748603,31758683,31766819,31784525,31790285,31804445,31813301,31823981,31831541,31848281,31852985,31869881,31878737,31890401,31899269,31910501,31915877,31933157,31941197,31953029,31959941,31977041,31982009,31999775,32008655,32018015,32026901,32044679,32049863,32063723,32070827,32082671,32091563,32108267,32113811,32128043,32135531,32147399,32156303,32174117,32178437,32194853,32203763,32213915,32222819,32236259,32242199,32259047,32267963,32279843,32285603,32301803,32307563,32325419,32333627,32343131,32352059,32366315,32372255,32389655,32396759,32408675,32416775,32434199,32439239,32453543,32461967,32472335,32481263,32498651,32503403,32518739,32527691,32538491,32547059,32561339,32567243,32584631,32592191,32604143,32610479,32628419,32634395,32651675,32659355,32667131,32675771,32693729,32699705,32717177,32724353,32736329,32743961,32760521,32766353,32779313,32788301,32800289,32809283,32824691,32829491,32846387,32855387,32866475,32874899,32889299,32893619,32911637,32920637,32932649,32939849,32957879,32963855,32979299,32987939,32997539,33006371,33022751,33028319,33044951,33050999,33062987,33072017,33089081,33095081,33109481,33118061,33128141,33136301,33154385,33159137,33176633,33184697,33196757,33204497,33217937,33223961,33242069,33251123,33261923,33269123,33284639,33290255,33308381,33317441,33326081,33335147,33353285,33358469,33375761,33382361,33394457,33402905,33421061,33427109,33439493,33448565,33460661,33469013,33486725,33491525,33506645,33514421,33526013,33535085,33549629,33555677,33573875,33582515,33592307,33599579,33616355,33621635,33639851,33648959,33658679,33666239,33683987,33690059,33708293,33715205,33727361,33736481,33750521,33756137,33770729,33779273,33791441,33800561,33818825,33822857,33841127,33850259,33862427,33870707,33884435,33890483,33904739,33913883,33925331,33932531,33950831,33956879,33974063,33981839,33990479,33999299,34016939,34023035,34040795,34047419,34057787,34066907,34085243,34091351,34106015,34114295,34126523,34133651,34151291,34155899,34174259,34183439,34194671,34203851,34216451,34222571,34239251,34248419,34260623,34267967,34286357,34291541,34309937,34319135,34328927,34337279,34353695,34359095,34374863,34382207,34393823,34402679,34421105,34427249,34441985,34449869,34462145,34470881,34486001,34490801,34509251,34518467,34528979,34537619,34552379,34558211,34576151,34585385,34597697,34603457,34621457,34627073,34645559,34654271,34664063,34673309,34689149,34695293,34713113,34720505,34731065,34740317,34758833,34764125,34777085,34786301,34798061,34807325,34825253,34830149,34846025,34854425,34866737,34876001,34890833,34897013,34914701,34921613,34933985,34941401,34959401,34965449,34982309,34991057,34999409,35008697,35027285,35033477,35052071,35059271,35070503,35078459,35097065,35102585,35116409,35125313,35137721,35146937,35162885,35167637,35186267,35195579,35207243,35215811,35229251,35234435,35253083,35262407,35274827,35282267,35300927,35306687,35322563,35331875,35341715,35350175,35367383,35373575,35392259,35398595,35410475,35419115,35436935,35443163,35457275,35466623,35476343,35485697,35503265,35507873,35526359,35535719,35548199,35556191,35571167,35577395,35596133,35604533,35617025,35624525,35639429,35645669,35662517,35671565,35681501,35689949,35708717,35714045,35731085,35738573,35751089,35760089,35778875,35784923,35797739,35806379,35818907,35828303,35847107,35851427,35870237,35878301,35889821,35899229,35914229,35920493,35939321,35948393,35957897,35965385,35982485,35988749,36007109,36016529,36026561,36034625,36053483,36059723,36077543,36084455,36096983,36104903,36120023,36126311,36141407,36150839,36163427,36172535,36191429,36195749,36214649,36223625,36235025,36244433,36258257,36264557,36279533,36288389,36300989,36308549,36327479,36333767,36352211,36359411,36369491,36378959,36397907,36403739,36422219,36429707,36440291,36449363,36468329,36474089,36487289,36496775,36508439,36516503,36535487,36540527,36558023,36567515,36580175,36589673,36602633,36608393,36627401,36636905,36649577,36657161,36675017,36680417,36699443,36708083,36718019,36726983,36744263,36750335,36766643,36774203,36786299,36795803,36814859,36821195,36835595,36843731,36855395,36863555,36882629,36887621,36906701,36916241,36927041,36936113,36950369,36956729,36975827,36985331,36996851,37002899,37021115,37027379,37046495,37056053,37065653,37075205,37091585,37097957,37117091,37123811,37136555,37146125,37163765,37168949,37184261,37193441,37206209,37215785,37234949,37239989,37254749,37263581,37276361,37285469,37300805,37306565,37325753,37333961,37346597,37354277,37372853,37378613,37396757,37406357,37414997,37424603,37443251,37449587,37465715,37473395,37486211,37494419,37511579,37517987,37533371,37542971,37554851,37564475,37580855,37585943,37605203,37613627,37626467,37635107,37650467,37655651,37674929,37684565,37697417,37705121,37723913,37730249,37746773,37756421,37765061,37774709,37793429,37799477,37818245,37824581,37836677,37846337,37864481,37870889,37886345,37895105,37906121,37914761,37934105,37939145,37958495,37968167,37981019,37989299,38004779,38011211,38028791,38038475,38051387,38058299,38073419,38079863,38098343,38107943,38118263,38127623,38146271,38151311,38170715,38178467,38191391,38201087,38220503,38226407,38239367,38249075,38261171,38270531,38286731,38291915,38311355,38319671,38332631,38342351,38357903,38363975,38381903,38391623,38402639,38409599,38429069,38435549,38454449,38463569,38473937,38482001,38501009,38507165,38526173,38533373,38545133,38554883,38571587,38578067,38593667,38603423,38616383,38626139,38644751,38649071,38667407,38676047,38687999,38697767,38713391,38719871,38735747,38745521,38758001,38765777,38785337,38791853,38809613,38817965,38828045,38837045,38856125,38862269,38881853,38889677,38900837,38910077,38929121,38935061,38950733,38959805,38972873,38981261,38999333,39004517,39023417,39033227,39046295,39056087,39067607,39074147,39093785,39103601,39116129,39123929,39143579,39148763,39168419,39177827,39187331,39196211,39215399,39221951,39238799,39246479,39259601,39268817,39288503,39295055,39309455,39317771,39329651,39339491,39359195,39364379,39384089,39393449,39404681,39413969,39429689,39436217,39455945,39463865,39475961,39482585,39502325,39508901,39527885,39537749,39548261,39557765,39574685,39581165,39599105,39607001,39619169,39628961,39647645,39653261,39669077,39678293,39691469,39701363,39721157,39725957,39741797,39751697,39764297,39773369,39789209,39795797,39815615,39823967,39837179,39845099,39863099,39869147,39887771,39897689,39906761,39916673,39934961,39941573,39961427,39969347,39982583,39990143,40009367,40015703,40031303,40041239,40054211,40064147,40081175,40085783,40104575,40114511,40126391,40135931,40151843,40157459,40177367,40187321,40200593,40208465,40227617,40234097,40249649,40258649,40269257,40279223,40297175,40303799,40323239,40329719,40343003,40352975,40372931,40379579,40394099,40403315,40414691,40424675,40444649,40449833,40469813,40479803,40493123,40501187,40516307,40522307,40541795,40551791,40563455,40570847,40587983,40594607,40614623,40624283,40634843,40644851,40663031,40668647,40688681,40696649,40709129,40718345,40737785,40744457,40758137,40768163,40781519,40790159,40810223,40815551,40835621,40844189,40856861,40866899,40881587,40888067,40907507,40916915,40926995,40934915,40955015,40961711,40981817,40991849,41002505,41011109,41030117,41036165,41056289,41063489,41076905,41086961,41104097,41110793,41125769,41135273,41148701,41158775,41178929,41183537,41200097,41210177,41223461,41233301,41249381,41255645,41272385,41282129,41295581,41303645,41323301,41329061,41349257,41357033,41367785,41377865,41398073,41404805,41424077,41432141,41443589,41453699,41472059,41478779,41493899,41504015,41516399,41525039,41544047,41549447,41569103,41579183,41592683,41601863,41615687,41622431,41641919,41651639,41665139,41672627,41692907,41698451,41718737,41728241,41737841,41747345,41767145,41773769,41791157,41799269,41812229,41822381,41841101,41847869,41864069,41871989,41885489,41895653,41915987,41921363,41941703,41951873,41962241,41972225,41987537,41993585,42012065,42022241,42035201,42042113,42062483,42069251,42089627,42099455,42110255,42120443,42137903,42144023,42162815,42170495,42184091,42193703,42214109,42219941,42236261,42246101,42259709,42269213,42287753,42293177,42310565,42319925,42333533,42343751,42359207,42365927,42385127,42393875,42407507,42414707,42434039,42440843,42461309,42471533,42480173,42490409,42510887,42517703,42538187,42546371,42558251,42566891,42587387,42593723,42610115,42620363,42633467,42642899,42660467,42665651,42686171,42695471,42709151,42718895,42734879,42740711,42760631,42770807,42784487,42792647,42809927,42816767,42832607,42842375,42853319,42863591,42884159,42890963,42910457,42917513,42931229,42941165,42961751,42967511,42983975,42994271,43005935,43015535,43036139,43041611,43062221,43072517,43085621,43094441,43109441,43116281,43134497,43144217,43157969,43166033,43183709,43190189,43210835,43221155,43231523,43240883,43261043,43266803,43287221,43294709,43308485,43318817,43338977,43345853,43359965,43370285,43382165,43392509,43413203,43418483,43438679,43446743,43459271,43469615,43486175,43493075,43513793,43523153,43534745,43543025,43563755,43570667,43590647,43601015,43612055,43619831,43640579,43647491,43664771,43673027,43686851,43697231,43713863,43720775,43737335,43747721,43761569,43771937,43790657,43794977,43814969,43825361,43839221,43849619,43865171,43871699,43889519,43899923,43913747,43922051,43940951,43947287,43967567,43976207,43987295,43997195,44018033,44024945,44045789,44054069,44065949,44075309,44094893,44101373,44116637,44126573,44140469,44149289,44170163,44175539,44196419,44206685,44219285,44229725,44243981,44250785,44271683,44281187,44294387,44302067,44322977,44328881,44348645,44358125,44368925,44379293,44400221,44407193,44425121,44433473,44446289,44456759,44477705,44484617,44499737,44508701,44521757,44532233,44552393,44557961,44578931,44588435,44600099,44609747,44626523,44632763,44653751,44664245,44678237,44685437,44706437,44713421,44733845,44743637,44754821,44764901,44780021,44786933,44807345,44815745,44828705,44839217,44860253,44866229,44882069,44892581,44906609,44915849,44936903,44942087,44958791,44969321,44983361,44993873,45010673,45017693,45038771,45047771,45060371,45068147,45088739,45095747,45115187,45125735,45135239,45145787,45166127,45172463,45193577,45201257,45215333,45224369,45245495,45252527,45269423,45279143,45292751,45303311,45320159,45325679,45344879,45354959,45369059,45379637,45395381,45401429,45422597,45433181,45446141,45454589,45474785,45481145,45499289,45509873,45521105,45531701,45552221,45558701,45579905,45587105,45601241,45610457,45629717,45636737,45653657,45663737,45675833,45686447,45707681,45713249,45733985,45744605,45758753,45766673,45782225,45789305,45809393,45820001,45833249,45841745,45859961,45867017,45887657,45898295,45908375,45919007,45939707,45945323,45965843,45974243,45988391,45998687,46019993,46026905,46041017,46049657,46063121,46073777,46095101,46100717,46120373,46129445,46143665,46154333,46171397,46178501,46197881,46208555,46220651,46229099,46250459,46257575,46277639,46287431,46298231,46307375,46328753,46335233,46356617,46364537,46378793,46389485,46407809,46414529,46431641,46442297,46455257,46465589,46484729,46489337,46510073,46520783,46535063,46544999,46562135,46569263,46587623,46598339,46612631,46619831,46641281,46648385,46668845,46677917,46689149,46699877,46720037,46727189,46748663,46757207,46768007,46778747,46796891,46804019,46821203,46831949,46846277,46855493,46876481,46882193,46903193,46912913,46927241,46937321,46951721,46958057,46979585,46989953,47004305,47012897,47033813,47039645,47059205,47069957,47081429,47092205,47113763,47120939,47137787,47146403,47159651,47169731,47191307,47197787,47215043,47224259,47238647,47249087,47269679,47275439,47295851,47305787,47318135,47328935,47344535,47351735,47373353,47383337,47397593,47404937,47426567,47433767,47455403,47466221,47476589,47486189,47504729,47511929,47533583,47541791,47555567,47565863,47586743,47592791,47609111,47619947,47632907,47642843,47664527,47670287,47688863,47699615,47714075,47724923,47742275,47749403,47771111,47779391,47792999,47801639,47821655,47828375,47850101,47860961,47870465,47881331,47903069,47910269,47930009,47938409,47952905,47961977,47983733,47990213,48007613,48018485,48032405,48042665,48059945,48065225,48086441,48097331,48111803,48122651,48140075,48146267,48165923,48176219,48190751,48199463,48219263,48226463,48245147,48256055,48267575,48277751,48298379,48305651,48326651,48333563,48348107,48358007,48379853,48387125,48403685,48414611,48427067,48437987,48459155,48464987,48485843,48496775,48508295,48517655,48535151,48542063,48563951,48574511,48589091,48597731,48616379,48623675,48645059,48654899,48666563,48676643,48698561,48704609,48726533,48734597,48749213,48760157,48781577,48788441,48801401,48811841,48826421,48837395,48857627,48863387,48885347,48894743,48909383,48920363,48937883,48944363,48965003,48975947,48988475,48997259,49019249,49025873,49047869,49058237,49069901,49079261,49097741,49105073,49126433,49135217,49149893,49160903,49179767,49186679,49202807,49213823,49227863,49237823,49259867,49264907,49286957,49297973,49311581,49322609,49340249,49347593,49366493,49376645,49389965,49398413,49419149,49426493,49447877,49457309,49469069,49479653,49501181,49508525,49530629,49538549,49550213,49560581,49582181,49589549,49606949,49617989,49632737,49641377,49662905,49668665,49688465,49699535,49713527,49723607,49738727,49746107,49767755,49778831,49793591,49802447,49823399,49829159,49851335,49862423,49873175,49884011,49904459,49911803,49930703,49939343,49954139,49965239,49985399,49992791,50010551,50019659,50034455,50045543,50066963,50072147,50094377,50104745,50117417,50127497,50145281,50152625,50174873,50185997,50200829,50208317,50229917,50237333,50257853,50268605,50279405,50290169,50309249,50316665,50335673,50344577,50359433,50370569,50392865,50399129,50416961,50426321,50440577,50451731,50473403,50479163,50498279,50509259,50524127,50535287,50553143,50560055,50580335,50589407,50603087,50611967,50634317,50641445,50662949,50674127,50684207,50695343,50717711,50724431,50746805,50755733,50770637,50779277,50800301,50807741,50825645,50836841,50850881,50862077,50879357,50885261,50906861,50918045,50932397,50943197,50959037,50965373,50987801,50999015,51013919,51021599,51044039,51051095,51070319,51081539,51093491,51104075,51126533,51133445,51155909,51163541,51177101,51188333,51210257,51217745,51235721,51246953,51259049,51269741,51292235,51298235,51318971,51328871,51343271,51352775,51369623,51377075,51399593,51410849,51425861,51434861,51453005,51460493,51480953,51490745,51502697,51513965,51536513,51542921,51564953,51573785,51588041,51599321,51621887,51628367,51643487,51654407,51668231,51679511,51702095,51708095,51729311,51738959,51753539,51764837,51781157,51788645,51811253,51822557,51835445,51843509,51866129,51873653,51895037,51905597,51917645,51926465,51949103,51956015,51978659,51987659,52002743,52013879,52031591,52039139,52057259,52068587,52082267,52093601,52116275,52121459,52144139,52154831,52169951,52180751,52197647,52204559,52222775,52232855,52247471,52256543,52278719,52286279,52308995,52318715,52330715,52342067,52364795,52372355,52391075,52400147,52412459,52423115,52445861,52453349,52470629,52482005,52497125,52506845,52529609,52534889,52557659,52568027,52583207,52594595,52609715,52617275,52639535,52650455,52664663,52673303,52694003,52700483,52723289,52734689,52745921,52757327,52780145,52787729,52807277,52816397,52831013,52841333,52863113,52870565,52888829,52898045,52913273,52923785,52945385,52951433,52974293,52985309,52997189,53008613,53026613,53033813,53055821,53067257,53082509,53090285,53111381,53118869,53140373,53150753,53162945,53173769,53193389,53200517,53223431,53232551,53247779,53259239,53282165,53288213,53304773,53316239,53331527,53342951,53365895,53371655,53391311,53402783,53418083,53429171,53447531,53454251,53473691,53483519,53497775,53506943,53529299,53536955,53559419,53570891,53581259,53592755,53611955,53619515,53642519,53650871,53666207,53675999,53699015,53706683,53725043,53735843,53751179,53761619,53781347,53787491,53810531,53821487,53835599,53846351,53863823,53870303,53893361,53904521,53918441,53927657,53950727,53958407,53978063,53989601,54001265,54011633,54034061,54041753,54064847,54072047,54086447,54097997,54121103,54128735,54146159,54157715,54170891,54181931,54203243,54209387,54230387,54241907,54257315,54266387,54284891,54292595,54315743,54326591,54341351,54350567,54370403,54376883,54400049,54411629,54423869,54435455,54458633,54464969,54487589,54496853,54512297,54523889,54543329,54551057,54564881,54576473,54591941,54603173,54625853,54631901,54655121,54664949,54679733,54690293,54708869,54716609,54739289,54749945,54762905,54771905,54794081,54800993,54824249,54835877,54846917,54856853,54880121,54887861,54911135,54920351,54934607,54946247,54966191,54973943,54992567,55003127,55018643,55030283,55052171,55057355,55079387,55090475,55106015,55116311,55134911,55142687,55160687,55172351,55187903,55197215,55219715,55227491,55250171,55260107,55272491,55283435,55304963,55311923,55335287,55343927,55357031,55368695,55392071,55399847,55418543,55430231,55445015,55455023,55476263,55482023,55504535,55515851,55530539,55542239,55558223,55566023,55588703,55600223,55614911,55623311,55646207,55652687,55674287,55686005,55698485,55710197,55733645,55741457,55761545,55769993,55784033,55795763,55819229,55827005,55845725,55854797,55870445,55881461,55904945,55910993,55933793,55944353,55957745,55969493,55988285,55996109,56018189,56029943,56044199,56052263,56075783,56083619,56103419,56114651,56127179,56138945,56157737,56165513,56188421,56197781,56213477,56224277,56247833,56253593,56272433,56284193,56299745,56311529,56334209,56340449,56360645,56372435,56388155,56399939,56415779,56422907,56446505,56456585,56471705,56481137,56503313,56510993,56534609,56545949,56556749,56567429,56591057,56598257,56621891,56631299,56646419,56656535,56680181,56687957,56705669,56717495,56731775,56742527,56761931,56768219,56790035,56801867,56817635,56829473,56848409,56855033,56878121,56888861,56904653,56914013,56937713,56945597,56965901,56976269,56987789,56999273,57022991,57030887,57052427,57060491,57076259,57087347,57110387,57118295,57137279,57149147,57161243,57172691,57196445,57202205,57225701,57236837,57251741,57261893,57280853,57288773,57312551,57324431,57340271,57348911,57367271,57375191,57398987,57410885,57423029,57434549,57458357,57465161,57487529,57497033,57512909,57523169,57544697,57552617,57568889,57580313,57596189,57608105,57631949,57638189,57662039,57672119,57686519,57698039,57716183,57723095,57746423,57757775,57771383,57780887,57803459,57811415,57835301,57846101,57858629,57868853,57891893,57899765,57921797,57931349,57947285,57959237,57978245,57986201,58003001,58014953,58030901,58042865,58066265,58071449,58094285,58105301,58121249,58133201,58152353,58159613,58180025,58192001,58207973,58216805,58240205,58247981,58271957,58282217,58293737,58305725,58327505,58335065,58357745,58367345,58380953,58392953,58416353,58423745,58442945,58454951,58469927,58478567,58502591,58508927,58532957,58544969,58560989,58573007,58589423,58597391,58621439,58632779,58647359,58656959,58679135,58685975,58709495,58720631,58733351,58745387,58768355,58776347,58795787,58804427,58820483,58832483,58855667,58863011,58882283,58892363,58907267,58919321,58943435,58949771,58969931,58981991,58995743,59007803,59027099,59035091,59057339,59069387,59085479,59093399,59117015,59124215,59148371,59160449,59173265,59184497,59205197,59212685,59236859,59245499,59261615,59273207,59295167,59302079,59321423,59333087,59349215,59361311,59385515,59391947,59412683,59424779,59439035,59450015,59467295,59475359,59498879,59509247,59525399,59534999,59559239,59567303,59590967,59602559,59612639,59623799,59648057,59656121,59680385,59690081,59705201,59714993,59739269,59746829,59766245,59776805,59792993,59805137,59824145,59830625,59854925,59867075,59882627,59894771,59914211,59921123,59942903,59955059,59970035,59979755,60004085,60011573,60031013,60043181,60056141,60068309,60092657,60099857,60123089,60131153,60147389,60159089,60183455,60191567,60209567,60220991,60234599,60246695,60268835,60275315,60299051,60310499,60326759,60337091,60356603,60364667,60388535,60399767,60416039,60424679,60445595,60453251,60476195,60488387,60501347,60513563,60538001,60544913,60568433,60578153,60591113,60603329,60626909,60635009,60651713,60663941,60680249,60692483,60716243,60722387,60746867,60756227,60772535,60783767,60802247,60810407,60834905,60847145,60861113,60870185,60894695,60902831,60925091,60936971,60949931,60960299,60981035,60988763,61013297,61023089,61039289,61051559,61072475,61079675,61099307,61111583,61127951,61139567,61162787,61167971,61192541,61204829,61221209,61232729,61250489,61258673,61279733,61292027,61308407,61318007,61342019,61350215,61372895,61383407,61396511,61407671,61431359,61439135,61463759,61473599,61486271,61498583,61522523,61530515,61549235,61560467,61575227,61585775,61610429,61616957,61641617,61653947,61670387,61682675,61699235,61707443,61730771,61741331,61756451,61766315,61791005,61798061,61822757,61834505,61847465,61859225,61883933,61892165,61911245,61921037,61936877,61948253,61972979,61981187,61999619,62009339,62025827,62038187,62062379,62068379,62092355,62104727,62118767,62131145,62149289,62157353,62180981,62193365,62209877,62218229,62240729,62248505,62273291,62285675,62297771,62310167,62331407,62338895,62363699,62373611,62390135,62401175,62425991,62433047,62452847,62465255,62481095,62493509,62516837,62523173,62542829,62554829,62569829,62581493,62601365,62609645,62634503,62644871,62661395,62671331,62696201,62704481,62729357,62739437,62750669,62762189,62787077,62795357,62819549,62829389,62845985,62856641,62879213,62887469,62905469,62917925,62933045,62944925,62966273,62972897,62997827,63010283,63025835,63038303,63058247,63064727,63089675,63102149,63118157,63127373,63151709,63159485,63179645,63192125,63205085,63216965,63239645,63247949,63272933,63280997,63297653,63310145,63333185,63341501,63361493,63373973,63388229,63399569,63423689,63430313,63453965,63466061,63482585,63493241,63513257,63520889,63544409,63556925,63571445,63581405,63602861,63610925,63635981,63648509,63661853,63674381,63698861,63705989,63729101,63737741,63754445,63766541,63791627,63799307,63816443,63828587,63845315,63857843,63882947,63889427,63912227,63921731,63938471,63950639,63970439,63978791,64003919,64016099,64029707,64039739,64062587,64070147,64094747,64107227,64119323,64130087,64155245,64163597,64188761,64198817,64215593,64228169,64247609,64255997,64275005,64287593,64304333,64314701,64339109,64344869,64369169,64381769,64398569,64409969,64429649,64438037,64459637,64472237,64489049,64498793,64522049,64530449,64555013,64565813,64577333,64589909,64613777,64621697,64646951,64657031,64671431,64684061,64709327,64717103,64737263,64748723,64765259,64775843,64801127,64807847,64833137,64844657,64861505,64874153,64891433,64899209,64920089,64932743,64948871,64958951,64983107,64990235,65015561,65028221,65041709,65053949,65079287,65086967,65107127,65116487,65133335,65146007,65170811,65179259,65198267,65209067,65225975,65238659,65261699,65268323,65293703,65306393,65319353,65331497,65351801,65359673,65385071,65397167,65414087,65422007,65446703,65455151,65479775,65491763,65505203,65516867,65538539,65546963,65571803,65581787,65597147,65609867,65633771,65640971,65661323,65674049,65689889,65702609,65726081,65732849,65754665,65766185,65782169,65794409,65814785,65823137,65847665,65858573,65875565,65885165,65910665,65918441,65941601,65954345,65966009,65978765,66003605,66012101,66037049,66046553,66063569,66073937,66099473,66107033,66125753,66138521,66154457,66167231,66189119,66195839,66221399,66234179,66251207,66263987,66281987,66289043,66314621,66326141,66343193,66353417,66377609,66386033,66406625,66418625,66432257,66443777,66469385,66477917,66503531,66512171,66527723,66540533,66566159,66574607,66595103,66607919,66620879,66633695,66658787,66665267,66689363,66702179,66719279,66729215,66748703,66756623,66781571,66793211,66810275,66820451,66842447,66851003,66876689,66889529,66903209,66916055,66939743,66946655,66968255,66978527,66995663,67008515,67034231,67042799,67060439,67073111,67090247,67103111,67127663,67133423,67159163,67170179,67187339,67199435,67218635,67227059,67251899,67263995,67278683,67288979,67312079,67320623,67344383,67357271,67370951,67381967,67407755,67416347,67442141,67452221,67468781,67479341,67501445,67510013,67530653,67542533,67558733,67571597,67597421,67603181,67628453,67641365,67656485,67669013,67689677,67698269,67720409,67732829,67747805,67758125,67783181,67791785,67817651,67827731,67840931,67853135,67879013,67887629,67913513,67923857,67938545,67950353,67975697,67984325,68003045,68015141,68032409,68043497,68068769,68075681,68101601,68114033,68130665,68143625,68159177,68166977,68192915,68205059,68221799,68232119,68257319,68264663,68289047,68302025,68315849,68328809,68352389,68360165,68382413,68392781,68410097,68422697,68448683,68456891,68477675,68488799,68505971,68517731,68543735,68550263,68572439,68585399,68600015,68613023,68633783,68642423,68668451,68681465,68697185,68705825,68731865,68740541,68765165,68777117,68790941,68803541,68824277,68832917,68858981,68868341,68885717,68898197,68924273,68931401,68951273,68964305,68980289,68993333,69019427,69026147,69046307,69058619,69076007,69088295,69109175,69117875,69143993,69155153,69172565,69182069,69207269,69215189,69241325,69254393,69266201,69279269,69304217,69312929,69339083,69349451,69365003,69376091,69397691,69406403,69427283,69440369,69457817,69470897,69492065,69498977,69525167,69537695,69554495,69566375,69587327,69594239,69620447,69632735,69650195,69659699,69685919,69694199,69716663,69729767,69742247,69755363,69781601,69790349,69814541,69823541,69841037,69854141,69880397,69889145,69908729,69920609,69935513,69948113,69972953,69979865,70006145,70018241,70034873,70046105,70067129,70075877,70099757,70112813,70129661,70140173,70162601,70170665,70196045,70208765,70221725,70234877,70260617,70267097,70293431,70303943,70321499,70334669,70361015,70369655,70387655,70400195,70416995,70429163,70451243,70458251,70484003,70495235,70512803,70525991,70547087,70555871,70580819,70593611,70608659,70618259,70642595,70651343,70677749,70690349,70704413,70714781,70741199,70749983,70775195,70785755,70801595,70814807,70837451,70845515,70865675,70877771,70895399,70908623,70935077,70941125,70967585,70979585,70996097,71009321,71030441,71039261,71059997,71073233,71090729,71101313,71127803,71136251,71160011,71171351,71184311,71197283,71223791,71232611,71259125,71268341,71283461,71296721,71322425,71330345,71350505,71363771,71381447,71392679,71419223,71426183,71452079,71465351,71481623,71494151,71509991,71518631,71543591,71556443,71574155,71584763,71611343,71618903,71645489,71658737,71672849,71683649,71710247,71719103,71741783,71752415,71770151,71783447,71808611,71816675,71837675,71849051,71865131,71877803,71902355,71909267,71935343,71948663,71963567,71976887,71998199,72007079,72033737,72045737,72063509,72072581,72097637,72105413,72132089,72145427,72159635,72172883,72194483,72203375,72227615,72238175,72254807,72268157,72293861,72301349,72320933,72333893,72351701,72364181,72390281,72396761,72418145,72431489,72449309,72462677,72484061,72492965,72518885,72529469,72547289,72557945,72582245,72591161,72617927,72630599,72642119,72655505,72681713,72690353,72717137,72727073,72743489,72753569,72780365,72789293,72810725,72824117,72841937,72854897,72877865,72884969,72911789,72924365,72940565,72952661,72974117,72981677,73007285,73020701,73037549,73048229,73075079,73084007,73107011,73118891,73133147,73146575,73170911,73179863,73204343,73213559,73230695,73244135,73271021,73279877,73299317,73312763,73327883,73340411,73367315,73373651,73400561,73414013,73431941,73443461,73464941,73472621,73498841,73512107,73529387,73540139,73563215,73572179,73597019,73610483,73624835,73638311,73660991,73668623,73695023,73705103,73722599,73736039,73760327,73769315,73787747,73800131,73818119,73830359,73857353,73864553,73891553,73903109,73921109,73934609,73956209,73964633,73991651,74005139,74018099,74028083,74055113,74064113,74091149,74104667,74119067,74130155,74156615,74165579,74191619,74201219,74218499,74230955,74254139,74262971,74283491,74297027,74313731,74326691,74353775,74359823,74384423,74397959,74416019,74429567,74449439,74458439,74481659,74495213,74512373,74523125,74550245,74558405,74585531,74595899,74610155,74623721,74650289,74658353,74685497,74696297,74711777,74724737,74749397,74758433,74780153,74793689,74811797,74823425,74850599,74857799,74880839,74893775,74910623,74922863,74941007,74950067,74977265,74990861,75008993,75019865,75046361,75054137,75080597,75093125,75106325,75119933,75146141,75154589,75177917,75188765,75206909,75219761,75246041,75255113,75275705,75286145,75302849,75316289,75342929,75350129,75377399,75391031,75406583,75420221,75440573,75449645,75474425,75488069,75506213,75514853,75540665,75549305,75576611,75590243,75604787,75617891,75641291,75649211,75676535,75687455,75705671,75718343,75743543,75751103,75772967,75786071,75804287,75817535,75842375,75849287,75872723,75886403,75904643,75918323,75939923,75948347,75975725,75987389,76004477,76014317,76040453,76049573,76076969,76090667,76102763,76116443,76143851,76152983,76176311,76187255,76203815,76215551,76242191,76251263,76272143,76285007,76303295,76317011,76340519,76347719,76375169,76386689,76404833,76417901,76439861,76447637,76475105,76488065,76505705,76516649,76544129,76553273,76573433,76586537,76599785,76613531,76640459,76649579,76676411,76685771,76704095,76717847,76745363,76753643,76775603,76788563,76802819,76815491,76842419,76849331,76876871,76890641,76909001,76920521,76940441,76949621,76977179,76990955,77009315,77020331,77041931,77051099,77077643,77091431,77106119,77117999,77143919,77151695,77179289,77189849,77208245,77221601,77249207,77257559,77276423,77290229,77306429,77320229,77347853,77355197,77382197,77393789,77411501,77424461,77445197,77454413,77479901,77492441,77508209,77519249,77546909,77555645,77582045,77595869,77610269,77622113,77649791,77659007,77684147,77694227,77711507,77725331,77749055,77757803,77779955,77793803,77812271,77825591,77853305,77859065,77886785,77900645,77917493,77931353,77953025,77961737,77985497,77998553,78017045,78027845,78052205,78061421,78087665,78099545,78114329,78127001,78154769,78164021,78191069,78202157,78218033,78230633,78257777,78266993,78287729,78301169,78319697,78331577,78355337,78362681,78389897,78402857,78419657,78433565,78452285,78461549,78489377,78503291,78521831,78532583,78560423,78567335,78595181,78607781,78622613,78636539,78663539,78672611,78696479,78707615,78725111,78738311,78766187,78775475,78794195,78806003,78824579,78838523,78864731,78871931,78899231,78913181,78929093,78943037,78965357,78973637,79000757,79013573,79031381,79040453,79068383,79077599,79104923,79118891,79133147,79146203,79167983,79177295,79205249,79216385,79233521,79247093,79275059,79282835,79305155,79319141,79337789,79350269,79376729,79384169,79406849,79420841,79438121,79451009,79473401,79482713,79510721,79521809,79538729,79549913,79577933,79587221,79615247,79629071,79641743,79655759,79681607,79690247,79718291,79727891,79746575,79758527,79785851,79795199,79817639,79831667,79850375,79864409,79888349,79895261,79919021,79932521,79951241,79965281,79987745,79995737,80019929,80033969,80052653,80063885,80091995,80100395,80122427,80136035,80151035,80165051,80193179,80202539,80230091,80239595,80257691,80271761,80297321,80305769,80328281,80340593,80356577,80370653,80398013,80405501,80433671,80447735,80465735,80476535,80499071,80508143,80536331,80549939,80567219,80578259,80600723,80610119,80638325,80652425,80665385,80679491,80706419,80714483,80742419,80753699,80772515,80785475,80813711,80823107,80842403,80855123,80873267,80886515,80914769,80922257,80950517,80962613,80981405,80994365,81014525,81023945,81049625,81063761,81079889,81090449,81118739,81128099,81156395,81170123,81183947,81196043,81224351,81232271,81260585,81271721,81290585,81304745,81327425,81336857,81359513,81373679,81391895,81406055,81431795,81438275,81464411,81477659,81495611,81509219,81530819,81540227,81564419,81578603,81597503,81607583,81635963,81644819,81673205,81684437,81699557,81713753,81742151,81751583,81778271,81789623,81804023,81817847,81846263,81855731,81878411,81891875,81909371,81921539,81949973,81957461,81984353,81997253,82015397,82029617,82049057,82057697,82085465,82099673,82118645,82129013,82157483,82165547,82191407,82205207,82220327,82234559,82263047,82272539,82295507,82306307,82325303,82339553,82363745,82372385,82395185,82407281,82426289,82440545,82468193,82475777,82504307,82517747,82533947,82547807,82568447,82577087,82604627,82618901,82636829,82646045,82674605,82683713,82711697,82725977,82741097,82754057,82778537,82788041,82814393,82825817,82844825,82859117,82887713,82895849,82918721,82932929,82949249,82962749,82991363,82998851,83022035,83035211,83054291,83068595,83090243,83099315,83127953,83138753,83157833,83169233,83197883,83207387,83235227,83248667,83260763,83275091,83302199,83311595,83337335,83348759,83367875,83380151,83408231,83417783,83440727,83455073,83474189,83486861,83511449,83518169,83545145,83559497,83578637,83592995,83615915,83623691,83651771,83666135,83684495,83695967,83719727,83729303,83753279,83767631,83782751,83797127,83825885,83834717,83862689,83872481,83890697,83903657,83931737,83940377,83961977,83976365,83992781,84007175,84034895,84042575,84071375,84085775,84103055,84115403,84136907,84146507,84173075,84187475,84206687,84217847,84242543,84252047,84280883,84292763,84308123,84322523,84350711,84358919,84387773,84398141,84417365,84430901,84459767,84469367,84487367,84501803,84521051,84534827,84563711,84571343,84600233,84612329,84629177,84643625,84665705,84674345,84701933,84715973,84731525,84743045,84770945,84780581,84809507,84823967,84839375,84850607,84876887,84886391,84915335,84926855,84946151,84959759,84984455,84994103,85017263,85030703,85048847,85061987,85088699,85095035,85124015,85138505,85157825,85172225,85195409,85205021,85229861,85244357,85261877,85273469,85300901,85309541,85336805,85349225,85364345,85378265,85407293,85416965,85445999,85456559,85473119,85487195,85514915,85524563,85545875,85559819,85579187,85591571,85620635,85627547,85653947,85668479,85687811,85701851,85721723,85731323,85760411,85773803,85792523,85804043,85832555,85840115,85868195,85882739,85898243,85912103,85939463,85949159,85972487,85984127,86001839,86016383,86042843,86052551,86074727,86087183,86105903,86120015,86149169,86156945,86186105,86200685,86217317,86228837,86252117,86261837,86290397,86304221,86322437,86332373,86360669,86370389,86399585,86413625,86427545,86442137,86465033,86474753,86503967,86515631,86533871,86548481,86577707,86585771,86609147,86622407,86640875,86655491,86684735,86691935,86716883,86730611,86750111,86764739,86788139,86797859,86824439,86835959,86855471,86866991,86895467,86905223,86932223,86946863,86959823,86973647,87002945,87011585,87040889,87052601,87072137,87084665,87112889,87122609,87143729,87156977,87176525,87191189,87213869,87221645,87250985,87265241,87284789,87299453,87321485,87329837,87359195,87373871,87391871,87402431,87431801,87441017,87466181,87480449,87496097,87510137,87538937,87548177,87576737,87586817,87604637,87617741,87647147,87656219,87678683,87693389,87710165,87724853,87752501,87760277,87789707,87803027,87822647,87835247,87856847,87866639,87896087,87910811,87930431,87942191,87965951,87975767,88000607,88015295,88030895,88044767,88073207,88080983,88110467,88122251,88141067,88155803,88185299,88194179,88214339,88229087,88248743,88263497,88293011,88300691,88327907,88339571,88358003,88371995,88393355,88403183,88431911,88446671,88463303,88475063,88504613,88514453,88543337,88556945,88572497,88584017,88613585,88622945,88652519,88663271,88681847,88696637,88721981,88731773,88755437,88770233,88786073,88800869,88829849,88836473,88866083,88880867,88900595,88915403,88938803,88948667,88972283,88985723,89004731,89015099,89043899,89053619,89083265,89095937,89111729,89126555,89156213,89166005,89191205,89202293,89219141,89233973,89261333,89270549,89294285,89309117,89328905,89341505,89369585,89376785,89406485,89421335,89441135,89455967,89476271,89485343,89515061,89529917,89549681,89561561,89586521,89594873,89623253,89638121,89653961,89668217,89697197,89706269,89729597,89741117,89760953,89774153,89803919,89813831,89837591,89850335,89870171,89883995,89913779,89921699,89951489,89965169,89980289,89995187,90019019,90028523,90056711,90071615,90091487,90101567,90131387,90141323,90170483,90183923,90197747,90212663,90237359,90247295,90277139,90289019,90308099,90322979,90351923,90360347,90381947,90395987,90415895,90429647,90458159,90466031,90491627,90505643,90525083,90539435,90563339,90572339,90602237,90614909,90634841,90646793,90673937,90683873,90713789,90728747,90741707,90755819,90782999,90792971,90821099,90833051,90852995,90864875,90894179,90903395,90927347,90942323,90962291,90975851,91001519,91009295,91038671,91053647,91073627,91087775,91111751,91119815,91147463,91162457,91180457,91192457]
cases = int(input())
for c in range(cases):
	case,num = [int(i) for i in input().split()]
	print(str(case) + " " + str(table[num-2]) + "/2")