This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("Ofast")
#define u64 uint64_t
using namespace std;
u64 dp[8][8][1 << 8][1 << 8];
bool ok(uint64_t b){
uint64_t r = 0;
uint64_t x[5];
for(int i = 0; i < 5; i++){
x[i] = (b >> 8 * i) & 0xff;
}
for(int i = 0; i < 5; i++){
for(int j = i; j < 5; j++){
r |= dp[i][j][x[i]][x[j]];
}
}
return r == b;
}
void out(uint64_t b){
vector<int> v;
for(int i = 0; i < 64; i++){
if(b & (1ULL << i)) v.push_back(i + 1);
}
cout << v.size() << ' ';
for(auto i : v) cout << i << ' ';
cout << endl;
}
const int ST = 2.5e5;
uint64_t a[6001] = {0, 2929323, 6415551, 10806271, 16875563, 21406199, 27398715, 34312779, 37996375, 41444215, 47466703, 52983323, 58218911, 67157551, 71702511, 77636847, 85307503, 92611695, 102168543, 107327983, 115369951, 122966431, 133960639, 138898943, 145427647, 153851807, 163659647, 171158271, 177042815, 186661311, 195509247, 205768575, 216122559, 228131327, 239768959, 251706815, 265554303, 270961519, 274333407, 278493919, 284435415, 289508719, 294690527, 302373039, 306146687, 309384407, 315099055, 321032331, 325960347, 334374651, 339810053, 345032631, 352927583, 359976031, 369956363, 375402635, 382573487, 390446511, 400829151, 406969629, 413083375, 421668507, 430289115, 438970139, 444714719, 453796063, 462230715, 473178999, 482943919, 494668511, 507589687, 518387423, 531634543, 541312167, 549603639, 560268791, 572835271, 579821247, 591206111, 605340823, 616833207, 636047039, 647032575, 664845759, 678626151, 696751803, 711878335, 729913595, 752552943, 778191343, 805651231, 811912303, 822161563, 834821943, 843482731, 852438587, 863457079, 877069175, 891401143, 908723183, 921961143, 940687727, 954081007, 973973211, 986877423, 1008087415, 1030753663, 1056185071, 1075004959, 1078362583, 1081891135, 1087443855, 1092852607, 1097509951, 1105360703, 1109845663, 1113627215, 1118114471, 1124345895, 1129357423, 1136479039, 1143138207, 1147864327, 1155546191, 1162610431, 1172348063, 1178677551, 1184674527, 1193154399, 1201414783, 1210258439, 1215117391, 1223833215, 1231455279, 1242246975, 1247914399, 1256156415, 1264233727, 1275608991, 1283510495, 1295885951, 1309539647, 1318396767, 1331148127, 1343045023, 1346583591, 1349767503, 1355200431, 1360744639, 1365520647, 1372723239, 1378034407, 1381436783, 1385973055, 1392250783, 1397175263, 1403603775, 1410951807, 1415848495, 1422958495, 1430406463, 1439345151, 1446351887, 1452017823, 1460534079, 1468310991, 1477976287, 1483102047, 1491402959, 1499230335, 1510266687, 1515467343, 1523149631, 1531551903, 1543530911, 1550654623, 1562765119, 1577342495, 1585478047, 1598324831, 1611914303, 1618155887, 1628776287, 1642620543, 1649817455, 1659268543, 1671615167, 1684046159, 1698972831, 1715582287, 1729577279, 1747392119, 1761883295, 1780831391, 1795240223, 1815872351, 1842813439, 1865240191, 1882658863, 1890195263, 1901206079, 1914457727, 1920994935, 1931858015, 1946481871, 1956961727, 1974952319, 1987396943, 2003982143, 2019821327, 2036655551, 2053244351, 2070011519, 2091209023, 2118481055, 2147499839, 2150901447, 2154529519, 2162578879, 2168669631, 2176517631, 2183458959, 2187445535, 2194260735, 2201334879, 2208635039, 2217529215, 2223353279, 2234282879, 2246053631, 2252930943, 2262346495, 2271519199, 2283807615, 2288950847, 2300631679, 2311617791, 2319854655, 2328804095, 2338681727, 2351859151, 2364993535, 2381624831, 2390828735, 2406329471, 2418160719, 2421732607, 2427770559, 2435126231, 2440496287, 2450469759, 2454301503, 2459301631, 2467923615, 2473415167, 2484131263, 2489588799, 2500129087, 2508047487, 2519467215, 2525897215, 2537167359, 2550304127, 2555472639, 2565647071, 2574100543, 2586302079, 2592546303, 2604318975, 2617709007, 2626520767, 2641215103, 2655912223, 2670555775, 2686501087, 2694408191, 2708542783, 2722337599, 2734727487, 2751622655, 2765834239, 2787417727, 2804160063, 2823489215, 2843599615, 2862368767, 2888099135, 2920201087, 2952562687, 2959360543, 2973086335, 2988582719, 2997065455, 3010876031, 3026760255, 3050370559, 3065024959, 3088463103, 3105941151, 3125649087, 3146055935, 3175361791, 3206650111, 3223508255, 3227129983, 3233254143, 3240473711, 3245925631, 3255846975, 3259675359, 3264840895, 3273421055, 3278828671, 3289489215, 3294933183, 3305477663, 3313567167, 3324842191, 3331425695, 3342714495, 3355677279, 3360941439, 3371116031, 3379521151, 3391663775, 3397993727, 3409895679, 3423111743, 3432176127, 3446743807, 3461385343, 3476067071, 3490534749, 3494274879, 3498415007, 3507053055, 3512710399, 3523253455, 3526894463, 3530720031, 3540038895, 3545385215, 3555702463, 3561497807, 3569993471, 3579059839, 3591398015, 3597026591, 3608216127, 3618176255, 3627815423, 3634966239, 3645338751, 3658098559, 3664056351, 3675064383, 3685690367, 3697091199, 3711275135, 3727069647, 3739951615, 3758104655, 3764683919, 3778452735, 3793916223, 3802419647, 3816256767, 3832140415, 3855889919, 3870414271, 3893864703, 3911289599, 3931024255, 3951494847, 3980723327, 4012071423, 4030969519, 4043364159, 4060193567, 4066775871, 4081131839, 4097414719, 4114966079, 4133511327, 4153263103, 4171571967, 4196393983, 4213458175, 4237406719, 4268568191, 4296171263, 4301501895, 4309730503, 4317525727, 4328880199, 4334269639, 4342780815, 4351462975, 4363019743, 4370546639, 4380394855, 4392671159, 4401418143, 4412687381, 4425291175, 4435035229, 4448075679, 4463465295, 4474012751, 4488364863, 4502914087, 4519060319, 4535825871, 4552976031, 4565910567, 4571981287, 4580588719, 4588699941, 4598386855, 4604567335, 4614042983, 4622597687, 4633060647, 4641033423, 4651819319, 4664447831, 4672504999, 4683492511, 4697763879, 4706390493, 4719499711, 4734203215, 4746253487, 4762113375, 4775073023, 4793328991, 4807990479, 4827876847, 4840298551, 4857216191, 4872027431, 4888806615, 4906571735, 4931251903, 4947543783, 4971104079, 5000444591, 5025020607, 5057146687, 5091890495, 5108816047, 5125806783, 5140583783, 5157509023, 5175178599, 5200430911, 5216671591, 5239757935, 5269107527, 5293751103, 5326560895, 5360670015, 5373179191, 5379220519, 5387726527, 5397402839, 5405676647, 5411983655, 5421278695, 5431951783, 5440550695, 5449477479, 5459722143, 5471585879, 5480574399, 5491742295, 5504816221, 5515844175, 5528963519, 5541793487, 5555339615, 5571297639, 5585321039, 5604157263, 5618560335, 5637488335, 5642529655, 5650188903, 5658462999, 5668644007, 5675431507, 5683394471, 5692072999, 5704259271, 5710395343, 5721102733, 5731341215, 5742331239, 5751778407, 5763536287, 5775854989, 5788204191, 5802685151, 5813320527, 5826908319, 5842993493, 5857744335, 5876033231, 5891323223, 5908991783, 5922692149, 5940861759, 5954479791, 5974074983, 5991388693, 6011812975, 6034755007, 6058546815, 6084724655, 6113713455, 6147849583, 6177551815, 6191216311, 6209561471, 6223427063, 6242587575, 6260119383, 6280307175, 6304068279, 6327356735, 6353837551, 6382695527, 6416709103, 6444073407, 6450948303, 6462708815, 6476249263, 6482134351, 6494145695, 6507533543, 6516168535, 6530603229, 6544983631, 6556827815, 6572783015, 6584131023, 6600451231, 6616083807, 6632674511, 6650384031, 6672721631, 6691241423, 6711830847, 6717736155, 6729325853, 6741953215, 6749723215, 6761545831, 6772757991, 6783443303, 6796613279, 6812342607, 6822313167, 6837030303, 6850822351, 6866824511, 6883347631, 6899693215, 6917049629, 6935836319, 6955309519, 6979812783, 6996517047, 7017287783, 7035970647, 7059420647, 7085106095, 7114414911, 7147523247, 7180912463, 7218689695, 7252042919, 7270192311, 7288902759, 7315146927, 7336145239, 7360366055, 7388354463, 7421137103, 7455704399, 7499512127, 7520400067, 7528903847, 7538523599, 7551279831, 7558506407, 7570981287, 7584421799, 7593627823, 7607004831, 7621435687, 7634887639, 7651167407, 7663616477, 7682352831, 7694158575, 7713830591, 7730656671, 7752447439, 7771381087, 7787169367, 7794440655, 7805967407, 7818975567, 7825362255, 7837570647, 7852021095, 7860166351, 7873794647, 7888619287, 7902098007, 7918859311, 7928394191, 7945811199, 7959786703, 7977572559, 7994958239, 8019594911, 8036845727, 8057312295, 8075403479, 8094062055, 8120382823, 8141345207, 8165271015, 8193457007, 8226312559, 8260799663, 8304504559, 8328355503, 8355116887, 8370034407, 8392913959, 8422196903, 8442467927, 8472909119, 8506069151, 8543401567, 8588431039, 8593114763, 8596660699, 8601835951, 8607801947, 8613116335, 8620578551, 8625833527, 8629292591, 8633977355, 8640234735, 8645028923, 8651627103, 8659219547, 8664212855, 8672446831, 8680212179, 8690882359, 8695971183, 8703182871, 8711099999, 8720671679, 8727885023, 8733913327, 8743205051, 8752295007, 8760718175, 8766624475, 8775807059, 8784975547, 8795563887, 8806475823, 8819775359, 8830690415, 8842471007, 8857532287, 8861488731, 8865059019, 8870200983, 8876163707, 8881514571, 8888859255, 8894239063, 8897664919, 8902247087, 8908516463, 8913413943, 8919980731, 8927631967, 8932605743, 8940754223, 8948615343, 8959296779, 8964363287, 8971424047, 8979420631, 8988944991, 8996233327, 9002222831, 9011603423, 9020668511, 9029131931, 9035013487, 9044187519, 9053292927, 9063985327, 9074853359, 9088082031, 9099084399, 9110877279, 9125832815, 9132701663, 9142144763, 9154476407, 9164725819, 9173132471, 9183942519, 9198204055, 9212116351, 9229939031, 9242917871, 9261851503, 9274636027, 9295123423, 9307697851, 9329131375, 9351504223, 9376714431, 9397735287, 9404960239, 9416328119, 9429864855, 9436216167, 9447003063, 9461458679, 9471920055, 9489765751, 9503278615, 9519334071, 9535775575, 9552098015, 9568844671, 9585111519, 9605955439, 9634335855, 9661693375, 9666757643, 9670340843, 9675461815, 9681399487, 9686791607, 9694095991, 9699525083, 9702925943, 9707459759, 9713716975, 9718682039, 9725129915, 9732915063, 9737872539, 9745990831, 9753886939, 9764545335, 9769632439, 9776563695, 9784627607, 9794087647, 9801434999, 9807360367, 9816868603, 9825841855, 9834402331, 9840232635, 9849359071, 9858303455, 9869259183, 9880027999, 9893146463, 9904235375, 9916093759, 9930896735, 9935168879, 9938769207, 9943853551, 9949810111, 9955218507, 9962494203, 9967943895, 9971340567, 9975829359, 9982071487, 9987104971, 9993530939, 10001337687, 10006295391, 10014365111, 10022304175, 10032954223, 10038052311, 10044922719, 10053041271, 10062492087, 10069836015, 10075746043, 10085283739, 10094223099, 10102816991, 10108637851, 10117752143, 10126647007, 10137675951, 10148446639, 10161543903, 10172609391, 10184453567, 10199295711, 10206271727, 10215705207, 10228092727, 10238424471, 10246819311, 10257605819, 10271912887, 10285777335, 10303646583, 10316362167, 10335467375, 10348206779, 10368805567, 10381369199, 10402726575, 10425155007, 10450380143, 10471454315, 10478637367, 10490040439, 10503563119, 10509927447, 10520692407, 10535095743, 10545595831, 10563413751, 10576990551, 10593036215, 10609496283, 10625619575, 10642450671, 10658717435, 10679454703, 10707915487, 10735163135, 10740827095, 10744643131, 10753445807, 10759189243, 10769072363, 10774052543, 10777887387, 10786187483, 10792341643, 10801398711, 10808952795, 10817425879, 10827143007, 10839528791, 10845219679, 10856708831, 10867536823, 10876116143, 10884810671, 10894874991, 10907392603, 10912932207, 10924697787, 10938242527, 10947237807, 10962735583, 10977600623, 10992292207, 11006869183, 11010688863, 11015719151, 11024325983, 11029810747, 11040105115, 11044021463, 11048489455, 11057383095, 11062939851, 11073795019, 11079561783, 11090537311, 11100281567, 11110263663, 11117863343, 11128123967, 11140829851, 11146753887, 11157822143, 11168931295, 11178062491, 11186701499, 11196804527, 11210107823, 11224007007, 11241067467, 11250739951, 11266223839, 11278892911, 11291444947, 11308155019, 11314995055, 11329204763, 11345790903, 11363727223, 11381556695, 11403609847, 11421129915, 11444435311, 11461999999, 11487524335, 11517630191, 11545166647, 11554429167, 11568597951, 11581090495, 11593868955, 11610939607, 11626710199, 11646751031, 11664210815, 11683307375, 11706434495, 11723333103, 11748308143, 11780128239, 11811366635, 11815368235, 11818982511, 11828229239, 11833844447, 11844755035, 11848403295, 11852223319, 11861541815, 11866896247, 11877224919, 11883357467, 11893232087, 11901932767, 11914194607, 11919934303, 11931408223, 11944099551, 11950428827, 11960653019, 11969517279, 11981694319, 11988200159, 12000000863, 12013288623, 12023839663, 12040114607, 12052748655, 12067877787, 12081271919, 12085069783, 12090914011, 12098830647, 12104654527, 12114478167, 12118305339, 12123894519, 12132143827, 12137569455, 12148549487, 12154097751, 12165661111, 12176894687, 12184802231, 12193700271, 12203369867, 12215694831, 12221111999, 12233040095, 12245745339, 12252387759, 12262577371, 12271432443, 12285372255, 12299553503, 12316055407, 12327536575, 12344383199, 12353777391, 12367143483, 12382933463, 12390240491, 12404920923, 12421001951, 12440366527, 12457160431, 12482549467, 12499091135, 12520071259, 12538978043, 12567306975, 12598050223, 12619992175, 12631240887, 12647337407, 12656344767, 12669348543, 12686046935, 12702857079, 12721915823, 12740481719, 12758506991, 12784611759, 12801250427, 12824422767, 12856602351, 12885761199, 12891440823, 12900706263, 12909139895, 12919772119, 12925831063, 12935431511, 12943924959, 12954906031, 12964597015, 12975152407, 12987786583, 12996853167, 13007968607, 13021337439, 13032825711, 13048756399, 13059524299, 13073922479, 13090301807, 13105604447, 13124181871, 13140309727, 13155077999, 13161563823, 13170685791, 13179646327, 13189291951, 13195686583, 13204961519, 13214637175, 13224973607, 13234423735, 13246202719, 13258270895, 13267458911, 13279216055, 13291950679, 13304598647, 13321204759, 13330298543, 13344408751, 13360211311, 13377084783, 13394327919, 13411513823, 13427303895, 13443467967, 13460338231, 13476372279, 13494250367, 13516172735, 13535146743, 13559358823, 13587762623, 13610968767, 13642930111, 13677630687, 13697161079, 13714347959, 13730033391, 13746290047, 13764662999, 13790176503, 13806405487, 13829664447, 13859001199, 13883614911, 13916149631, 13950541503, 13963310039, 13971266479, 13979947013, 13991615799, 13997338303, 14005368543, 14014158711, 14026082391, 14034019823, 14044933983, 14059375023, 14066734647, 14077726047, 14091820055, 14101522095, 14115226743, 14130652875, 14143230687, 14159412607, 14173098847, 14193654623, 14207158127, 14227285335, 14232601943, 14240941239, 14249518199, 14261137751, 14266707311, 14275454647, 14284035291, 14295568631, 14303955223, 14315643191, 14328801879, 14336982751, 14348826671, 14361994415, 14372452207, 14386857663, 14400020159, 14413354719, 14429672911, 14445299039, 14463799151, 14479238447, 14497321839, 14511036351, 14530310519, 14543101495, 14563662783, 14580782007, 14601693303, 14623901559, 14648012159, 14674185919, 14703451247, 14737323695, 14767523191, 14781785463, 14800010479, 14814472895, 14833499375, 14852363447, 14872077527, 14898196567, 14920205431, 14946671983, 14976327407, 15010985855, 15035041071, 15043372983, 15054647639, 15067613359, 15074931631, 15087254959, 15100872407, 15112391855, 15127164391, 15139129695, 15154131159, 15169564079, 15184622303, 15202387631, 15217502559, 15235983279, 15255085487, 15274429791, 15300039919, 15306397271, 15318328159, 15330612663, 15339257535, 15351175519, 15360868791, 15373301623, 15387424607, 15403027823, 15414671791, 15430280695, 15442794463, 15460508079, 15475386287, 15492413279, 15511138223, 15536232623, 15553870191, 15573782871, 15592756599, 15611412919, 15637076927, 15658517367, 15683622839, 15711020783, 15743686063, 15779192239, 15822290303, 15845736175, 15871585135, 15888205175, 15909509487, 15938704599, 15959831415, 15990853311, 16023327455, 16061328767, 16106282687, 16112053631, 16124110199, 16137007607, 16144934359, 16156757167, 16167681471, 16179019119, 16194045791, 16208940207, 16220919287, 16237027039, 16249136879, 16267487999, 16281556335, 16299279807, 16318048175, 16342001071, 16360472415, 16377175743, 16385443767, 16396795375, 16409758639, 16417065391, 16429418195, 16443030895, 16454542807, 16469255607, 16481275743, 16496291167, 16511700655, 16526725855, 16544526175, 16559646559, 16578092975, 16597228383, 16616562095, 16641816287, 16657008879, 16679151287, 16697762679, 16718717367, 16747413231, 16774465015, 16805639935, 16836553663, 16879189359, 16913806679, 16932441791, 16950709951, 16974702327, 16996670143, 17019778775, 17050125151, 17083441007, 17117079919, 17155431407, 17183384791, 17191600623, 17201135799, 17212052351, 17219881007, 17230632055, 17239426495, 17251517407, 17264801663, 17279116799, 17291231551, 17305190655, 17320580955, 17336994911, 17353729151, 17370687743, 17390043519, 17415250255, 17437326463, 17452449887, 17460899455, 17469798655, 17481255423, 17488510719, 17499412607, 17508687999, 17520334719, 17533830231, 17548723327, 17560445439, 17574418207, 17589499007, 17606033535, 17622683743, 17639687039, 17659823103, 17684552831, 17706699263, 17727659007, 17747965695, 17767534207, 17788129559, 17817694071, 17845173247, 17880362747, 17916163583, 17966786047, 17995759479, 18015592831, 18035789975, 18055828863, 18085840735, 18112875519, 18147389183, 18183321343, 18233456383, 18257728895, 18266201123, 18275091807, 18286523263, 18293806655, 18304702239, 18313970047, 18325608411, 18339115391, 18353968639, 18365674239, 18379716863, 18394780415, 18411319551, 18427977839, 18444978139, 18465022719, 18489840511, 18511959519, 18526356319, 18534909021, 18543843999, 18555679991, 18562474239, 18573531103, 18583138551, 18594512351, 18608158431, 18622935391, 18635139839, 18649014495, 18663844223, 18680398719, 18696950491, 18714050943, 18734944735, 18759143807, 18781379967, 18803081079, 18822682495, 18842124511, 18862710655, 18892461535, 18920887743, 18956362239, 18992083839, 19043190367, 19070549119, 19090627327, 19110110207, 19130564887, 19160204991, 19188361087, 19223546623, 19259368959, 19310623487, 19331921223, 19344631031, 19355342591, 19366585055, 19380056791, 19394496735, 19408459207, 19426972127, 19443013343, 19462150783, 19480343935, 19499615071, 19518882015, 19546142591, 19571790591, 19597791615, 19606742255, 19618674559, 19631948895, 19644032199, 19654202751, 19669328215, 19686110039, 19703017711, 19720429951, 19739019263, 19762034431, 19781469567, 19802651007, 19832139263, 19859804927, 19884194559, 19906333887, 19933807455, 19969118303, 20005201663, 20050232063, 20104349055, 20143816443, 20168757951, 20190642399, 20223941375, 20260051967, 20303756031, 20353209727, 20402508271, 20411450879, 20423403903, 20437062111, 20448091807, 20458927839, 20474110847, 20490791295, 20508020223, 20525201791, 20543377791, 20565706239, 20586171615, 20607169919, 20636593535, 20662813439, 20675826231, 20688650335, 20701903615, 20710200863, 20724133471, 20738599295, 20754320319, 20771909119, 20788643199, 20806829407, 20825353087, 20844331391, 20866618879, 20892406879, 20921972607, 20945646303, 20972673791, 20994659895, 21026981759, 21061973727, 21106231039, 21152320511, 21208732791, 21230302943, 21257230071, 21282666495, 21320094655, 21359798783, 21400540671, 21462074239, 21483512543, 21497975895, 21513581439, 21529663039, 21546490815, 21563991391, 21583005135, 21604177887, 21627676031, 21652578687, 21680999039, 21713000287, 21743985023, 21757071599, 21772703799, 21786331247, 21802451647, 21819577631, 21839312255, 21858110847, 21879409279, 21903514239, 21929914751, 21958867711, 21991275903, 22022655231, 22051931231, 22084147319, 22122099583, 22168126207, 22225557503, 22284697695, 22315028343, 22346409855, 22382985079, 22424463103, 22479386367, 22548273151, 22560351999, 22574601919, 22589511151, 22605321567, 22622348895, 22641135903, 22660343167, 22682874965, 22705188223, 22732484351, 22759380223, 22791273983, 22819476975, 22834112095, 22849804255, 22863583679, 22880256863, 22897066223, 22917584895, 22935545567, 22956597631, 22983247615, 23007577471, 23038125439, 23070578047, 23102687167, 23132346111, 23165477247, 23204009951, 23253288543, 23309544447, 23362852607, 23392942847, 23425337151, 23462188511, 23508461311, 23562835839, 23623542495, 23640832767, 23660123743, 23678124767, 23699969759, 23725223935, 23748940223, 23778521471, 23810585983, 23845621247, 23886436351, 23905259263, 23925016959, 23943101183, 23963162079, 23988344063, 24012477023, 24041937663, 24071471583, 24105905151, 24144835967, 24181755647, 24220272063, 24265996159, 24325822463, 24398022527, 24449464191, 24486560191, 24533309119, 24589752319, 24663840127, 24702766975, 24722030847, 24742283711, 24763727999, 24784785885, 24809800639, 24835694815, 24867380991, 24899812735, 24936686943, 24968909407, 24986306239, 25004514495, 25025193471, 25048996799, 25071136255, 25099568479, 25128967167, 25158891007, 25198970623, 25237106431, 25272800863, 25317131615, 25363391999, 25426367999, 25503781983, 25540246271, 25583406591, 25628325631, 25692226943, 25770132663, 25777154383, 25788476799, 25798117631, 25807864031, 25817826047, 25826799735, 25839332223, 25853006319, 25867690463, 25879960319, 25894291231, 25910196991, 25927131903, 25943986047, 25960935511, 25981703551, 26007068927, 26029354367, 26043036499, 26053256951, 26062094559, 26073965671, 26081608159, 26092342143, 26103644919, 26115256831, 26129453503, 26144101311, 26158416063, 26174241535, 26190442751, 26208133247, 26224334207, 26242903551, 26265852287, 26290616191, 26312123775, 26331066847, 26351210743, 26372030911, 26398757631, 26428669055, 26462064127, 26496771455, 26544701695, 26581471799, 26600483967, 26621313143, 26641684223, 26668781431, 26698138847, 26731625215, 26766337119, 26814596095, 26846499711, 26855229951, 26865186143, 26877302903, 26884229823, 26895394015, 26904988607, 26917175663, 26931728791, 26946656543, 26960542079, 26975352319, 26990681295, 27009010431, 27024694143, 27043079935, 27065309055, 27088368127, 27112444055, 27119609567, 27130951935, 27140885887, 27150176287, 27160355575, 27169183451, 27181757403, 27195938367, 27210666719, 27222868351, 27236861663, 27252734335, 27269696639, 27286470895, 27303525503, 27324918655, 27349818751, 27372393215, 27394351871, 27414332087, 27433227927, 27454675839, 27484933119, 27515159263, 27550193407, 27586270815, 27637376383, 27663930615, 27683497695, 27702420191, 27724379007, 27754137023, 27784995711, 27819697919, 27856528767, 27907381119, 27923765631, 27937039455, 27951235439, 27959394735, 27972796799, 27987906927, 28005158271, 28022474847, 28039657435, 28058170079, 28079618815, 28101075711, 28122613119, 28152818047, 28179176191, 28192281271, 28205642111, 28219745015, 28228026551, 28241402239, 28256617855, 28273854047, 28291012503, 28308297151, 28326805087, 28348737023, 28370139903, 28391349727, 28421653375, 28448445183, 28473537783, 28495429855, 28523434847, 28558240511, 28594632447, 28639414015, 28693179391, 28733081271, 28758509407, 28780109375, 28813132127, 28848491263, 28892879615, 28942084863, 28992452831, 29002012911, 29014361143, 29027841759, 29040487423, 29050811871, 29065867999, 29084647903, 29101453791, 29121139935, 29142005247, 29161717983, 29180798939, 29207301343, 29233701759, 29261072255, 29270806175, 29282878687, 29296440391, 29309362943, 29319717631, 29334651775, 29353841375, 29370618287, 29390013887, 29410670555, 29430384347, 29449530239, 29476527327, 29502527871, 29532116191, 29555241207, 29580613271, 29611093503, 29646391007, 29684294399, 29729495807, 29788005887, 29816526047, 29838742199, 29866345151, 29901385215, 29937771519, 29982934783, 30036826879, 30070975231, 30086895999, 30103079359, 30119317599, 30136417503, 30155495199, 30175307263, 30197302591, 30221640063, 30249602431, 30278014719, 30311206271, 30337652575, 30352909823, 30369179359, 30384585471, 30401645951, 30421222911, 30440187615, 30460499327, 30485868927, 30511307519, 30540014943, 30573413247, 30606244991, 30637348447, 30669016639, 30706641919, 30750435071, 30804347647, 30870723455, 30900965239, 30930380543, 30970122239, 31009396607, 31062265599, 31128356095, 31149739391, 31165847391, 31180798287, 31197040511, 31215147903, 31236889983, 31256337087, 31277636351, 31306018303, 31329556351, 31361715583, 31395141503, 31414953855, 31430624351, 31446351231, 31462399359, 31479942015, 31500288735, 31520529711, 31542285535, 31567123839, 31593768319, 31625053055, 31658087807, 31690178047, 31719586943, 31752266111, 31793130239, 31840221951, 31898030335, 31952355519, 31982841719, 32015375231, 32053202495, 32099410431, 32154789375, 32213949823, 32232981887, 32251208415, 32270675711, 32296547295, 32319325791, 32347784063, 32380384639, 32411170303, 32450483583, 32484050143, 32502449087, 32520902063, 32542074623, 32566695775, 32590210047, 32618634623, 32650450303, 32683369343, 32721365375, 32762075903, 32800351103, 32841422271, 32893134335, 32961779711, 33027501567, 33068125567, 33107842911, 33158612863, 33225770879, 33289932159, 33308031359, 33326638335, 33348911327, 33372475263, 33396214527, 33424539007, 33456379775, 33489184127, 33527238111, 33559185115, 33577889151, 33597221631, 33620481791, 33643046271, 33668550079, 33694541183, 33727186815, 33760737151, 33800185599, 33840825727, 33877627071, 33923893087, 33976255871, 34045704063, 34108444767, 34144953727, 34190919423, 34243254015, 34311654911, 34361360575, 34365855167, 34374888767, 34381899615, 34393773311, 34398348959, 34406411935, 34414927359, 34427772287, 34443627855, 34462597471, 34479441375, 34496197327, 34501795455, 34514934223, 34528270047, 34534304127, 34546951679, 34561860479, 34582375743, 34605378879, 34629201599, 34633578495, 34641678015, 34649609219, 34661836383, 34666320847, 34673126655, 34682804255, 34695333151, 34708188671, 34729663295, 34746016015, 34763708511, 34769441375, 34781979263, 34796246751, 34802306591, 34814711039, 34828515839, 34848702751, 34870259071, 34898715887, 34914552191, 34934547327, 34952657407, 34989084159, 35033100015, 35056647935, 35082679039, 35133603263, 35170096879, 35188537599, 35206190527, 35232220015, 35271350639, 35305879743, 35335314879, 35360697215, 35418948479, 35436835151, 35441263551, 35451863517, 35458484415, 35469444191, 35473957487, 35484632027, 35491431519, 35505418079, 35522689503, 35540499391, 35559249343, 35572200495, 35582503135, 35591605951, 35604313839, 35612736623, 35624477887, 35641132351, 35669142399, 35690218459, 35704742511, 35709106351, 35719537855, 35725919935, 35737518271, 35742029519, 35752469951, 35759068959, 35772965343, 35789777791, 35807586751, 35825911119, 35840077023, 35848916719, 35859370159, 35872286015, 35879004911, 35891589503, 35907937167, 35934793151, 35956488639, 35976664111, 35996002559, 36013260463, 36039698223, 36079047615, 36112606079, 36142331631, 36171921855, 36229330815, 36250061423, 36273657647, 36289716927, 36318530559, 36363503487, 36391896447, 36415412975, 36455857023, 36508114479, 36513325279, 36525396351, 36535414271, 36545178671, 36555630767, 36564448991, 36581016415, 36608836879, 36628781439, 36644690015, 36654583535, 36665180031, 36678798207, 36690558911, 36700527759, 36725809023, 36748755935, 36776576687, 36781808319, 36793897407, 36804214271, 36813657023, 36824254703, 36832949343, 36849553807, 36877388255, 36897371407, 36913260511, 36923260895, 36933713791, 36947411839, 36959526879, 36969438143, 36994438079, 37017328575, 37047141999, 37071929087, 37096439551, 37145393087, 37184705775, 37215801215, 37249481727, 37313961151, 37335641983, 37361029055, 37401951743, 37451179631, 37482497983, 37512863231, 37580996763, 37585770431, 37597585375, 37604767103, 37617489855, 37623319743, 37636359103, 37652319631, 37672528351, 37698515263, 37717413103, 37722990047, 37736949723, 37751174111, 37757743039, 37771918943, 37789472735, 37819303263, 37849471215, 37854258735, 37866217055, 37873302463, 37885982095, 37892074159, 37904896959, 37920869311, 37941270463, 37967141343, 37985912495, 37991586271, 38005463743, 38019662815, 38026477503, 38040442655, 38058076127, 38088051679, 38118115775, 38138853247, 38161341631, 38202437503, 38254821311, 38286055295, 38309940991, 38374682495, 38404349823, 38426709615, 38460493759, 38521486959, 38547799807, 38575358847, 38633815999, 38659689311, 38672648127, 38688537199, 38695997231, 38710681935, 38729129791, 38757686591, 38784998239, 38798253439, 38820216191, 38834544351, 38856951135, 38890826751, 38923776095, 38931017439, 38945008319, 38959484607, 38972165215, 38987447519, 39008936831, 39032760799, 39059680447, 39075393279, 39093724351, 39110452927, 39133756383, 39169920991, 39200348607, 39230709551, 39267014591, 39327696767, 39365642175, 39430420479, 39474076095, 39502301487, 39545166655, 39599319999, 39640619455, 39708229503, 39733654975, 39746660223, 39762439103, 39770361791, 39784875455, 39803947407, 39832280335, 39860912063, 39873253343, 39896253151, 39909341663, 39931425759, 39965493215, 39997754047, 40005343375, 40019039455, 40033701087, 40047244895, 40062705599, 40083765183, 40108105519, 40133854943, 40149752063, 40168091519, 40185188223, 40210620287, 40245759967, 40275282879, 40305213375, 40343277503, 40402485119, 40440432511, 40505380799, 40550125311, 40577342143, 40621842303, 40673959679, 40716463551, 40786116479, 40808421823, 40825280447, 40841369823, 40858574783, 40887503231, 40920629119, 40941723103, 40960518079, 40978255743, 41004777343, 41040996223, 41072598975, 41087961023, 41105364447, 41121089983, 41140254527, 41172867551, 41205446111, 41221963231, 41240810975, 41259379647, 41289451455, 41326832575, 41366421247, 41409578943, 41477956799, 41524344703, 41607729087, 41643550143, 41692937727, 41756335871, 41803906559, 41877164255, 41890983903, 41910005631, 41922436063, 41943934431, 41976823679, 42010216591, 42023641023, 42044891615, 42062378879, 42088164799, 42128566207, 42149536191, 42165946655, 42182550239, 42199232447, 42222784479, 42253795295, 42283022047, 42300385215, 42318157695, 42342035391, 42379716063, 42415931327, 42451927487, 42514198463, 42568506239, 42619191231, 42688251839, 42730680319, 42794213375, 42849886079, 42906918399, 42952192479, 42956764207, 42967519167, 42974383551, 42985649855, 42990155071, 43000831199, 43007631295, 43021997455, 43040309695, 43057674175, 43080773503, 43088987071, 43101137343, 43112471775, 43122128351, 43133775839, 43143145695, 43164262271, 43189345759, 43218162911, 43222640391, 43229211583, 43239106495, 43251228607, 43256104415, 43262430431, 43272346495, 43283992511, 43298261807, 43320227183, 43336844735, 43354468591, 43360164735, 43373509679, 43387004383, 43392994271, 43405898623, 43421632479, 43443047359, 43469847007, 43491074663, 43509720639, 43527417583, 43552202495, 43592668671, 43627306175, 43656739007, 43681767167, 43739614719, 43763972847, 43789037167, 43804728623, 43831082943, 43877811519, 43906546367, 43930473599, 43967987583, 44024054719, 44028670943, 44037155807, 44045366719, 44057494335, 44062066111, 44070240127, 44078700507, 44091720047, 44108220379, 44127395647, 44145067359, 44160498927, 44168453231, 44180427647, 44193641951, 44200016559, 44212847391, 44229271519, 44257614303, 44278449503, 44294514495, 44299104495, 44310009439, 44317040575, 44327952607, 44332525535, 44343307343, 44350211007, 44364645791, 44383142751, 44400321871, 44425063423, 44431467743, 44443628479, 44455964255, 44464487663, 44476579135, 44486953199, 44508675007, 44532069727, 44560683127, 44576014079, 44597081215, 44614851135, 44649181055, 44695393903, 44717925247, 44744853375, 44793212799, 44833210239, 44851828607, 44869499631, 44894149887, 44934741887, 44969449343, 44998888687, 45023829183, 45081574911, 45101424095, 45110942143, 45120619391, 45133501375, 45138924991, 45152255199, 45168137695, 45189177279, 45215025599, 45233807471, 45240335087, 45254547695, 45267930559, 45278019519, 45288955071, 45313794015, 45338359743, 45366446047, 45371937727, 45384541055, 45397981695, 45404013503, 45416176511, 45423832959, 45442076607, 45469411295, 45490178011, 45504524511, 45517396415, 45532322271, 45538802047, 45552469343, 45568361439, 45590850495, 45619622207, 45641454783, 45670861759, 45697112575, 45752373119, 45786314495, 45812607423, 45863828479, 45908291327, 45937786623, 45959362431, 46010281919, 46049681151, 46077012415, 46122605567, 46172664703, 46177795183, 46190701119, 46204899199, 46210098143, 46222428095, 46233374655, 46255066047, 46276429759, 46303825855, 46310560735, 46324224239, 46339162351, 46345227743, 46358773503, 46375502815, 46405919551, 46427546399, 46443208639, 46451817983, 46462481679, 46475443391, 46480644543, 46494123551, 46509503295, 46530238427, 46555279327, 46575761519, 46581626847, 46596032383, 46609885119, 46618478831, 46630767551, 46652186111, 46679424895, 46709740479, 46731207871, 46757448639, 46798389119, 46846602431, 46877915071, 46909454783, 46976464063, 46997179583, 47019536127, 47060596607, 47113142143, 47144403183, 47168196351, 47232823167, 47250782687, 47265853663, 47280523231, 47292354271, 47307832367, 47331055423, 47356678111, 47382095327, 47399108479, 47417023679, 47434197951, 47464028543, 47499783519, 47518205887, 47532084671, 47547818975, 47557242335, 47571505023, 47596060015, 47620228463, 47648677855, 47664945599, 47683630527, 47700352447, 47725166047, 47762554367, 47793176063, 47822411055, 47864438271, 47920270527, 47959392127, 48025299967, 48068244607, 48097786879, 48147266559, 48194846463, 48237805311, 48314760191, 48325170911, 48340145087, 48355067839, 48368389823, 48383639295, 48406806879, 48433683327, 48456960447, 48473957311, 48491214559, 48508972927, 48540725727, 48575321439, 48592389599, 48606977215, 48622020063, 48633212095, 48646909695, 48671597503, 48695717855, 48723285343, 48739782399, 48758788063, 48775701439, 48803696575, 48839308223, 48869804991, 48898305023, 48942665599, 48995397375, 49037885375, 49107521407, 49144797759, 49174499903, 49225559415, 49273134975, 49314062079, 49392437471, 49403248607, 49425944799, 49436270559, 49459638751, 49493141983, 49526479295, 49543191775, 49562271455, 49580779391, 49611550591, 49649093087, 49667304895, 49685569471, 49700746463, 49718865791, 49749886303, 49783330751, 49802905055, 49828873151, 49845749183, 49868842975, 49912349151, 49949327103, 49987841791, 50064162687, 50103756735, 50180771711, 50231031231, 50269634495, 50337231743, 50384498559, 50466232031, 50477702367, 50499737055, 50510593791, 50533512671, 50567007551, 50600289503, 50617009087, 50636117215, 50654666687, 50685634431, 50723155839, 50741173695, 50759622399, 50774609343, 50792880063, 50823838079, 50857297855, 50876918239, 50902675935, 50919605695, 50942863295, 50986265951, 51023746943, 51062586879, 51138122879, 51177961343, 51254873983, 51304875903, 51343714687, 51411209983, 51458858879, 51539974171, 51551129343, 51564859167, 51579847743, 51595969407, 51622121343, 51655088575, 51680460127, 51705314175, 51726643071, 51760465247, 51808374795, 51819240191, 51833148287, 51848224607, 51864211327, 51889986431, 51922714111, 51948801791, 51973226367, 51994955999, 52028584447, 52077721343, 52112768767, 52160403327, 52230864639, 52298390527, 52365903999, 52401155839, 52475132927, 52531725439, 52614836703, 52628418303, 52642806655, 52654965631, 52670914431, 52699636223, 52733186431, 52756377343, 52782229375, 52802472831, 52838573407, 52883168639, 52896714495, 52910984959, 52923223935, 52939263199, 52967896959, 53001443263, 53024488319, 53050517119, 53070787455, 53106689919, 53154766719, 53190194943, 53241538943, 53309942911, 53388672511, 53442596735, 53479870079, 53556817663, 53610424959, 53690266495, 53708026751, 53725599103, 53744024159, 53777894335, 53822316287, 53842916095, 53866552831, 53896535551, 53955492863, 53972341723, 53990279039, 54008199679, 54031089151, 54075867007, 54104886767, 54127549311, 54151667455, 54198840319, 54250536447, 54313324031, 54394199807, 54492826815, 54538583803, 54625778687, 54683299583, 54764813183, 54782186175, 54799922047, 54818244255, 54853402111, 54896759679, 54917409663, 54943678207, 54976699903, 55029568831, 55046507711, 55064872831, 55082402239, 55110450671, 55151126399, 55180610175, 55201850239, 55229295839, 55280238079, 55330291199, 55392836607, 55469924095, 55568325503, 55616743935, 55702023935, 55758946047, 55840085095, 55865245183, 55888369535, 55923496413, 55970862975, 56004286335, 56041629567, 56104421711, 56124954047, 56149740479, 56177798655, 56225783679, 56260577151, 56295145215, 56359483263, 56417623807, 56507895551, 56610561535, 56681909503, 56774418175, 56872943103, 56924372735, 56946221951, 56971050879, 57013677055, 57055386959, 57089306367, 57140886015, 57183040383, 57210376991, 57231594943, 57267336575, 57314748287, 57348081535, 57386946047, 57453215487, 57512351615, 57610402815, 57719387903, 57776643839, 57873178111, 57983471487, 58011716287, 58038947775, 58092953087, 58137692031, 58173333247, 58243284479, 58272881759, 58304597887, 58353689951, 58402182015, 58437809535, 58502648703, 58573911807, 58689093375, 58807684863, 58909134719, 59023306239, 59075837823, 59106876287, 59148008959, 59197945727, 59238972927, 59295156095, 59341393855, 59366176127, 59409634175, 59462979919, 59497805695, 59549249407, 59627249535, 59732659967, 59861292927, 59935710719, 60049817343, 60134130943, 60149742175, 60165763839, 60181115775, 60199056895, 60232857471, 60265911167, 60286119807, 60308045563, 60335805311, 60385449855, 60405160895, 60421379351, 60436879231, 60452800031, 60473769311, 60508416367, 60538247039, 60562992895, 60584859263, 60619097439, 60668609727, 60704247039, 60753116159, 60822939391, 60893903871, 60957358591, 60992989695, 61071320831, 61124890367, 61205814847, 61221057023, 61237467359, 61251338111, 61266993087, 61297982975, 61332823551, 61356521087, 61377162111, 61402062719, 61446239103, 61476876031, 61492841023, 61508620367, 61524257663, 61542737791, 61576676703, 61608896127, 61629408895, 61653196671, 61680043903, 61729959807, 61770477567, 61809393527, 61884280575, 61943217151, 62025656831, 62061296639, 62128434687, 62186159871, 62277655775, 62295394175, 62313628447, 62331834815, 62364026239, 62405365247, 62431435647, 62452678527, 62484432767, 62536879999, 62562244255, 62580729727, 62598437823, 62627298815, 62667777919, 62697594751, 62719186815, 62748562303, 62800403967, 62849994623, 62920019455, 62990253567, 63087271807, 63135874815, 63222105855, 63287344127, 63356444415, 63374706111, 63392716975, 63418094527, 63456363455, 63490680703, 63519013887, 63540129663, 63586766719, 63623513023, 63641415423, 63659411695, 63678487199, 63721512831, 63757181823, 63779543295, 63806349823, 63843866587, 63895332607, 63944089343, 64033165311, 64106823167, 64181837567, 64244993919, 64326154751, 64424640383, 64445868927, 64470130559, 64498996703, 64548185983, 64585129471, 64621666175, 64689540991, 64713929983, 64736275199, 64765920127, 64815403967, 64851664767, 64886762367, 64952590207, 65012668287, 65103396607, 65215471103, 65280610175, 65370697471, 65482604031, 65517416319, 65539532671, 65569752927, 65618270143, 65655032703, 65689321215, 65754597247, 65785106303, 65807030207, 65836533183, 65885304703, 65922731903, 65956900607, 66020605439, 66078198911, 66170732287, 66271714303, 66345700607, 66438639359, 66538946047, 66592990079, 66623756159, 66673263551, 66723082111, 66758748031, 66824431487, 66861503935, 66892341119, 66941885375, 66991660799, 67027449727, 67093134847, 67164417791, 67280248575, 67398458239, 67499958143, 67614645759, 67667194751, 67698216383, 67748048767, 67797529471, 67833882495, 67899617151, 67935717311, 67966832511, 68016750463, 68066081663, 68102586111, 68168586623, 68239806335, 68355888895, 68473380607, 68580044799, 68692721151, 68722026927, 68725445583, 68729689791, 68735530471, 68740572891, 68745781151, 68753434515, 68757232875, 68760457575, 68766182059, 68772106663, 68777060923, 68785545447, 68790868445, 68796107101, 68804031967, 68811066015, 68821033611, 68826467791, 68833777383, 68841550099, 68851925975, 68858039471, 68864205263, 68872766035, 68881442623, 68890061631, 68895841515, 68904891483, 68913370299, 68924295375, 68934086575, 68945900383, 68958664667, 68969577679, 68982936783, 68990216083, 68993418393, 68997358311, 69003187819, 69008327911, 69013370839, 69021630787, 69024996255, 69028480987, 69034136679, 69039883639, 69044934019, 69053064679, 69058616751, 69063700711, 69071909351, 69078623059, 69088927647, 69094115663, 69101241303, 69109369247, 69118996055, 69125732719, 69131305113, 69140061661, 69148187387, 69158085423, 69163261807, 69172706607, 69180633311, 69191861039, 69201106895, 69212716863, 69225927583, 69236282271, 69249017039, 69260145503, 69267822187, 69278667991, 69292005987, 69298371367, 69309269235, 69323829607, 69334412647, 69352900727, 69364829119, 69381478103, 69397179823, 69414081343, 69430636975, 69447464863, 69468948399, 69495962543, 69524848693, 69531091175, 69540322027, 69552329655, 69562645099, 69571019751, 69581807859, 69596091717, 69609234239, 69627589991, 69639720639, 69659308267, 69671709103, 69692761635, 69704687471, 69726246247, 69747670847, 69772674991, 69794145163, 69797675319, 69800870615, 69806335439, 69811933247, 69816615475, 69823923605, 69829119807, 69832560919, 69837259315, 69843502911, 69848288927, 69854864603, 69862175335, 69866930279, 69874076575, 69881566575, 69890692927, 69897525679, 69903188911, 69911749095, 69919487463, 69929199455, 69934212135, 69942538047, 69950515063, 69961358287, 69966651719, 69974362347, 69982726079, 69994624531, 70001821487, 70013986751, 70028446159, 70036694959, 70049453471, 70062216747, 70065881305, 70068865259, 70074340019, 70079649367, 70084710815, 70091387863, 70097310611, 70100533847, 70104679399, 70110959319, 70116364503, 70122529751, 70129928333, 70134897615, 70141671383, 70149144903, 70157933983, 70165310159, 70170772071, 70179391287, 70186800423, 70196781759, 70202271535, 70209844175, 70217694623, 70229438895, 70234404255, 70242034127, 70250561343, 70261430175, 70269578447, 70281173855, 70295488351, 70303757707, 70316510047, 70330626611, 70336864743, 70347220535, 70360463167, 70368666575, 70377744359, 70389105907, 70402508143, 70416928575, 70434103143, 70447654871, 70466419631, 70479449323, 70499432815, 70512803519, 70533783655, 70557408959, 70582230847, 70601517007, 70609022499, 70619764785, 70633177511, 70639526375, 70650361719, 70664852919, 70674824111, 70691733311, 70705881575, 70722099103, 70738195047, 70754318043, 70771478123, 70787624255, 70808094559, 70836576991, 70862723967, 70869975855, 70873679171, 70881251247, 70887753631, 70894556915, 70902719539, 70906552271, 70913140971, 70920278235, 70926796263, 70936523735, 70942024543, 70953152963, 70963740575, 70972072919, 70980546791, 70990283679, 71002407375, 71008066795, 71019007583, 71029278623, 71039025259, 71047428779, 71057597279, 71070787547, 71082970575, 71098549695, 71109158703, 71125042015, 71137365423, 71140876519, 71146379239, 71154336979, 71159485791, 71169587163, 71173532879, 71177907435, 71186853971, 71192433623, 71203111197, 71208675279, 71219141535, 71226675103, 71238493251, 71244417967, 71255885759, 71268844503, 71274572719, 71284309227, 71293054415, 71305462891, 71311163855, 71322851231, 71336762319, 71344859087, 71359930763, 71374855375, 71389265359, 71405158887, 71412447663, 71427135091, 71441368991, 71452467891, 71469256383, 71482873831, 71506018159, 71522322391, 71542407403, 71561408799, 71579774831, 71606240207, 71638730191, 71666163135, 71678575447, 71691558719, 71707378919, 71714933483, 71729339199, 71745738215, 71765985207, 71782227647, 71806969663, 71823640091, 71844504299, 71863545663, 71892670271, 71923998527, 71942812563, 71946257367, 71951883499, 71959707551, 71964911575, 71974994847, 71978890419, 71983452063, 71992293079, 71997821075, 72008595359, 72014140391, 72024639773, 72032171863, 72043860291, 72049875407, 72061377951, 72074686175, 72079954527, 72089812911, 72098487599, 72110852767, 72116718431, 72128290623, 72142142671, 72150463439, 72165430879, 72180334495, 72194773407, 72209721759, 72213602627, 72217465807, 72226248089, 72231504991, 72241527231, 72246038759, 72249871467, 72258567919, 72264375103, 72274230411, 72280716691, 72288670671, 72297864639, 72310367535, 72316224403, 72326984131, 72336123111, 72346486687, 72353533183, 72364432781, 72377275947, 72383246891, 72394056283, 72403787007, 72415624111, 72429810527, 72446133711, 72457767375, 72475260639, 72483898611, 72496910143, 72512767951, 72520404911, 72534691003, 72551063911, 72571735743, 72587727335, 72612314943, 72629005499, 72649835755, 72668918331, 72698070943, 72729359775, 72750120815, 72761148391, 72777978807, 72785990771, 72799516119, 72816211887, 72833206199, 72852002023, 72870715199, 72888911791, 72914485167, 72931252923, 72954589103, 72987062127, 73015336911, 73020499167, 73028442831, 73036591575, 73048130279, 73053426087, 73061702247, 73070317671, 73082077581, 73089201607, 73099395703, 73111255143, 73120449063, 73131191759, 73143428327, 73153873615, 73166499679, 73182552935, 73192120175, 73206355831, 73221386191, 73237439391, 73254399903, 73271134623, 73284945871, 73290892567, 73299788967, 73307270607, 73317554983, 73323324483, 73333216823, 73341525823, 73351907613, 73359711325, 73370963165, 73383633623, 73391017319, 73401995679, 73416082599, 73425049439, 73438421847, 73452913871, 73464420207, 73480334239, 73493387567, 73510452063, 73526479311, 73544799967, 73558464463, 73574724695, 73590582135, 73607047031, 73624781927, 73648037311, 73665429423, 73689871279, 73719224239, 73741551231, 73773991839, 73807974207, 73827159215, 73843427095, 73859174319, 73875629527, 73893367607, 73916663735, 73934128615, 73958416815, 73987766191, 74010596631, 74042785599, 74076758879, 74092449639, 74097967159, 74106524119, 74115489695, 74124434639, 74130897839, 74140041687, 74150362847, 74159758733, 74168245725, 74178174623, 74190435655, 74198948783, 74210631327, 74223561679, 74234031967, 74247593887, 74260786895, 74273713983, 74290136367, 74303307247, 74323155151, 74336524191, 74356761959, 74361701935, 74369310173, 74377667845, 74387216311, 74394675175, 74401932775, 74411242199, 74421974183, 74429343207, 74439372719, 74449951965, 74461516711, 74470612799, 74482235231, 74495039629, 74505959343, 74520784799, 74531479247, 74545751967, 74561918415, 74575894751, 74593983951, 74609411295, 74627370279, 74640924263, 74659773295, 74672527031, 74692846527, 74709470015, 74730481359, 74751188671, 74776316735, 74801782703, 74831651551, 74865453007, 74895918311, 74909620199, 74928299111, 74941092967, 74961508255, 74978231829, 74999169743, 75019923263, 75044873631, 75070594879, 75100309871, 75134078831, 75163228591, 75169585111, 75181153695, 75195489743, 75201106279, 75213092767, 75225467807, 75234930527, 75248788895, 75263902951, 75275289831, 75289870239, 75302717343, 75318746975, 75334822319, 75351303707, 75368829261, 75388998303, 75409400271, 75430920095, 75436713687, 75448322007, 75460204471, 75468757919, 75480696791, 75490300391, 75502488527, 75515383231, 75531351399, 75540483279, 75555135295, 75569662429, 75585761087, 75602432335, 75617483951, 75636070831, 75653822303, 75673481167, 75698920623, 75714553319, 75735832551, 75754137503, 75775723951, 75803830247, 75833124559, 75864751807, 75896219327, 75936105935, 75970419887, 75988591575, 76007214511, 76032491199, 76053554903, 76076712935, 76106400687, 76139568047, 76173438783, 76214747055, 76239011455, 76246788047, 76257523615, 76270413799, 76277189839, 76289791903, 76303400351, 76312041695, 76325439391, 76340605415, 76353615271, 76370245535, 76381497295, 76399668927, 76412209055, 76430515935, 76447989679, 76471174607, 76489093983, 76506170831, 76513096143, 76525147495, 76538077911, 76544203951, 76556321183, 76571215173, 76578580439, 76592557983, 76607173735, 76619515623, 76635552207, 76646883247, 76663574431, 76678408143, 76695276815, 76713053391, 76735923455, 76754784207, 76775487135, 76793833431, 76812445159, 76837190399, 76858642239, 76881879527, 76911526815, 76944812975, 76978583983, 77018992367, 77046859679, 77071097535, 77087521711, 77111230271, 77137190591, 77159798743, 77189187311, 77221670831, 77259597631, 77301034687, 77312321051, 77315983067, 77320861615, 77326857563, 77332195167, 77339309275, 77345149159, 77348481351, 77352735591, 77359021791, 77364273055, 77370557491, 77378294735, 77383344195, 77391426359, 77399083423, 77410120935, 77415102091, 77421875431, 77430037711, 77439477223, 77446780007, 77452723903, 77462126207, 77471157419, 77479933855, 77485669279, 77494751451, 77503167903, 77514457039, 77525238623, 77538169791, 77549462431, 77561402507, 77575926719, 77580742095, 77584412007, 77589256811, 77595271455, 77600583295, 77607706803, 77613576755, 77616907239, 77621147111, 77627423815, 77632700659, 77638965419, 77646664039, 77651764183, 77659800551, 77667471847, 77678548115, 77683524399, 77690253175, 77698452383, 77707890591, 77715187947, 77721116591, 77730493531, 77739536619, 77748349675, 77754085995, 77763154715, 77771575899, 77782851023, 77793615711, 77806533023, 77817848623, 77829814479, 77844283295, 77851738471, 77861174819, 77872858039, 77884039283, 77891797735, 77903070451, 77916948839, 77930645431, 77949127855, 77961643959, 77980848591, 77993303871, 78014324331, 78026654895, 78047884071, 78069491615, 78094541743, 78117073127, 78123646571, 78135038391, 78148798415, 78155196367, 78165875387, 78179955127, 78190482151, 78207444919, 78222045287, 78238073655, 78254294879, 78270416703, 78287579883, 78303777887, 78324031103, 78352613183, 78378298623, 78386043499, 78389715123, 78394539243, 78400563135, 78405855095, 78412990391, 78418879603, 78422200551, 78426437335, 78432719079, 78437996087, 78444260951, 78451946959, 78457054611, 78465080103, 78472746407, 78483849875, 78488816031, 78495506919, 78503745999, 78513188047, 78520486831, 78526400415, 78535763423, 78544812203, 78553650139, 78559385835, 78568438971, 78576840511, 78588113751, 78598898639, 78611821471, 78623135647, 78635110703, 78649571231, 78654466879, 78658144371, 78662949279, 78668976723, 78674248607, 78681407731, 78687309395, 78690616807, 78694856423, 78701139687, 78706419139, 78712681139, 78720355231, 78725465447, 78733485799, 78741128087, 78752273367, 78757239247, 78763896783, 78772139935, 78781582783, 78788897387, 78794809759, 78804132303, 78813201579, 78822065691, 78827797455, 78836841019, 78845205311, 78856463719, 78867166047, 78880220367, 78891553931, 78903522835, 78917971151, 78925431655, 78934882279, 78946499839, 78957711975, 78965475047, 78976767319, 78990644007, 79004288215, 79022849855, 79035189055, 79054570611, 79066983599, 79088030955, 79100184431, 79121557423, 79143063359, 79168026543, 79190784431, 79197329079, 79208724183, 79222508139, 79228880575, 79239497535, 79253629495, 79264126951, 79281070519, 79295763623, 79311638335, 79327967183, 79344083515, 79361255019, 79377474611, 79397577599, 79426259887, 79451684479, 79460079463, 79463916939, 79472384927, 79478358931, 79487683487, 79493336299, 79497207987, 79505359539, 79511683123, 79520173259, 79528249047, 79536330703, 79546185687, 79558736335, 79564404127, 79575666591, 79585967839, 79595412715, 79603839659, 79614022747, 79626621791, 79632005023, 79643926815, 79656714143, 79666123215, 79681831839, 79696771791, 79711281055, 79726162315, 79730024851, 79734772455, 79743491999, 79749007263, 79759418159, 79763407603, 79767618791, 79776604575, 79782282451, 79793004239, 79798860239, 79809618835, 79818756583, 79829463527, 79836787175, 79847321815, 79860122303, 79866089935, 79877016123, 79887401627, 79897374671, 79905762987, 79915881311, 79929316827, 79942409951, 79960295631, 79969222559, 79984800079, 79998256615, 80010678899, 80027489255, 80034083955, 80048460019, 80065079143, 80082457503, 80100803287, 80121264895, 80139095983, 80163705807, 80180835135, 80205649839, 80236102095, 80264542827, 80273128683, 80287326015, 80300348903, 80312901875, 80329856927, 80345277927, 80365885359, 80382911447, 80402129775, 80424012223, 80441624815, 80466955375, 80499280303, 80530754463, 80534611919, 80538307535, 80547583463, 80553034199, 80563746527, 80567707623, 80571561191, 80580642735, 80586166687, 80596117431, 80602599819, 80612261599, 80621174175, 80633505767, 80639059303, 80650580419, 80662889895, 80669750955, 80679805163, 80688742939, 80701039579, 80707328683, 80719137631, 80732528079, 80742765007, 80758496991, 80772071563, 80787023807, 80800551143, 80804388815, 80810041023, 80818201047, 80823732127, 80833792463, 80837644683, 80843138279, 80851516123, 80856833439, 80867676519, 80873337819, 80884860319, 80895696319, 80904192067, 80912663015, 80922402207, 80934770639, 80940437899, 80952334443, 80964766623, 80971703403, 80981691627, 80990676635, 81004631179, 81018292687, 81035045327, 81046478319, 81062852319, 81073035695, 81086404315, 81102184367, 81109268431, 81124172019, 81140141887, 81158989687, 81175889383, 81201820763, 81217236911, 81238894447, 81257518719, 81285908383, 81315999663, 81339262439, 81349838311, 81365676275, 81375265487, 81388629823, 81405364151, 81422005719, 81441120615, 81459435423, 81477473003, 81503906223, 81519801087, 81543598543, 81575394735, 81605050287, 81610704615, 81619592655, 81628116567, 81639089127, 81644954919, 81654759327, 81663165543, 81673947111, 81683285671, 81694149279, 81706971735, 81715792999, 81727182167, 81740457823, 81751940015, 81767404783, 81778681551, 81793182111, 81808879199, 81824436063, 81843467367, 81858750367, 81874339671, 81880594375, 81889979807, 81898737343, 81908552743, 81915027047, 81924231071, 81933641431, 81944315175, 81953632207, 81965359831, 81977492567, 81986592463, 81997993271, 82011271727, 82023850319, 82040076127, 82049443759, 82063363711, 82079279007, 82096019871, 82113293775, 82130275167, 82146566759, 82162537687, 82179436775, 82194953847, 82213414503, 82234337087, 82253606383, 82277926095, 82305474239, 82330055071, 82360886143, 82395115327, 82416243943, 82432927159, 82448933095, 82465386111, 82483377687, 82507745087, 82524810991, 82548578735, 82577930159, 82601715071, 82634098263, 82668017567, 82682675267, 82690156263, 82699277015, 82710379935, 82716656743, 82724609231, 82733363615, 82745415079, 82752935687, 82763967327, 82778275679, 82785766831, 82796905767, 82810381735, 82820707791, 82834283327, 82849533807, 82861688271, 82877702047, 82892192175, 82912759647, 82926181583, 82946650471, 82951922919, 82960194511, 82968800375, 82980493775, 82985934751, 82994558815, 83003221223, 83014834639, 83023159783, 83034925471, 83048035927, 83056079847, 83068004215, 83081281999, 83091338959, 83105957791, 83119306143, 83132330191, 83148769999, 83163964879, 83182780879, 83198410559, 83216404583, 83229753263, 83249598567, 83262243047, 83282542511, 83299741503, 83320916263, 83342025591, 83366647615, 83392503535, 83422056303, 83456179631, 83486607239, 83500626359, 83519186023, 83533209263, 83552642151, 83571533527, 83590760407, 83615721399, 83638965151, 83664983151, 83694298863, 83728539503, 83754272103, 83762233071, 83773904599, 83786884327, 83794096031, 83806582231, 83820126951, 83831556559, 83845597631, 83858269543, 83873222463, 83888645583, 83903706527, 83921483727, 83936718159, 83954960335, 83974247839, 83993384399, 84017719007, 84025717479, 84037541991, 84049702095, 84058552751, 84069754087, 84079679167, 84092598223, 84106400983, 84122301399, 84133794743, 84148389351, 84161668655, 84179080543, 84194491855, 84211342511, 84230087119, 84255465935, 84272805279, 84293092327, 84311561119, 84330054759, 84356182375, 84377263935, 84402112487, 84429571535, 84462483311, 84497164191, 84540746559, 84564624679, 84590899943, 84606797751, 84628771687, 84657962815, 84678911703, 84709171007, 84742059423, 84779803551, 84825652943, 84831303383, 84843345311, 84855922367, 84864204191, 84876066719, 84886209439, 84898269143, 84912752343, 84928076719, 84939932903, 84955880895, 84968220111, 84985819039, 85000480159, 85017796447, 85036440527, 85061194655, 85079230303, 85096426959, 85104336335, 85116060135, 85129040487, 85136246247, 85148735447, 85162287007, 85173518287, 85187707863, 85200405991, 85215231839, 85230769231, 85245850527, 85263606623, 85278868383, 85297045967, 85316397983, 85335520975, 85359673055, 85375602367, 85398287463, 85416664895, 85437240679, 85466301543, 85492516791, 85522331327, 85554233151, 85597927119, 85632878511, 85650879703, 85669978031, 85692155831, 85715451711, 85738469327, 85769343903, 85801707439, 85835558767, 85873477071, 85902574687, 85910566011, 85920433111, 85931114967, 85939224787, 85949940883, 85958423511, 85970817491, 85983857311, 85998010839, 86010027743, 86024158431, 86039657311, 86055923831, 86072670415, 86089541495, 86108663647, 86134238815, 86156058463, 86171412439, 86179660759, 86189092443, 86200127391, 86207849943, 86218618707, 86227551703, 86239481189, 86252816343, 86267346303, 86279262311, 86293359455, 86308602971, 86325105403, 86341852267, 86358734171, 86378335199, 86403404639, 86425518943, 86446488319, 86466167483, 86486738295, 86506736759, 86536142079, 86563350007, 86597964923, 86633754363, 86683737343, 86714100855, 86734227831, 86754999671, 86774476415, 86803542775, 86830761399, 86865159807, 86900989183, 86950271487, 86976704583, 86984957815, 86994393105, 87005416863, 87013147095, 87023916275, 87032814399, 87044776663, 87058110581, 87072573247, 87084562391, 87098629503, 87113899083, 87130395739, 87147150975, 87164025695, 87183610463, 87208658267, 87230801759, 87245731571, 87254174173, 87263075423, 87274761855, 87281767427, 87292709595, 87302215295, 87313665951, 87327267933, 87342197063, 87353811415, 87367737247, 87382870367, 87399395551, 87415990111, 87433037663, 87453363039, 87477978975, 87500116831, 87521195647, 87541516735, 87560905299, 87581525399, 87611002687, 87639020919, 87673953919, 87709794043, 87760887039, 87789138679, 87809077623, 87829074487, 87849543519, 87879146039, 87906491839, 87941195391, 87977024767, 88027421183, 88051290137, 88063923225, 88074195635, 88085746135, 88099329715, 88113016543, 88127048861, 88145445335, 88161458639, 88181285467, 88199242367, 88218668671, 88237893471, 88264986463, 88289900383, 88316757463, 88325807007, 88337651935, 88351267743, 88362485719, 88373209951, 88388490623, 88405174111, 88422256079, 88439481303, 88457702239, 88480214751, 88500446299, 88521477503, 88550972255, 88577470175, 88602969015, 88624834423, 88652755807, 88687563223, 88723674751, 88768648315, 88822115967, 88861850879, 88887940023, 88909388475, 88942587519, 88977467231, 89022243963, 89071326047, 89121703895, 89130027487, 89142518623, 89156387639, 89166996951, 89178053211, 89193151871, 89209754965, 89226810599, 89244389847, 89262313087, 89284017887, 89305166587, 89326129481, 89355496287, 89380562783, 89394763735, 89407926867, 89420736471, 89429369815, 89443184255, 89457498071, 89473426011, 89490879959, 89507558871, 89525842783, 89544404731, 89563392351, 89584671199, 89611200351, 89640709983, 89664428731, 89691439543, 89713321943, 89745663863, 89780491735, 89824333055, 89867842559, 89927720575, 89949263831, 89976412087, 90000618967, 90037322679, 90078215807, 90118095711, 90179973983, 90202723349, 90216933239, 90232687519, 90248896727, 90265736247, 90283006623, 90301638087, 90322337655, 90346589823, 90371153535, 90399915871, 90431208831, 90463191895, 90476056383, 90491070423, 90505197031, 90521525151, 90538546581, 90557398239, 90576930623, 90598355543, 90622082687, 90648748631, 90677460831, 90709239247, 90740765047, 90770443383, 90802820727, 90840304183, 90886517119, 90941228671, 91003852759, 91033734975, 91063980407, 91101422551, 91141947007, 91196831359, 91264138879, 91278823191, 91293567029, 91308332103, 91324261215, 91341285727, 91359948159, 91378944863, 91400980383, 91424131165, 91450337119, 91477856863, 91509450207, 91538590791, 91553366583, 91568168503, 91582728655, 91599157087, 91616252759, 91635408471, 91654526879, 91675557727, 91701467359, 91726447455, 91756406623, 91789283167, 91821817471, 91851044607, 91882823359, 91922677975, 91969777279, 92027578231, 92081608287, 92111632247, 92143656575, 92180341975, 92226027135, 92280218199, 92342682047, 92359880319, 92378838743, 92397179583, 92418344919, 92444021207, 92467412831, 92497407615, 92528793439, 92564366175, 92603162335, 92623858943, 92644183215, 92662004575, 92682155871, 92706915255, 92730947031, 92759453407, 92788763855, 92823762431, 92863301471, 92900607807, 92937684919, 92984434495, 93041376511, 93114945151, 93168336511, 93204338591, 93252064215, 93305908863, 93381523199, 93421841487, 93440786837, 93460077999, 93482931927, 93503922647, 93528098279, 93554634367, 93585749231, 93618404735, 93655459679, 93688203405, 93705429975, 93723455103, 93743541983, 93768144349, 93790073303, 93818519757, 93846560479, 93876909407, 93915840223, 93954872791, 93991326167, 94034655223, 94079559415, 94143401599, 94222245503, 94258949759, 94300141311, 94345692631, 94410423935, 94489462847, 94496360059, 94507471991, 94517057463, 94527196267, 94536631527, 94546101299, 94558573783, 94571898591, 94586429247, 94598706663, 94613374939, 94629109871, 94646023007, 94662984543, 94679938911, 94700123999, 94725919583, 94748087519, 94762321687, 94772481815, 94781294551, 94793169759, 94800608895, 94811427799, 94822805975, 94834092895, 94848487327, 94863154591, 94877581971, 94893221727, 94909432923, 94927033807, 94943274847, 94961722207, 94984169311, 95009440095, 95030909499, 95049856731, 95070209207, 95090558711, 95117352767, 95147630207, 95180541567, 95215259867, 95262615391, 95300166615, 95319088767, 95339498303, 95360066803, 95386953591, 95416747607, 95450119931, 95484894847, 95532846463, 95565707103, 95574202815, 95584429651, 95596642867, 95603432027, 95614496631, 95624115315, 95636432503, 95650725247, 95665902551, 95679419495, 95693960927, 95709384543, 95727491551, 95743457387, 95761626751, 95784051935, 95806761327, 95831781495, 95838801255, 95850109791, 95859732095, 95869511507, 95879449439, 95888446707, 95900976983, 95914646103, 95929326815, 95941592295, 95955916627, 95971825503, 95988771423, 96005628763, 96022574679, 96043341007, 96068709455, 96090986335, 96112830847, 96133538935, 96152437907, 96173454711, 96203538047, 96233602687, 96268575455, 96304461023, 96355408767, 96382548735, 96402313971, 96421229299, 96442838655, 96473211351, 96503407323, 96538295935, 96574561151, 96625540735, 96643094195, 96656207451, 96670569687, 96678373215, 96691946847, 96706987967, 96723977175, 96741708759, 96758735187, 96777299423, 96797808351, 96819432703, 96841343439, 96871715915, 96896841439, 96911595059, 96924795099, 96939072415, 96947113599, 96960547743, 96975590231, 96992659415, 97010278871, 97027340115, 97045905643, 97066920187, 97088342267, 97110099279, 97140417247, 97166110431, 97192719987, 97214271035, 97241896919, 97276753367, 97312887387, 97357757183, 97410990943, 97450730739, 97477587807, 97499029311, 97532010111, 97566877655, 97611339391, 97660200799, 97711628127, 97721062579, 97733632343, 97747013211, 97759205547, 97769554611, 97784967007, 97803056087, 97819906519, 97839312607, 97860185343, 97880746059, 97899803739, 97925151231, 97952516959, 97980219879, 97989710551, 98002154459, 98015606623, 98027999135, 98038274975, 98053586303, 98071886335, 98088834975, 98108305119, 98129185231, 98149379675, 98168471167, 98194286303, 98221262031, 98250690175, 98272893631, 98299810775, 98328220407, 98365002679, 98402786943, 98446658815, 98505760127, 98535245727, 98557137783, 98585116887, 98619933655, 98656360027, 98701194971, 98754942815, 98789946327, 98806013855, 98822332775, 98837921407, 98855633687, 98874261343, 98894171039, 98915728895, 98940546911, 98967907967, 98995662559, 99028972415, 99056928471, 99071804887, 99088241503, 99103679711, 99120677279, 99139544663, 99158985199, 99179299231, 99204775775, 99229924191, 99258773343, 99292146527, 99325380055, 99355935607, 99387176703, 99424937175, 99467939455, 99522537335, 99589763447, 99619314879, 99648695415, 99687279487, 99727572607, 99779839615, 99846307455, 99868470527, 99884495319, 99899967447, 99915648831, 99933948263, 99955522783, 99975505367, 99996624095, 100023539327, 100048314207, 100080417631, 100113861471, 100133762399, 100149579679, 100165489367, 100181527199, 100198975447, 100219033303, 100239674135, 100261181279, 100285548383, 100312541023, 100342386047, 100375682431, 100408200895, 100437659455, 100470443199, 100511336311, 100556977919, 100615382879, 100670451327, 100701541303, 100733662423, 100771219263, 100817471327, 100871470719, 100933046759, 100951515039, 100970317215, 100989238623, 101015688407, 101038117335, 101066687327, 101098774239, 101129156319, 101168570207, 101202771583, 101221552599, 101239961439, 101260224471, 101285433815, 101308817247, 101336983391, 101369328847, 101402096479, 101440124767, 101478882047, 101519201751, 101558998967, 101609952863, 101677184895, 101745461175, 101785724663, 101826242519, 101876627295, 101943453535, 102008624231, 102027074975, 102045562311, 102066382807, 102091217759, 102114803423, 102143069551, 102175030911, 102207922639, 102245910367, 102278431207, 102296821599, 102315983335, 102338399967, 102362117591, 102387213271, 102413476303, 102446111087, 102479481695, 102517825247, 102559511511, 102596105943, 102642280183, 102694420095, 102762897023, 102827569623, 102863262935, 102907392503, 102960766207, 103029445471, 103080638415, 103085085837, 103094040935, 103101184571, 103113144111, 103117699691, 103125617615, 103134224247, 103146970397, 103161945919, 103181756367, 103198491551, 103215576299, 103220982735, 103233958751, 103247622095, 103253674219, 103266279231, 103281103835, 103301581277, 103323488063, 103348563871, 103352949213, 103360838251, 103368983689, 103381247659, 103385731187, 103392282859, 103402189059, 103414234367, 103426899919, 103448886223, 103465250103, 103482946767, 103488796779, 103501294495, 103515627915, 103521661903, 103533757279, 103547411675, 103567879071, 103589486511, 103617627567, 103633521339, 103653901859, 103671762751, 103707422079, 103752432047, 103775268479, 103801563835, 103852091247, 103889260351, 103907815991, 103925482415, 103950670391, 103990447479, 104025215407, 104054655595, 104079122047, 104137072447, 104156193999, 104160631591, 104171173727, 104177720223, 104188873963, 104193363919, 104203960735, 104210745247, 104224737047, 104241901471, 104259747679, 104278263711, 104291617199, 104301621087, 104310944539, 104323712395, 104331942123, 104343859103, 104360211295, 104388410319, 104409389983, 104424125547, 104428512811, 104438891035, 104445276575, 104456835999, 104461440359, 104471858283, 104478443627, 104492134895, 104508823847, 104526854107, 104545186719, 104559316943, 104568195307, 104578747855, 104591677343, 104598208415, 104610945439, 104627245389, 104652864959, 104675655487, 104695715647, 104715013429, 104732167715, 104758499759, 104798032815, 104831629167, 104861186927, 104890383999, 104947935039, 104969082995, 104992943991, 105008944319, 105036517295, 105082205495, 105110525567, 105134513983, 105173593583, 105227528811, 105232683423, 105244732527, 105254336975, 105264588171, 105274744271, 105283831711, 105300371247, 105328163791, 105347894175, 105364045743, 105373826255, 105384577951, 105398154703, 105409798047, 105419733919, 105445154719, 105468146059, 105496019097, 105501221727, 105513291055, 105523253151, 105533088299, 105543530927, 105552359003, 105568924111, 105596741535, 105616680799, 105632613583, 105642523551, 105653109851, 105666757471, 105678560959, 105688571131, 105713775967, 105736700299, 105766460139, 105790893759, 105815547711, 105864649135, 105904124523, 105934999167, 105968489343, 106033356207, 106054946623, 106080316075, 106121142079, 106170611519, 106201922795, 106231701243, 106300449583, 106305228079, 106316808143, 106324193695, 106336945835, 106342690475, 106355796187, 106371750735, 106391881119, 106417919407, 106436863963, 106442387919, 106456383295, 106470630863, 106477104363, 106491365791, 106508887435, 106538636239, 106568926511, 106573706475, 106585666011, 106592740123, 106605428331, 106611407775, 106624322107, 106640286091, 106660601135, 106686533439, 106705359403, 106710993359, 106724904031, 106739114379, 106745839567, 106759881567, 106777468735, 106807379279, 106837547627, 106858163839, 106880494335, 106921604927, 106974194411, 107005485291, 107029204607, 107093733183, 107123687039, 107146096875, 107179683759, 107240859567, 107266243839, 107294753339, 107352095679, 107379120031, 107392087247, 107407993263, 107415410023, 107430109783, 107448446287, 107477049295, 107504238495, 107517643471, 107539394271, 107553582543, 107576366557, 107610175951, 107643222991, 107650417927, 107664441629, 107678885279, 107691388879, 107706801719, 107728281407, 107752034255, 107779080111, 107794772431, 107813119439, 107829829023, 107853033391, 107888786895, 107919719015, 107950128367, 107985952175, 108046919535, 108084866927, 108149298543, 108193421743, 108221668271, 108264455679, 108318669743, 108359946159, 108427288495, 108453085599, 108466098519, 108481886823, 108489727391, 108504288671, 108523224927, 108551608271, 108580011391, 108592545519, 108615702223, 108628692143, 108650787151, 108684838863, 108717204895, 108724766861, 108738479007, 108753124559, 108766695887, 108781854583, 108803028383, 108827287503, 108853268175, 108869123711, 108887434447, 108904466271, 108929293775, 108964887503, 108994627759, 109024577455, 109062270831, 109121707951, 109159655343, 109224603567, 109269229159, 109296622183, 109340616575, 109393201519, 109435615999, 109505314623, 109527843231, 109544675231, 109560810959, 109577978783, 109606898061, 109639991199, 109661153119, 109679869855, 109697598927, 109724131167, 109760188271, 109792038029, 109807392159, 109824805327, 109840528799, 109859614671, 109892252111, 109924895005, 109941407183, 109960234959, 109978691423, 110008821663, 110046231887, 110085099199, 110128750399, 110197380015, 110243632959, 110327150511, 110362920367, 110412160831, 110475116015, 110522203839, 110596592847, 110610181583, 110629445839, 110641802415, 110663354719, 110696227279, 110729668303, 110743006159, 110764310991, 110781750911, 110807054815, 110847934367, 110868968655, 110885381023, 110901991119, 110918672287, 110941634031, 110972993439, 111002463663, 111019820479, 111037552079, 111061290911, 111099122127, 111135162175, 111171329199, 111233447855, 111287888703, 111338422079, 111407506863, 111449386927, 111512227759, 111569239871, 111625641791, 111671652899, 111676231403, 111686978919, 111693826463, 111705117903, 111709628879, 111720305435, 111727105303, 111741470091, 111759777599, 111777140543, 111800237431, 111808474015, 111820626751, 111832013263, 111841617711, 111853444047, 111862692059, 111883915215, 111908859343, 111937654119, 111942124903, 111948750655, 111958599195, 111970896799, 111975599635, 111981952927, 111991874399, 112003586619, 112017870287, 112039760783, 112056379231, 112073963423, 112079686495, 112093013787, 112106518991, 112112481387, 112125433695, 112141143983, 112162583903, 112189375327, 112210579051, 112229252983, 112246962031, 112272104639, 112312276463, 112346835563, 112376272703, 112401538879, 112459847487, 112483834603, 112508636779, 112524766959, 112551233967, 112597589823, 112626249535, 112650137455, 112688499631, 112743580203, 112748193631, 112756804815, 112764912999, 112777004139, 112781591211, 112789855467, 112798238655, 112811314023, 112827843927, 112846980495, 112864625035, 112880013215, 112888040623, 112900048735, 112913146783, 112919617487, 112932393755, 112948819931, 112977793487, 112998183775, 113014024299, 113018627999, 113029550119, 113036615583, 113047453799, 113052035307, 113062848087, 113069805471, 113084241871, 113102754647, 113119923663, 113144942015, 113151052239, 113163156699, 113175633083, 113184015467, 113196113199, 113206586175, 113228581743, 113251740111, 113280205231, 113295695791, 113316646719, 113334422975, 113369061183, 113415008175, 113437514939, 113464445499, 113513815423, 113552734819, 113571400755, 113589105903, 113614077759, 113654388023, 113688987455, 113718428907, 113743601403, 113801804671, 113820935723, 113830805455, 113840162331, 113853041899, 113858512591, 113871815771, 113887819727, 113909078447, 113934691231, 113953333151, 113960126699, 113974112063, 113987492075, 113997848527, 114008602463, 114034744655, 114057983791, 114085988971, 114091472427, 114104110383, 114118287039, 114123579947, 114135736555, 114143529887, 114162731983, 114189136207, 114209949599, 114224067487, 114236982043, 114252850283, 114258454991, 114272031647, 114288260959, 114310692335, 114339318191, 114361155439, 114390571439, 114418208447, 114472935231, 114506638523, 114533252847, 114588393391, 114628266927, 114657660139, 114679142207, 114730358063, 114770714351, 114796785471, 114842955583, 114892310479, 114897365935, 114910352287, 114924465615, 114929739727, 114942117327, 114953631915, 114974820287, 114996127115, 115024617679, 115030254031, 115043804507, 115058717487, 115064774763, 115078571871, 115095444431, 115125593483, 115147423215, 115162850255, 115171735787, 115182078383, 115195002319, 115200285599, 115213699407, 115229255519, 115250067295, 115276144063, 115295330699, 115301364687, 115315888991, 115329468379, 115338894591, 115350393759, 115373264799, 115399305167, 115429459775, 115451079355, 115477755711, 115518922559, 115566290863, 115597546731, 115629623151, 115696089007, 115716928059, 115740090287, 115781164863, 115832956523, 115864092267, 115888619135, 115953780543, 115970445007, 115985442719, 116000169255, 116012363559, 116027764543, 116051248591, 116077473743, 116102031199, 116119309519, 116136623823, 116153868095, 116184205151, 116220114383, 116237817431, 116251809695, 116267429191, 116277378751, 116291386575, 116316545487, 116340078415, 116368387023, 116384641487, 116403365791, 116420232607, 116446539215, 116483943935, 116513734519, 116542299495, 116585267007, 116639968175, 116680564591, 116747661311, 116788453239, 116818386863, 116870108471, 116916276399, 116958353215, 117037878479, 117044905167, 117059807135, 117074777295, 117088265255, 117104070335, 117126586783, 117154438575, 117176558495, 117193613215, 117210827583, 117228799439, 117260510111, 117295453023, 117311980191, 117326817119, 117341685967, 117352946095, 117367094527, 117391430487, 117415718863, 117442983887, 117459603263, 117478362575, 117495344591, 117524561727, 117559285599, 117590482095, 117618425583, 117663222207, 117715473839, 117759313727, 117828628287, 117864546167, 117894569151, 117945571247, 117994310463, 118034456383, 118112019359, 118124182783, 118145519311, 118156963791, 118179357599, 118212856783, 118246085327, 118262831535, 118281971407, 118300466079, 118331743615, 118369243999, 118387027375, 118405738399, 118420455119, 118438887327, 118469797727, 118503237471, 118522902959, 118548468687, 118565429663, 118588973007, 118632145823, 118669643583, 118709526207, 118784042863, 118824066687, 118901210495, 118950703535, 118989694831, 119057378943, 119105355391, 119185830351, 119198195663, 119219320015, 119231491023, 119253250511, 119286735823, 119319877839, 119336650655, 119355837647, 119374300063, 119405827999, 119443369295, 119460910495, 119479951039, 119494332223, 119513055135, 119543813023, 119577253791, 119596916175, 119622287279, 119639266719, 119663220063, 119706074015, 119743565631, 119785279167, 119857989999, 119898520495, 119975902079, 120024547759, 120063962991, 120131347887, 120179535679, 120259572599, 120271453919, 120284797213, 120299463771, 120315745215, 120343031647, 120375917567, 120400189311, 120425766527, 120446420059, 120480675679, 120527947711, 120539396559, 120553016413, 120567829075, 120584079199, 120610835327, 120643665759, 120668498287, 120693743455, 120714724987, 120748752255, 120798031487, 120832892543, 120880901631, 120951256187, 121019690367, 121085654135, 121121217587, 121197702015, 121251935103, 121334658911, 121348501243, 121362749919, 121374805919, 121390650231, 121419518879, 121453065563, 121476758735, 121502012623, 121522247519, 121558806367, 121602907999, 121616611711, 121630956765, 121643075423, 121658951543, 121687745883, 121721294655, 121744746591, 121770312143, 121790555999, 121826860415, 121874714431, 121909956471, 121963015167, 122031561983, 122110041471, 122162663167, 122201061887, 122276988543, 122330717823, 122410048719, 122427675163, 122445267163, 122463703967, 122497865567, 122542084959, 122562667359, 122587463419, 122618183135, 122675106125, 122691998111, 122710077647, 122727863647, 122752888287, 122795943775, 122825882879, 122847256415, 122872774395, 122921528287, 122972822207, 123034177343, 123114520191, 123212940927, 123260411067, 123346581119, 123403408255, 123484546267, 123501857053, 123519724383, 123537905567, 123575516639, 123616625243, 123637249887, 123664678623, 123698606943, 123749172427, 123766150939, 123784508667, 123802070619, 123832634815, 123871049051, 123900363231, 123921617759, 123950173661, 124000954207, 124051002555, 124117931839, 124190215807, 124288169599, 124336705343, 124422303483, 124481252091, 124559773781, 124585746111, 124608579159, 124643503967, 124690962271, 124724297567, 124761952095, 124824180959, 124844708181, 124869983967, 124898332023, 124945956223, 124980836191, 125015402335, 125079742303, 125138463863, 125229194879, 125331766143, 125402767103, 125494840959, 125595626879, 125644661983, 125665874023, 125691269023, 125733672351, 125775845743, 125809872511, 125862971855, 125902838943, 125930027375, 125951292255, 125987919839, 126034753375, 126068241615, 126108958175, 126174125823, 126232848759, 126332739199, 126439835455, 126497528191, 126595702399, 126703282015, 126732487135, 126758946719, 126815919583, 126857543519, 126893590367, 126967463391, 126992737119, 127024603039, 127074287087, 127122036959, 127158066815, 127222906239, 127294170751, 127410417279, 127528138367, 127629917567, 127745269119, 127796096863, 127826613663, 127870476191, 127918440159, 127960052575, 128015353695, 128061113791, 128086732511, 128129912639, 128182767455, 128217661055, 128270383615, 128347561599, 128453766783, 128581345087, 128661404159, 128770154111, 128853747931, 128869543775, 128885443391, 128900911967, 128918866847, 128952786751, 128985618271, 129005990751, 129028398287, 129055926735, 129105610591, 129124860639, 129141018843, 129156607199, 129172436831, 129194794847, 129229332287, 129258038107, 129283587327, 129304633823, 129339340639, 129388382779, 129424018239, 129474072383, 129543321983, 129618099583, 129677549431, 129713409787, 129791527547, 129845280507, 129925452891, 129940825951, 129957149275, 129971292623, 129987292895, 130019248919, 130053906295, 130076300127, 130096930923, 130122591451, 130167295359, 130196578767, 130212485279, 130228342399, 130243904599, 130262663563, 130296437663, 130328670047, 130349185407, 130373721163, 130400175967, 130450111871, 130491391163, 130529934719, 130605915775, 130664504703, 130745532031, 130781150847, 130849114487, 130907790975, 130997338527, 131015245663, 131033368415, 131051505567, 131084262783, 131127672287, 131151287135, 131172530015, 131204495823, 131259301343, 131281913183, 131300593967, 131318109599, 131348913055, 131387787103, 131417469791, 131439034207, 131468670411, 131520661343, 131570126463, 131640867711, 131712908543, 131807454847, 131856260735, 131942485755, 132008705407, 132076303199, 132094420831, 132113006303, 132137944415, 132176352095, 132210538335, 132238782203, };
int32_t main(){
for(int i = 0; i < 5; i++){
for(int j = 0; j < 5; j++){
for(int a = 0; a < 8; a++){
for(int b = 0; b < 8; b++){
dp[i][j][1 << a][1 << b] |= 1ULL << __gcd(i * 8 + a + 1, j * 8 + b + 1) - 1;
}
}
for(int x = 0; x < (1 << 8); x++){
for(int y = 0; y < (1 << 8); y++){
for(int a = 0; a < 8; a++) if(x & (1 << a)) dp[i][j][x][y] |= dp[i][j][x - (1 << a)][y];
for(int b = 0; b < 8; b++) if(y & (1 << b)) dp[i][j][x][y] |= dp[i][j][x][y - (1 << b)];
}
}
}
}
int cnt = 0;
/*
for(uint64_t i = 0;; i++){
if(ok(i)) { if(cnt % ST == 0) cout << i << ", "; cnt++; }
if(cnt >= 1500000000LL) break;
}
*/
int L; cin >> L;
for(int i = 0; i < L; i++){
uint64_t x, y = 0; cin >> x;
y = a[x / ST], x %= ST;
for(; ; y++){
if(ok(y)) { if(x == 0) { out(y); break; } x--; }
}
}
}
Compilation message (stderr)
Main.cpp: In function 'int32_t main()':
Main.cpp:41:93: warning: suggest parentheses around '-' inside '<<' [-Wparentheses]
41 | dp[i][j][1 << a][1 << b] |= 1ULL << __gcd(i * 8 + a + 1, j * 8 + b + 1) - 1;
| ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~^~~
Main.cpp:52:9: warning: unused variable 'cnt' [-Wunused-variable]
52 | int cnt = 0;
| ^~~| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
