#pragma GCC optimize("Ofast,unroll-loops") #include <bits/stdc++.h> #pragma GCC target("avx2,popcnt,bmi,bmi2") using namespace std; #define sz(x) (int)x.size() #define all(x) x.begin() , x.end() inline int gcd(int a , int b){ if(a == 0)return b; return gcd(b % a , a); } long long cd[40][40]; inline int hsb(long long &x){ return 63 - __builtin_clzll(x); } inline void nxt(long long &state){ int x = __builtin_ctzll(~state); state >>= x; state ^= 1; state <<= x; for(int i = hsb(state);i>0;i--) if((1ll << i) & state) for(int j = i-1;j>0;j--) if((1ll << j) & state) state |= cd[i][j]; } long long block[] = {1ll, 16875567ll, 37996383ll, 58218943ll, 85307511ll, 115369975ll, 145427691ll, 177042847ll, 216122575ll, 265554383ll, 284435423ll, 306146815ll, 325960351ll, 352927615ll, 382573503ll, 413083391ll, 444714751ll, 482943935ll, 531634559ll, 572835279ll, 616833215ll, 678626159ll, 752552959ll, 822161567ll, 863457087ll, 921961151ll, 986877439ll, 1075004983ll, 1092852671ll, 1113627227ll, 1136479071ll, 1162610449ll, 1193154423ll, 1223833327ll, 1256156543ll, 1295886047ll, 1343045039ll, 1360744671ll, 1381436791ll, 1403603807ll, 1430406485ll, 1460534111ll, 1491402971ll, 1523149663ll, 1562765151ll, 1611914351ll, 1649817463ll, 1698972855ll, 1761883323ll, 1842813823ll, 1901206135ll, 1946481879ll, 2003982199ll, 2070011583ll, 2150901451ll, 2176517823ll, 2201334887ll, 2234282911ll, 2271519207ll, 2311617951ll, 2351859163ll, 2406329503ll, 2435126235ll, 2459301847ll, 2489588815ll, 2525897647ll, 2565647083ll, 2604319071ll, 2655912239ll, 2708542807ll, 2765835199ll, 2843599711ll, 2952563455ll, 2997065459ll, 3065024999ll, 3146056127ll, 3227130031ll, 3255846991ll, 3278828703ll, 3313567173ll, 3355677291ll, 3391663787ll, 3432176639ll, 3490534751ll, 3512710495ll, 3540038899ll, 3569993631ll, 3608216151ll, 3645338783ll, 3685690555ll, 3739952047ll, 3793916263ll, 3855890167ll, 3931024303ll, 4030969523ll, 4081131863ll, 4153263807ll, 4237406959ll, 4309730511ll, 4342780831ll, 4380394863ll, 4425291183ll, 4474012767ll, 4535825887ll, 4580588735ll, 4614042991ll, 4651819327ll, 4697763887ll, 4746253503ll, 4807990495ll, 4872027439ll, 4947543791ll, 5057146751ll, 5140583791ll, 5216671599ll, 5326561023ll, 5387726591ll, 5421278703ll, 5459722175ll, 5504816223ll, 5555339647ll, 5618560351ll, 5658463007ll, 5692073007ll, 5731341247ll, 5775854991ll, 5826908351ll, 5891323231ll, 5954479807ll, 6034755071ll, 6147849599ll, 6223427071ll, 6304068287ll, 6416709119ll, 6476249279ll, 6516168543ll, 6572783023ll, 6632674527ll, 6711830911ll, 6749723231ll, 6796613311ll, 6850822367ll, 6917049631ll, 6996517055ll, 7085106111ll, 7218689727ll, 7315146943ll, 7421137119ll, 7528903855ll, 7570981295ll, 7621435695ll, 7682352895ll, 7752447455ll, 7805967423ll, 7852021103ll, 7902098015ll, 7959786719ll, 8036845759ll, 8120382831ll, 8226312575ll, 8355116895ll, 8442467935ll, 8588431103ll, 8607801951ll, 8629292607ll, 8651627135ll, 8680212183ll, 8711100031ll, 8743205055ll, 8775807063ll, 8819775487ll, 8861488735ll, 8881514575ll, 8902247103ll, 8927631999ll, 8959296783ll, 8988945023ll, 9020668543ll, 9053293055ll, 9099084415ll, 9142144767ll, 9183942527ll, 9242917887ll, 9307697855ll, 9397735295ll, 9436216175ll, 9489765759ll, 9552098047ll, 9634335871ll, 9675461823ll, 9699525087ll, 9718682047ll, 9745990847ll, 9776563711ll, 9807360383ll, 9840232639ll, 9880028031ll, 9930896767ll, 9949810175ll, 9971340575ll, 9993530943ll, 10022304191ll, 10053041279ll, 10085283743ll, 10117752159ll, 10161543935ll, 10206271743ll, 10246819327ll, 10303646591ll, 10368805631ll, 10450380159ll, 10503563135ll, 10545595839ll, 10609496287ll, 10679454719ll, 10744643135ll, 10774052607ll, 10801398719ll, 10839528799ll, 10876116159ll, 10912932223ll, 10962735615ll, 11010688895ll, 11040105119ll, 11062939855ll, 11100281599ll, 11140829855ll, 11178062495ll, 11224007039ll, 11278892927ll, 11329204767ll, 11403609855ll, 11487524351ll, 11568598015ll, 11626710207ll, 11706434559ll, 11811366639ll, 11833844479ll, 11861541823ll, 11893232095ll, 11931408255ll, 11969517311ll, 12013288639ll, 12067877791ll, 12098830655ll, 12123894527ll, 12154097759ll, 12193700287ll, 12233040127ll, 12271432447ll, 12327536639ll, 12382933471ll, 12440366591ll, 12520071263ll, 12619992191ll, 12669348607ll, 12740481727ll, 12824422783ll, 12900706271ll, 12935431519ll, 12975152415ll, 13021337471ll, 13073922495ll, 13140309759ll, 13179646335ll, 13214637183ll, 13258270911ll, 13304598655ll, 13360211327ll, 13427303903ll, 13494250495ll, 13587762687ll, 13697161087ll, 13764663007ll, 13859001215ll, 13963310047ll, 13997338367ll, 14034019839ll, 14077726079ll, 14130652879ll, 14193654655ll, 14240941247ll, 14275454655ll, 14315643199ll, 14361994431ll, 14413354751ll, 14479238463ll, 14543101503ll, 14623901567ll, 14737323711ll, 14814472959ll, 14898196575ll, 15010985983ll, 15067613375ll, 15112391871ll, 15169564095ll, 15235983295ll, 15306397279ll, 15351175551ll, 15403027839ll, 15460508095ll, 15536232639ll, 15611412927ll, 15711020799ll, 15845736191ll, 15938704607ll, 16061328895ll, 16137007615ll, 16179019135ll, 16237027071ll, 16299279871ll, 16377175807ll, 16417065407ll, 16469255615ll, 16526725887ll, 16597228415ll, 16679151295ll, 16774465023ll, 16913806687ll, 16996670207ll, 17117079935ll, 17201135803ll, 17239426527ll, 17291231607ll, 17353729247ll, 17437326559ll, 17481255679ll, 17520334747ll, 17574418231ll, 17639687135ll, 17727659195ll, 17817694079ll, 17966786431ll, 18055828983ll, 18183321471ll, 18275091831ll, 18313970143ll, 18365674463ll, 18427977851ll, 18511959551ll, 18555679995ll, 18594512367ll, 18649014519ll, 18714051039ll, 18803081087ll, 18892461559ll, 19043190391ll, 19130564895ll, 19259369215ll, 19355342783ll, 19408459213ll, 19480344031ll, 19571790815ll, 19631948919ll, 19686110043ll, 19762034655ll, 19859805151ll, 19969118327ll, 20143816447ll, 20260052479ll, 20411451135ll, 20458927863ll, 20525201887ll, 20607170015ll, 20688650359ll, 20738599391ll, 20806829439ll, 20892406911ll, 20994659899ll, 21152321023ll, 21282667519ll, 21462074335ll, 21529663059ll, 21604177911ll, 21713000311ll, 21786331255ll, 21858110943ll, 21958867935ll, 22084147327ll, 22284697719ll, 22424463231ll, 22574601951ll, 22641135925ll, 22732484479ll, 22834112119ll, 22897066231ll, 22983247839ll, 23102687223ll, 23253288567ll, 23425337207ll, 23623542519ll, 23699969783ll, 23810586079ll, 23925017023ll, 24012477047ll, 24144836063ll, 24325824255ll, 24533309151ll, 24722031005ll, 24809800695ll, 24936686959ll, 25025193727ll, 25128967389ll, 25272800887ll, 25503782007ll, 25692227039ll, 25798117719ll, 25839332319ll, 25894291263ll, 25960935515ll, 26043036503ll, 26081608183ll, 26129453535ll, 26190442839ll, 26265852383ll, 26351210747ll, 26462064251ll, 26600484091ll, 26698138871ll, 26846499739ll, 26884229855ll, 26931728795ll, 26990681307ll, 27065309151ll, 27130952023ll, 27169183455ll, 27222868447ll, 27286470907ll, 27372393439ll, 27454675903ll, 27586270839ll, 27702420215ll, 27819698047ll, 27937039487ll, 27987906935ll, 28058170107ll, 28152818143ll, 28219745019ll, 28273854071ll, 28348737279ll, 28448445407ll, 28558240639ll, 28733081275ll, 28848491455ll, 29002012923ll, 29050811895ll, 29121139959ll, 29207301359ll, 29282878711ll, 29334651871ll, 29410670559ll, 29502527967ll, 29611093759ll, 29788006143ll, 29901385599ll, 30070975359ll, 30136417519ll, 30221640159ll, 30337652599ll, 30401646047ll, 30485869023ll, 30606245119ll, 30750435199ll, 30930380671ll, 31128356183ll, 31197040607ll, 31277636479ll, 31395141599ll, 31462399423ll, 31542285551ll, 31658087903ll, 31793130367ll, 31982841727ll, 32154789759ll, 32270675839ll, 32380384735ll, 32502449119ll, 32590210535ll, 32721365471ll, 32893134591ll, 33107842935ll, 33308031455ll, 33396214751ll, 33527238127ll, 33620481983ll, 33727186911ll, 33877627127ll, 34108444791ll, 34311655295ll, 34381899639ll, 34414927419ll, 34479441391ll, 34528270059ll, 34582375759ll, 34641678059ll, 34673126815ll, 34729663311ll, 34781979295ll, 34828516063ll, 34914552255ll, 35033100027ll, 35170096891ll, 35271350647ll, 35418948543ll, 35458484447ll, 35491431543ll, 35559249375ll, 35604313851ll, 35669142463ll, 35719537887ll, 35752469983ll, 35807586783ll, 35859370171ll, 35907937179ll, 35996002615ll, 36112606191ll, 36250061435ll, 36363503551ll, 36508114491ll, 36545178683ll, 36608836891ll, 36665180095ll, 36725809087ll, 36793897439ll, 36832949371ll, 36913260527ll, 36959526895ll, 37047142011ll, 37184705787ll, 37335642047ll, 37482498031ll, 37597585391ll, 37636359135ll, 37717413115ll, 37757743071ll, 37849471227ll, 37885982107ll, 37941270495ll, 38005463775ll, 38058076143ll, 38161341679ll, 38309941119ll, 38460493807ll, 38633816047ll, 38695997239ll, 38784998263ll, 38856951151ll, 38945008351ll, 39008936927ll, 39093724383ll, 39200348655ll, 39365642223ll, 39545166711ll, 39733655007ll, 39784875487ll, 39873253359ll, 39965493231ll, 40033701103ll, 40108105527ll, 40185188319ll, 40305213423ll, 40505380847ll, 40673959807ll, 40825280479ll, 40920629183ll, 41004777455ll, 41105364463ll, 41205446127ll, 41289451487ll, 41477956847ll, 41692938111ll, 41890983919ll, 41976823743ll, 42062378975ll, 42165946687ll, 42253795311ll, 42342035423ll, 42514198511ll, 42730683631ll, 42952192495ll, 42985649887ll, 43021997467ll, 43088987103ll, 43133775855ll, 43218162927ll, 43251228639ll, 43283992543ll, 43354468603ll, 43392994287ll, 43469847023ll, 43552202687ll, 43681767359ll, 43804728631ll, 43930473711ll, 44037155823ll, 44070240191ll, 44127395695ll, 44180427743ll, 44229271535ll, 44299104507ll, 44332525551ll, 44383142775ll, 44443628511ll, 44486953211ll, 44576014271ll, 44695393915ll, 44833210303ll, 44934741999ll, 45081575295ll, 45133501387ll, 45189177311ll, 45254547707ll, 45313794031ll, 45384541083ll, 45423833055ll, 45504524527ll, 45552469359ll, 45641454831ll, 45786314623ll, 45937786751ll, 46077012463ll, 46190701179ll, 46233374687ll, 46310560751ll, 46358773631ll, 46443208687ll, 46480644591ll, 46555279343ll, 46609885151ll, 46679424959ll, 46798389183ll, 46976464111ll, 47113142207ll, 47250782703ll, 47307832375ll, 47399108575ll, 47499783535ll, 47557242351ll, 47648677871ll, 47725166063ll, 47864438583ll, 48068244735ll, 48237805439ll, 48355067871ll, 48433683391ll, 48508973023ll, 48606977263ll, 48671597535ll, 48758788079ll, 48869805039ll, 49037885423ll, 49225559423ll, 49403248623ll, 49493141999ll, 49580779487ll, 49685569503ll, 49783330783ll, 49868842991ll, 50064162751ll, 50269634543ll, 50477702383ll, 50567007599ll, 50654666719ll, 50759622591ll, 50857297887ll, 50942863327ll, 51138122991ll, 51343714799ll, 51551129535ll, 51622121407ll, 51726643167ll, 51833148383ll, 51922714591ll, 52028584795ll, 52230864767ll, 52475133439ll, 52642806751ll, 52733186459ll, 52838573439ll, 52923224031ll, 53024488415ll, 53154766783ll, 53388672895ll, 53610425083ll, 53744024187ll, 53866553087ll, 53990279135ll, 54104886783ll, 54250536703ll, 54538583807ll, 54782186207ll, 54896759775ll, 55029568841ll, 55110450687ll, 55229295867ll, 55469924223ll, 55758946175ll, 55923496415ll, 56104421725ll, 56225783775ll, 56417623999ll, 56774418303ll, 56971050975ll, 57140886495ll, 57267336671ll, 57453215615ll, 57776644031ll, 58038947807ll, 58243284959ll, 58402182111ll, 58689093503ll, 59075837919ll, 59238973183ll, 59409634271ll, 59627249599ll, 60049817471ll, 60181115871ll, 60286119903ll, 60405160927ll, 60473769335ll, 60584859355ll, 60753117055ll, 60992989815ll, 61221057115ll, 61297983455ll, 61402062815ll, 61508620375ll, 61608896219ll, 61729959903ll, 61943218047ll, 62186159999ll, 62331834847ll, 62452678623ll, 62580729823ll, 62697594847ll, 62849994687ll, 63135874943ll, 63374706143ll, 63490680799ll, 63623513055ll, 63721512927ll, 63843866591ll, 64106823551ll, 64424640479ll, 64548186079ll, 64713930071ll, 64851664863ll, 65103396735ll, 65482604415ll, 65618270175ll, 65785106399ll, 65922731999ll, 66170732415ll, 66538946431ll, 66723082207ll, 66892341215ll, 67093135231ll, 67499958207ll, 67748048863ll, 67935717343ll, 68102586239ll, 68473380735ll, 68725445599ll, 68745781183ll, 68766182063ll, 68790868447ll, 68821033615ll, 68851925983ll, 68881442687ll, 68913370303ll, 68958664671ll, 68993418395ll, 69013370847ll, 69034136687ll, 69058616767ll, 69088927679ll, 69118996063ll, 69148187391ll, 69180633343ll, 69225927615ll, 69267822191ll, 69309269239ll, 69364829183ll, 69430636991ll, 69524848695ll, 69562645103ll, 69609234303ll, 69671709119ll, 69747670911ll, 69800870623ll, 69823923607ll, 69843502975ll, 69866930287ll, 69897525695ll, 69929199487ll, 69961358303ll, 69994624535ll, 70036694975ll, 70068865263ll, 70091387871ll, 70110959327ll, 70134897631ll, 70165310175ll, 70196781787ll, 70229438911ll, 70261430207ll, 70303757711ll, 70347220543ll, 70389105911ll, 70447654879ll, 70512803583ll, 70601517023ll, 70639526383ll, 70691733375ll, 70754318047ll, 70836577023ll, 70881251263ll, 70906552287ll, 70936523743ll, 70972072927ll, 71008066799ll, 71047428783ll, 71098549725ll, 71140876527ll, 71169587167ll, 71192433631ll, 71226675135ll, 71268844511ll, 71305462895ll, 71344859103ll, 71405158895ll, 71452467895ll, 71522322399ll, 71606240223ll, 71691558783ll, 71745738223ll, 71823640095ll, 71923998591ll, 71959707583ll, 71983452095ll, 72014140399ll, 72049875423ll, 72089812927ll, 72128290687ll, 72180334527ll, 72217465823ll, 72246038767ll, 72274230415ll, 72310367551ll, 72346486719ll, 72383246895ll, 72429810559ll, 72483898615ll, 72534691007ll, 72612315007ll, 72698070975ll, 72777978815ll, 72833206207ll, 72914485183ll, 73015336927ll, 73048130287ll, 73082077583ll, 73120449071ll, 73166499711ll, 73221386207ll, 73284945887ll, 73317554991ll, 73351907615ll, 73391017327ll, 73438421855ll, 73493387583ll, 73558464479ll, 73624781935ll, 73719224255ll, 73827159231ll, 73893367615ll, 73987766207ll, 74092449647ll, 74124434655ll, 74159758735ll, 74198948799ll, 74247593919ll, 74303307263ll, 74361701951ll, 74394675183ll, 74429343215ll, 74470612863ll, 74520784831ll, 74575894783ll, 74640924271ll, 74709470079ll, 74801782719ll, 74909620207ll, 74978231831ll, 75070594943ll, 75169585119ll, 75213092799ll, 75263902959ll, 75318747007ll, 75388998335ll, 75448322015ll, 75490300399ll, 75540483295ll, 75602432351ll, 75673481183ll, 75754137535ll, 75864751871ll, 75988591583ll, 76076712943ll, 76214747071ll, 76270413807ll, 76312041727ll, 76370245567ll, 76430515967ll, 76506170847ll, 76544203967ll, 76592558015ll, 76646883263ll, 76713053407ll, 76793833439ll, 76881879535ll, 77018992383ll, 77111230335ll, 77221670847ll, 77315983071ll, 77339309279ll, 77359021823ll, 77383344199ll, 77415102095ll, 77446780015ll, 77479933887ll, 77514457055ll, 77561402511ll, 77589256815ll, 77613576759ll, 77632700663ll, 77659800559ll, 77690253183ll, 77721116607ll, 77754085999ll, 77793615743ll, 77844283327ll, 77884039287ll, 77930645439ll, 77993303935ll, 78069491647ll, 78135038399ll, 78179955135ll, 78238073663ll, 78303777919ll, 78386043503ll, 78405855103ll, 78426437343ll, 78451946975ll, 78483849879ll, 78513188063ll, 78544812207ll, 78576840575ll, 78623135679ll, 78658144375ll, 78681407735ll, 78701139695ll, 78725465455ll, 78757239263ll, 78788897391ll, 78822065695ll, 78856463727ll, 78903522839ll, 78946500095ll, 78990644015ll, 79054570615ll, 79121557439ll, 79197329087ll, 79239497599ll, 79295763631ll, 79361255023ll, 79451684607ll, 79478358935ll, 79505359543ll, 79536330719ll, 79575666623ll, 79614022751ll, 79656714175ll, 79711281087ll, 79743492031ll, 79767618799ll, 79798860255ll, 79836787183ll, 79877016127ll, 79915881343ll, 79969222591ll, 80027489263ll, 80082457535ll, 80163705823ll, 80264542831ll, 80312901879ll, 80382911455ll, 80466955391ll, 80538307551ll, 80567707631ll, 80596117439ll, 80633505775ll, 80669750959ll, 80707328687ll, 80758497023ll, 80804388831ll, 80833792479ll, 80856833471ll, 80895696383ll, 80934770655ll, 80971703407ll, 81018292703ll, 81073035711ll, 81124172023ll, 81201820767ll, 81285908415ll, 81365676279ll, 81422005727ll, 81503906239ll, 81605050303ll, 81639089135ll, 81673947119ll, 81715793007ll, 81767404799ll, 81824436095ll, 81880594383ll, 81915027055ll, 81953632223ll, 81997993279ll, 82049443775ll, 82113293791ll, 82179436783ll, 82253606399ll, 82360886271ll, 82448933103ll, 82524811007ll, 82634098271ll, 82699277023ll, 82733363647ll, 82778275711ll, 82820707807ll, 82877702079ll, 82946650479ll, 82980493791ll, 83014834655ll, 83056079855ll, 83105957823ll, 83163964895ll, 83229753279ll, 83299741567ll, 83392503551ll, 83500626367ll, 83571533535ll, 83664983167ll, 83762233087ll, 83806582239ll, 83858269551ll, 83921483743ll, 83993384415ll, 84049702111ll, 84092598239ll, 84148389359ll, 84211342527ll, 84293092335ll, 84377263999ll, 84497164223ll, 84606797759ll, 84709171071ll, 84831303391ll, 84876066751ll, 84928076735ll, 84985819071ll, 85061194687ll, 85116060143ll, 85162287039ll, 85215231871ll, 85278868415ll, 85359673087ll, 85437240687ll, 85554233215ll, 85669978047ll, 85769343935ll, 85902574711ll, 85939224791ll, 85983857343ll, 86039657343ll, 86108663679ll, 86179660767ll, 86218618711ll, 86267346431ll, 86325105407ll, 86403404671ll, 86486738303ll, 86597964927ll, 86734227839ll, 86830761407ll, 86976704591ll, 87013147103ll, 87058110583ll, 87113899087ll, 87183610495ll, 87254174175ll, 87292709599ll, 87342197071ll, 87399395583ll, 87477979007ll, 87560905303ll, 87673954047ll, 87809077631ll, 87906491903ll, 88051290139ll, 88099329719ll, 88161458655ll, 88237893503ll, 88325807039ll, 88373209983ll, 88439481311ll, 88521477631ll, 88624834431ll, 88768648319ll, 88909388479ll, 89071326079ll, 89156387647ll, 89209754967ll, 89284017919ll, 89380562815ll, 89429369823ll, 89490879967ll, 89563392383ll, 89664428735ll, 89780491743ll, 89949263839ll, 90078215935ll, 90216933247ll, 90283006655ll, 90371153663ll, 90476056447ll, 90538546583ll, 90622082815ll, 90740765055ll, 90886517247ll, 91063980415ll, 91264139007ll, 91324261247ll, 91400980415ll, 91509450239ll, 91582728671ll, 91654526911ll, 91756406655ll, 91882823423ll, 92081608319ll, 92226027263ll, 92378838751ll, 92467412863ll, 92603162367ll, 92682155903ll, 92788763871ll, 92937684927ll, 93168336639ll, 93381523455ll, 93482931935ll, 93585749247ll, 93705429983ll, 93790073311ll, 93915840255ll, 94079559423ll, 94300141567ll, 94496360063ll, 94536631535ll, 94586429311ll, 94646023039ll, 94725919615ll, 94781294559ll, 94822805983ll, 94877581975ll, 94943274879ll, 95030909503ll, 95117352831ll, 95262615423ll, 95360066807ll, 95484894975ll, 95584429655ll, 95624115319ll, 95679419503ll, 95743457391ll, 95831781503ll, 95869511511ll, 95914646111ll, 95971825535ll, 96043341023ll, 96133538943ll, 96233602815ll, 96382548991ll, 96473211359ll, 96625540863ll, 96678373247ll, 96741708767ll, 96819432959ll, 96911595063ll, 96960547775ll, 97027340119ll, 97110099295ll, 97214271039ll, 97357757439ll, 97499029375ll, 97660200831ll, 97747013215ll, 97803056095ll, 97880746063ll, 97980219887ll, 98027999167ll, 98088835007ll, 98168471295ll, 98272893695ll, 98402787071ll, 98557137791ll, 98701194975ll, 98822332783ll, 98894171071ll, 98995662591ll, 99088241535ll, 99158985215ll, 99258773375ll, 99387176959ll, 99589763455ll, 99727572735ll, 99884495327ll, 99955522815ll, 100048314239ll, 100149579711ll, 100219033311ll, 100312541055ll, 100437659519ll, 100615382911ll, 100771219327ll, 100951515071ll, 101038117343ll, 101168570239ll, 101260224479ll, 101369328863ll, 101519201759ll, 101745461183ll, 101943453567ll, 102066382815ll, 102175031039ll, 102296821631ll, 102387213279ll, 102517825279ll, 102694420223ll, 102907392511ll, 103085085839ll, 103117699695ll, 103161945983ll, 103220982751ll, 103266279295ll, 103348563903ll, 103381247663ll, 103414234623ll, 103482946783ll, 103521661919ll, 103589486527ll, 103671762815ll, 103801563839ll, 103925482431ll, 104054655599ll, 104160631599ll, 104193363935ll, 104241901503ll, 104301621119ll, 104343859135ll, 104424125551ll, 104456836031ll, 104492134911ll, 104559316959ll, 104598208447ll, 104675655551ll, 104758499775ll, 104890384127ll, 105008944383ll, 105134514047ll, 105244732543ll, 105283831743ll, 105364045759ll, 105409798079ll, 105496019099ll, 105533088303ll, 105596741567ll, 105653109855ll, 105713775999ll, 105815547775ll, 105968489471ll, 106121142143ll, 106300449599ll, 106336945839ll, 106391881151ll, 106456383359ll, 106508887439ll, 106585666015ll, 106624322111ll, 106705359407ll, 106745839583ll, 106837547631ll, 106974194415ll, 107123687167ll, 107266244095ll, 107392087263ll, 107448446303ll, 107539394303ll, 107643223007ll, 107691388895ll, 107779080127ll, 107853033407ll, 107985952191ll, 108193421759ll, 108359946175ll, 108481886831ll, 108551608287ll, 108628692159ll, 108724766863ll, 108781854591ll, 108869123839ll, 108964887519ll, 109121707967ll, 109296622191ll, 109505314687ll, 109577978815ll, 109679869887ll, 109792038031ll, 109859614687ll, 109960234975ll, 110085099263ll, 110327150527ll, 110522203903ll, 110641802431ll, 110743006175ll, 110847934399ll, 110918672319ll, 111019820509ll, 111135162239ll, 111338422143ll, 111569239935ll, 111686978927ll, 111720305439ll, 111777140607ll, 111832013279ll, 111883915231ll, 111948750719ll, 111981952959ll, 112039760799ll, 112093013791ll, 112141143999ll, 112229252991ll, 112346835567ll, 112483834607ll, 112597589887ll, 112743580207ll, 112777004143ll, 112811314031ll, 112880013247ll, 112919617503ll, 112998183807ll, 113036615615ll, 113069805503ll, 113144942079ll, 113184015471ll, 113251740127ll, 113334423039ll, 113464445503ll, 113589105919ll, 113718428911ll, 113830805471ll, 113871815775ll, 113953333183ll, 113997848543ll, 114085988975ll, 114123579951ll, 114189136223ll, 114252850287ll, 114310692351ll, 114418208511ll, 114588393407ll, 114730358079ll, 114892310495ll, 114929739743ll, 114996127119ll, 115058717503ll, 115125593487ll, 115182078399ll, 115229255551ll, 115301364703ll, 115350393791ll, 115451079359ll, 115597546735ll, 115740090303ll, 115888619263ll, 116000169263ll, 116077473759ll, 116153868159ll, 116251809727ll, 116316545503ll, 116403365823ll, 116513734527ll, 116680564607ll, 116870108479ll, 117044905183ll, 117104070399ll, 117193613247ll, 117295453055ll, 117352946111ll, 117442983903ll, 117524561791ll, 117663222271ll, 117864546175ll, 118034456447ll, 118156963807ll, 118262831551ll, 118369244031ll, 118438887359ll, 118548468703ll, 118669643647ll, 118901210623ll, 119105355519ll, 119231491039ll, 119336650687ll, 119443369311ll, 119513055167ll, 119622287295ll, 119743565695ll, 119975902207ll, 120179535743ll, 120299463775ll, 120400189403ll, 120527947739ll, 120584079231ll, 120693743487ll, 120832892671ll, 121085654143ll, 121334658943ll, 121390650239ll, 121502012639ll, 121616611839ll, 121687745887ll, 121790556031ll, 121963016191ll, 122201062003ll, 122427675167ll, 122542084991ll, 122675106127ll, 122752888319ll, 122872774399ll, 123114520319ll, 123403408383ll, 123537905599ll, 123664678655ll, 123784508671ll, 123900363263ll, 124051002559ll, 124336705407ll, 124585746175ll, 124724297599ll, 124869983999ll, 125015402367ll, 125331766271ll, 125644662015ll, 125775845759ll, 125930027391ll, 126068241631ll, 126332739327ll, 126703282047ll, 126857543551ll, 127024603071ll, 127222906367ll, 127629917695ll, 127870476223ll, 128061113821ll, 128217661183ll, 128581345151ll, 128869543807ll, 128952786815ll, 129055926751ll, 129156607231ll, 129258038111ll, 129388382783ll, 129618099711ll, 129845280511ll, 129971292639ll, 130076300159ll, 130196578783ll, 130262663567ll, 130373721167ll, 130529934847ll, 130781150975ll, 131015245695ll, 131127672319ll, 131259301375ll, 131348913087ll, 131468670415ll, 131712908799ll, 132008705535ll, 132137944447ll, }; const int N = 1'000'000; const long long M = 1'500'000'000; void solve(){ int x; cin >> x; if(x == 0){ cout << 0 << endl; return; } x--; long long state = block[x / N]; x %= N; // long long state = 0; for(int i = 0;i<x;i++){ nxt(state); } cout << __builtin_popcountll(state) << " "; for(int i = 0;i<40;i++){ if((1ll << i) & state) cout << i+1 << " "; } cout << endl; } signed main(){ for(int i = 0;i<40;i++){ for(int j = 0;j<40;j++){ cd[i][j] = 1ll << (gcd(i+1,j+1)-1); } } ios_base::sync_with_stdio(0);cin.tie(0); int testcase=1;cin >> testcase; while(testcase--)solve(); cerr << 1000.0 * clock() / CLOCKS_PER_SEC << " ms" << endl; }