#include <iostream>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <unordered_set>
#include <stdio.h>
#include <string.h>
#include <unordered_map>
#include <fstream>
#include <set>
#include <map>
#define MOD 1000000007
#define ll long long
//#define N (1<<50)
#define float double
#define str string
using namespace std;
unsigned long long asdf[]={
0ull,
9402935310302829461ull,
1881663038473440009ull,
1155326191509522723ull,
10520449423296384182ull,
3864374629033320714ull,
11112811096931577960ull,
5036361810526818355ull,
2598314282932281900ull,
13841894093522874517ull,
10718663879107959348ull,
1191294726036331501ull,
101718695134712194ull,
6986121616334795730ull,
14598821955094070291ull,
4755949053320381349ull,
5914324533909411946ull,
11541892622209085971ull,
7446128599428565408ull,
5842611606741114376ull,
13260861218315076688ull,
984034357714886856ull,
11551890416670348557ull,
14363070486883357094ull,
14272484202948629450ull,
8207852318262034898ull,
2342805018686505470ull,
9768557692353398857ull,
15638766216184956200ull,
11713334506461306435ull,
584917130927604264ull,
1316022281556498045ull,
7267175993085280289ull,
3306775157774827521ull,
7391475684123804236ull,
72774291661998994ull,
1946419154234195297ull,
9591847846014047764ull,
579024985220163688ull,
9591622847924477064ull,
6669342429596620004ull,
3828905354809907225ull,
13283477819161163299ull,
1299073039111880784ull,
299560451620480592ull,
13565341290551326507ull,
3024270001701126435ull,
10425833223338016834ull,
8325633814098124956ull,
617169376432914520ull,
9530225391301061204ull,
17378425180919456698ull,
7107591895483120ull,
9261918898641519776ull,
12142278044001909313ull,
13124080118467691368ull,
5359343157465597186ull,
4634591337170257280ull,
12145160408220590740ull,
3811499977332817929ull,
2211844386498885152ull,
11548530409650360642ull,
10241196548153751560ull,
252785422139822109ull,
4222582349317067532ull,
12659696738305740476ull,
7282900195519253318ull,
12986430092974926201ull,
1455367660603212042ull,
2678171265261150785ull,
2580678388169572873ull,
12709192315008582420ull,
2308981742878199938ull,
9349547873706246250ull,
2522068847193257035ull,
15628100467787676960ull,
15390010259917685644ull,
10089101107748708969ull,
9838677173116054402ull,
16195367676261188642ull,
12927583150216351332ull,
7741776845288319024ull,
15242385112501918621ull,
9028681814715812432ull,
3843009302014984544ull,
10101716020772759721ull,
15778942981292352720ull,
76845102960632136ull,
18232953828541380ull,
5531028516333908545ull,
8125410938732612742ull,
5002945058533253226ull,
14162442608509191288ull,
8070961123697960017ull,
238955034691332622ull,
730377019028738125ull,
17567856498905781056ull,
14051519464567582865ull,
4073934725609299541ull,
9356107454469153544ull,
12687257546304537130ull,
2346410614207156794ull,
4870927873058048593ull,
8674105919719606730ull,
3319017693564142659ull,
3111287067431690349ull,
9849891509728823872ull,
11830292499457910807ull,
9563899517235109903ull,
701032264474823497ull,
11547444554895756880ull,
17747913493582978437ull,
4922205730349967616ull,
11552230305262009634ull,
15630818963136119085ull,
14510816676609671306ull,
4616532951567900672ull,
9504240429042903915ull,
434573353229257586ull,
1588938208525682809ull,
9593196830288536851ull,
2449967566262632480ull,
433231510008276961ull,
14478435614980233601ull,
9527512398086321354ull,
15019584756018620002ull,
15231334761183313699ull,
9570894866429443104ull,
14465566950949996857ull,
9854316244823969808ull,
15065813208986101904ull,
14429551373820640577ull,
4835684994411234532ull,
5133134941433742361ull,
5816760138677463587ull,
5368292007860644130ull,
5028801462762899361ull,
5482118884869161000ull,
10883627176494883450ull,
67176872935302678ull,
1322418288538439704ull,
10490221363260401355ull,
9332782240050365888ull,
14124561718905476380ull,
2392109614568874417ull,
2599857366309249384ull,
6953911933266224194ull,
10539129661419696418ull,
4991260290713665665ull,
11684080763512883233ull,
1596529488314102437ull,
3843269312881631041ull,
5037065634843623702ull,
4617078308128750273ull,
9250470589030902022ull,
14431858124992438671ull,
6104172516572631687ull,
16494065099272329665ull,
3027200857173917789ull,
11926486637705511750ull,
2161808646009296070ull,
3533184393667478228ull,
4363997006917272069ull,
2954548017803306890ull,
6931603086403731608ull,
1352232687819720773ull,
4044394128292448276ull,
13332946562784549988ull,
653355448120868180ull,
541068125861593266ull,
9269916492089622576ull,
5279108852820803717ull,
6642929117354344968ull,
8377917040648163667ull,
10019527259322464548ull,
4910429997994730595ull,
5783805836401124424ull,
5199097365679904101ull,
2959440092113967104ull,
5628215100703843509ull,
4036360130583855272ull,
130001891726274913ull,
9556147636410998293ull,
9277451874025357586ull,
11380015898898269732ull,
6279003163579225376ull,
8865401966134789472ull,
2901462480549445970ull,
7019010092756649265ull,
17174967647268442457ull,
7475124927709159467ull,
15578690023153766661ull,
3866471219979629920ull,
4504381724011790619ull,
17481551926174430466ull,
256768144292863492ull,
5494475112705635476ull,
10467932012788157208ull,
10152887943189966208ull,
1378143345633153584ull,
1560216483203061056ull,
44473097437399108ull,
2705263770798283034ull,
3747570058317105936ull,
2026198995080127684ull,
5338104498432913216ull,
14635068248980831573ull,
869278593032163877ull,
10459735346054957163ull,
10161259036562342571ull,
729093762756149281ull,
7086581419958540999ull,
12275301906798461224ull,
10240869041597855260ull,
6395302923796687104ull,
4939473160415285235ull,
9553060960641571331ull,
23372325669179483ull,
614813925699133654ull,
6836215838607360ull,
8966846232329754628ull,
2310378035661460100ull,
2353168136186154240ull,
12935172239310983649ull,
4644372964893182874ull,
3821904958723230979ull,
5607295194469195520ull,
6395421568612272569ull,
6163686830767262419ull,
13304258049302645744ull,
612740292408187355ull,
16336808010516695344ull,
4277352295131308356ull,
3070070558724301388ull,
4776819008923841541ull,
115264008200801028ull,
1290290107730012ull,
8084612254094910784ull,
18156715361066946724ull,
10372518975022515386ull,
4325351947815119498ull,
2091949173358208584ull,
2508944799629926572ull,
614021159144500331ull,
1337936671974382476ull,
16377657059430515008ull,
1594276539337801922ull,
12705235921123180660ull,
4973047112341391494ull,
8081780008377948577ull,
11727850782134174420ull,
3082862110733769904ull,
18094178816855159194ull,
5395347280517400981ull,
7665508747026435148ull,
16141519614027811143ull,
9902997663366873576ull,
612118037090364478ull,
15638309619764400646ull,
1851124110894113176ull,
13264381878956655678ull,
4012222951955908128ull,
15173661650454615736ull,
9245457003189445518ull,
14004114361145266442ull,
52547604740403120ull,
718747249492768686ull,
1322846272453151744ull,
5044191190357380352ull,
11828438073411366752ull,
13363910725942282291ull,
9733414624669534891ull,
7471052325370036741ull,
11285089551792178113ull,
16507442098946910072ull,
4670867464467256086ull,
15566591611218447954ull,
2344339253267701977ull,
710445098424522832ull,
5296814580369721601ull,
3184074900407193616ull,
12579825500241321500ull,
11534990338469061664ull,
10198085537438762540ull,
10394598488503080459ull,
11605790877202681890ull,
1019223506970629384ull,
3018103383519725588ull,
10965711110705152096ull,
13103448088686887984ull,
7302349752783146499ull,
1228145771897456900ull,
16216055990683020864ull,
625790641075509696ull,
6956947699214385762ull,
5001259860157978656ull,
2577429133506403037ull,
8072715664056804044ull,
6003338063823266696ull,
3694079744293524744ull,
6343181734352372265ull,
4482675030664004425ull,
8269385047018610292ull,
6187182385495699457ull,
9291951624733093825ull,
2668883771254654163ull,
3733903074285179419ull,
2418498695819468932ull,
11592970115445232053ull,
9230182729875937392ull,
16214490850830091936ull,
22899347947691315ull,
6208581662076189013ull,
959478001644964660ull,
4194048144162163945ull,
10381010331523674174ull,
5789947622346459009ull,
1171147803138223115ull,
11817465731142787104ull,
1225124277322779648ull,
455497319790166040ull,
14072092219739087042ull,
382891887940158596ull,
3180345347838859184ull,
15141664914370418817ull,
191741639114916704ull,
14285422419898450976ull,
10531179589082284178ull,
906527826517824398ull,
13998694250854129260ull,
7214555914451125572ull,
2247510619422991640ull,
1031535980924111396ull,
1757983166780508884ull,
4737787499562337137ull,
13754212761336021008ull,
12862774425267851928ull,
6059807916801393206ull,
13986216715330115892ull,
9993631235500737062ull,
9331882071138238880ull,
10692873795173093056ull,
12727524401536774698ull,
13944613411087851552ull,
9660375252908167562ull,
523561210278722665ull,
643604082674971409ull,
2517846452273848400ull,
10243973985129964620ull,
11862998644839091370ull,
16835617715877761828ull,
10524927731623307840ull,
1274532628994359710ull,
6479065802321969420ull,
3364926530323955968ull,
2551890928422372288ull,
12565750531587916492ull,
64830290278409834ull,
15645479946543455248ull,
299493998753026066ull,
9289334283412156681ull,
46163555217184891ull,
16357991830860707088ull,
15650822488675140626ull,
13983694678377441372ull,
8592874321766252726ull,
1050062360960231554ull,
149323575199732358ull,
15618710144606363776ull,
10466475898841344986ull,
17953643942566965306ull,
9313844968918176776ull,
9271241689899580437ull,
16451168214545130906ull,
1930438859122899400ull,
5990205885852221989ull,
192092518757703718ull,
36354253070833785ull,
878804468512077412ull,
3794601669900136937ull,
586478820446788257ull,
12111398716461232ull,
12215629719479181856ull,
4790917782231458712ull,
14719299067465446680ull,
36671530486980965ull,
6433395104779765825ull,
202671768410863813ull,
4039969749732986180ull,
2460285659995841160ull,
5503998432836087882ull,
4477318418683659584ull,
14598333942063169720ull,
5192089084725834924ull,
577627646272871440ull,
2320381312734786458ull,
9256169514827684969ull,
6255667066118161506ull,
9448068854200435812ull,
1173821610580454867ull,
2884802132622557268ull,
2102337811563482178ull,
9405064207644173326ull,
1802285378237900370ull,
14189206529139968104ull,
5960773937026857244ull,
10128034887804677972ull,
3436902417624469280ull,
9289043964464434194ull,
3512816909747136640ull,
3017703443948226660ull,
11565326859479692907ull,
15532958830237985304ull,
5404813028297287727ull,
2451060704720343108ull,
5821240798631224220ull,
343430540885819392ull,
8372634964034336345ull,
6779493714156865680ull,
4966925179953487920ull,
4045223125442547920ull,
12685656639880104502ull,
4700533804635933090ull,
12112801228875000579ull,
9696757228699573337ull,
3570388706862468096ull,
4201976134736550564ull,
231190520037119072ull,
3661429274906516995ull,
17331079255494275723ull,
16285070000665601153ull,
11051842745920064640ull,
3465626230882400265ull,
1175245035578869793ull,
12683821268828070161ull,
2955135519926790832ull,
2541165171662172164ull,
5207604897014357044ull,
7099381822660874243ull,
5173568080883959918ull,
9804853298082143766ull,
2368918722859741218ull,
576619097018991696ull,
9351163710763321408ull,
1222868861459442448ull,
15141912130658602048ull,
13061623729607770496ull,
351494387610474594ull,
12856021105250972808ull,
5963382687240753458ull,
13918838855193383427ull,
42610612209373225ull,
6109239016889622580ull,
5211625241265586424ull,
829052894499801571ull,
6637469216885326043ull,
13425872952227807293ull,
5920169456616661664ull,
4981401710018736480ull,
619738666030486825ull,
77584565214955522ull,
13925378962179099286ull,
10016586297289900741ull,
11369973258088432930ull,
10577709975865690885ull,
16134802872521766928ull,
241360417051620492ull,
37724008002617612ull,
14216853969028071657ull,
1365649764239036910ull,
159756742568749072ull,
16522873638480092242ull,
9516265270096456871ull,
648774844422357056ull,
8134347553333873584ull,
10381365733209604435ull,
4055527263385965702ull,
6990469157702081188ull,
13696880352085762885ull,
1482358615735111881ull,
1489836096829080986ull,
1588798437629922312ull,
2339699184287958227ull,
3788409114147329176ull,
5201852187592050835ull,
5321596027083613218ull,
17696899213737689669ull,
11867550223832239536ull,
11895313411771302661ull,
3520348778676773830ull,
2528922393070928152ull,
14189798171223326720ull,
2310468792630812025ull,
10963913112682497920ull,
5188745042897932716ull,
14991080493261326103ull,
11930285143188800931ull,
292807247388919861ull,
12238401598267753232ull,
11265209972677890213ull,
16947696822105809734ull,
1787411188938999831ull,
6701513463485481101ull,
5837470631616964969ull,
2469578694587377245ull,
10387590939851207564ull,
476357523276833140ull,
15071582352602336827ull,
341339084005951496ull,
10561699809350599172ull,
16758317131779020818ull,
948019655489228316ull,
11133461915340126731ull,
2478168539192494209ull,
11692083673163336899ull,
2687056473052449370ull,
1028245795090142133ull,
4902177016729530792ull,
297365134361887234ull,
6628067262403548114ull,
1164638626363881863ull,
16215534279866747484ull,
4539664761046232739ull,
2847133833472088083ull,
5890827896251306304ull,
16966486000452904458ull,
69037309724065824ull,
6414375843780977539ull,
11705195507622232332ull,
16459101763877087290ull,
5809228552604751652ull,
37420813203511408ull,
9223519509975966820ull,
7094293927572898058ull,
5224517662325637961ull,
2106068579774017666ull,
1238919156189038210ull,
2092049856628663131ull,
12034621821174156816ull,
9619997767947366467ull,
12421056161884220356ull,
17557325048042338880ull,
1037660124124892310ull,
1190934392656263196ull,
6951317233391981074ull,
73863302530793800ull,
1162017736449591330ull,
3730350228331778756ull,
5144283408378485006ull,
4125603319969092235ull,
1194731681517482050ull,
18164691926786137ull,
9335056756849510345ull,
6143508614238319123ull,
12803331200723715328ull,
8074980872900576928ull,
15565163808259371016ull,
16594034029917899284ull,
8292711505323110436ull,
3356454154235152524ull,
92360832503079296ull,
9543760940463313992ull,
864916636865044608ull,
6083239267383017473ull,
3460963737791904057ull,
8876645483079537910ull,
8538835418419189216ull,
2957086585992157223ull,
13206157212617571136ull,
4037654639481571848ull,
1923617724897917825ull,
14415752161334461991ull,
2362633964328452129ull,
11962557613427672088ull,
1459473060464830729ull,
82218598555268363ull,
1526030737634531377ull,
178526611819683360ull,
15490486618162406152ull,
11530079631988297408ull,
53410779087507498ull,
5226591685275008320ull,
3603513906842739498ull,
3070516565180462209ull,
773000432051094356ull,
162939162167609428ull,
9576856441692619347ull,
11355880173327286950ull,
13894667236547305649ull,
2307884295385522411ull,
744960507693892434ull,
17730680954824315432ull,
4253950102812690453ull,
10468818374294815044ull,
2563439479708222472ull,
1828328134845208616ull,
10616814751955206294ull,
16369082816842058000ull,
11626053469174778912ull,
1491190239602479249ull,
9323688475064408820ull,
957622995489353732ull,
3596278579037025030ull,
12503951896715137284ull,
52189436121347136ull,
1172949298432332163ull,
3224589531086870575ull,
15007293690264224138ull,
7242224729019861136ull,
4114656288234274874ull,
2922414393591582007ull,
17679473816386422890ull,
991858875563627776ull,
9332797329215683108ull,
4220191159614543876ull,
6629335508090855706ull,
2612449121891035732ull,
3887666703824334896ull,
2416712593773183074ull,
8436715518951952484ull,
6363868316631650900ull,
725118111264539252ull,
13835544290411489398ull,
13291275623182381250ull,
28394097651271533ull,
8430796562989608960ull,
6746437472749828359ull,
4623877586854844753ull,
149164517794931150ull,
638580982067870ull,
13695778723375153234ull,
8480599172986606722ull,
2407738343158044832ull,
9529814449287930400ull,
4701500201275228163ull,
4756614877343777147ull,
11999027631904627794ull,
4152886548068897166ull,
677232643424984607ull,
105483877241700131ull,
1749085595492198693ull,
1485213340643460647ull,
199567039505794710ull,
2362577849113694400ull,
14283470943630401758ull,
2185987481706449312ull,
12844447608556610597ull,
176840139359724748ull,
15913023796698284593ull,
2508241262307485847ull,
27722229085278520ull,
186668117873822208ull,
2419187934306790179ull,
322189970981729017ull,
316491158486263232ull,
6194422613058544678ull,
10712415353966307337ull,
1521107754300293441ull,
2668565942400748928ull,
9228162648817142581ull,
482467134652589324ull,
1197981025240572168ull,
11601422392092846081ull,
14668797902813729809ull,
329947984512670923ull,
12636575087702327354ull,
3188605988356039840ull,
16294802472675912205ull,
9297083309903529862ull,
10431190235239710341ull,
2502669248886280352ull,
12972494541373472580ull,
13981011944934541501ull,
9890215554051113749ull,
14639942910971258952ull,
13729372255935308608ull,
147399637416019508ull,
2235203940235085829ull,
9808709952026825264ull,
605337124504606ull,
11842784870924747697ull,
10953352290661843240ull,
5973040374816706944ull,
9548167012756780547ull,
3463281344418787992ull,
450406145018831045ull,
14112927957448077890ull,
7794385336597745872ull,
1757479349667287050ull,
14816976605502318608ull,
297246724573137098ull,
11587919896442312384ull,
15033878690935406671ull,
13837346966719234309ull,
16832269724578383312ull,
7544972313060192981ull,
566276253468925456ull,
12405308244553941260ull,
16171467698489404283ull,
2451014614050868493ull,
802819419206386883ull,
181714141673394232ull,
5418437833109629324ull,
14345197136370872475ull,
4734296993766692257ull,
235601784829183260ull,
12821979268175357978ull,
2423119519927332435ull,
338971662161327188ull,
5857325918477125808ull,
5225372128782635024ull,
6243132722196290786ull,
14274575463814383656ull,
13048830880762396928ull,
6568993932296135619ull,
4634854929267761375ull,
469237544273839365ull,
11532664147465535556ull,
4947779347593331122ull,
8076549856258188291ull,
7189508916206818089ull,
5355354814140439745ull,
3481340189103894528ull,
6205344140448762960ull,
477874305287414549ull,
1266943069906310528ull,
802515132688237056ull,
15581189707546210828ull,
14214541301089511459ull,
9923723812010991428ull,
2696965297018503968ull,
15998846516771980492ull,
439185091893977093ull,
17874646259597977609ull,
18086598991815246149ull,
5855192068660396192ull,
4980138164470419717ull,
12988699532186356987ull,
15741914864299377113ull,
793972862542745677ull,
1620258140025526852ull,
5024442684187188404ull,
7042869041400128230ull,
1730650586732431048ull,
5281109102935220320ull,
8406427033550479390ull,
13654420529125212ull,
1242995668008962371ull,
747922464382297345ull,
578727004858286215ull,
6512887876466573361ull,
14411809123964455372ull,
4726045126282469792ull,
711590776020693615ull,
652480615037380249ull,
5853596136413734130ull,
72722045968149021ull,
1735583599705593952ull,
8795007118647576202ull,
6090097587668766352ull,
9309508053317609579ull,
2567618932002313608ull,
6239743946021412638ull,
10107063761419546016ull,
12074802757362933504ull,
12166026188310669936ull,
14584917856510280545ull,
5013311815154865304ull,
4053641354521629958ull,
10361286859166220932ull,
8830596830970034709ull,
1469395167239212098ull,
10979923002082330163ull,
21790430828216389ull,
11928878813108510798ull,
6703612650741600990ull,
295252470840560194ull,
5096724894131357345ull,
1168356912718442634ull,
27316543407333902ull,
13629774838209472398ull,
11282946717571489793ull,
10455532076618752137ull,
13369007007304798500ull,
11477201056967128077ull,
12570959034899795987ull,
5662273230884359008ull,
4906852583443999751ull,
12117512471201725953ull,
16196778589897639946ull,
6156529620114199893ull,
9231483667564668337ull,
426930664966096922ull,
9506927332548850970ull,
3228668076448848232ull,
1808673031797805465ull,
4131133717482673160ull,
8346027357209040435ull,
2599369762966610140ull,
289841711119655425ull,
2991731709231635328ull,
7286138108308529174ull,
72058084223041689ull,
6135944777800745202ull,
5210724764326889507ull,
708205551548508968ull,
4376039109422022943ull,
2455613701364392069ull,
12164554131612381198ull,
2452201504026329456ull,
5927885612517777408ull,
54354635688852618ull,
9332694901896854500ull,
1216198133523212626ull,
1829112585091352628ull,
5049309551233867042ull,
3462168792345751836ull,
5841928170672152929ull,
7570993528133983507ull,
5054458964598689384ull,
9532625080029287146ull,
7634167638688686199ull,
1598222073297008138ull,
14791027374192343102ull,
14197050818322039843ull,
2649419376557730345ull,
4406434060713667096ull,
15214661063496763093ull,
10458562748283192931ull,
17529422365713401468ull,
14231450816216059604ull,
6198845656350856148ull,
10392338693836814423ull,
65357430034141318ull,
4062269748799951273ull,
4796104930513863112ull,
3248520488929826992ull,
10434393967111999763ull,
3460271919569284253ull,
8730004277522230276ull,
10144432933399698004ull,
11857419363364440613ull,
3937912040884462098ull,
2452226009946138013ull,
395261263038744049ull,
1224994805432475909ull,
9890556269839257618ull,
2639853268989182989ull,
323436014521976557ull,
11096992656973250586ull,
6382250862842375456ull,
17604010297310413022ull,
2608493365288126520ull,
16816441013974405124ull,
255944480195152131ull,
451525310041115944ull,
874980625989453057ull,
2460531240732991904ull,
17391861231386644004ull,
5229109559912049743ull,
8255449987657375748ull,
202195964353708497ull,
1250894814004714072ull,
5512436747425157259ull,
10104119336026508562ull,
13261762392242538609ull,
18096858740135597102ull,
4937360319466848780ull,
11534479865863021843ull,
9277767084250108110ull,
9701941914819500208ull,
10387652511749566721ull,
3170657936939820130ull,
10126203604215611913ull,
1611231592116946012ull,
1751538829323657488ull,
6203185249502130288ull,
4826241806720516533ull,
5390817691809366041ull,
587912589290377384ull,
8155178079053938824ull,
9259706292893666313ull,
2580941424623255746ull,
4840500256546194ull,
16393116356662332056ull,
5535235262781243913ull,
4471235503764872249ull,
14142578271109817540ull,
7808729431547190402ull,
6180123909163654158ull,
1846722746441814275ull,
9496135266188981608ull,
7465498541884006458ull,
6956589473071731288ull,
576692313342010048ull,
69183768338940211ull,
2914112364010284104ull,
16718242408699200032ull,
7083732584737327318ull,
7521443576113721600ull,
15999284121478570061ull,
6149395383544979591ull,
14817494377194850496ull,
1731214782105192498ull,
312850646161704546ull,
4708465240802208036ull,
7141460519518514034ull,
198945776538756314ull,
14853657263401517090ull,
13548130257287546893ull,
15282011064365012360ull,
13555200580558720ull,
824313834687998210ull,
11530359896311136322ull,
8972551679872697345ull,
576588873094681848ull,
4776665822295196179ull,
1587871636506902842ull,
1051767750088303744ull,
2869464855759838978ull,
646413961033744841ull,
4636948828516404322ull,
201207435655469395ull,
11099415139563736192ull,
10146482537625117620ull,
931283877644871824ull,
2640423618177454361ull,
1427641454062217249ull,
1234127585251828553ull,
1442499633300505990ull,
13881242672352461865ull,
11628356113352627289ull,
9255172434069491776ull,
10539059370231741784ull,
6341171596044104214ull,
3898095584816959649ull,
2937795956877356116ull,
7999010848733553209ull,
4868595306999070844ull,
1594873072036127490ull,
16228169649820795814ull,
313281799810131093ull,
4623053766217630304ull,
137944187390821232ull,
11969600257204066464ull,
4679458555087694373ull,
6125792989138030613ull,
4908585646699844813ull,
1961599454626710408ull,
6927822483739395140ull,
85706244383631924ull,
3633292193605434184ull,
16730451934143136145ull,
13299464278439436296ull,
9224504889241527352ull,
1447834854384312326ull,
4472184502809496128ull,
11027312332201631872ull,
474039949254926536ull,
4830874280511538231ull,
216402800517120464ull,
1338775848846116117ull,
2332875057490961677ull,
17591272389383818791ull,
27797334406742160ull,
5028621435439672659ull,
9858521328783757719ull,
14483729919405490896ull,
9626585680902984018ull,
13299987061757543691ull,
2841797900399927937ull,
4112868818437568557ull,
11825697843253448713ull,
8383093393217882908ull,
7066840207025701192ull,
14549935777222231057ull,
5847100463864683395ull,
824489139508411240ull,
4720067510799538498ull,
11854250956116349990ull,
5814226939866995473ull,
5630678348656289948ull,
14591998514033992982ull,
3556225774342452765ull,
17304004047012118806ull,
10135723424050856489ull,
186911589729896474ull,
405634167312016035ull,
876049397614426409ull,
1301593455683929985ull,
6219285891823715343ull,
5289306311152132114ull,
7211564122132350203ull,
1934031889440453688ull,
5341662978556036961ull,
12028204221965329475ull,
11870612358798780291ull,
7504123085333511216ull,
6451553296680501280ull,
11737428261276388159ull,
4145745444878297121ull,
5458534685717366209ull,
2866824041179648143ull,
4253861230305066560ull,
90327630149132425ull,
14573061392937994873ull,
11426214499757387777ull,
141019100873554515ull,
1800563805768729723ull,
14133726447657943361ull,
1636511017518170808ull,
3822263344401581805ull,
14377744186962387876ull,
1423486359830628644ull,
2967464308438743504ull,
1013953388829771873ull,
8129843689419708454ull,
12083361030310516739ull,
1451717281305664613ull,
438189831666208777ull,
15231033628558190592ull,
746509032404044584ull,
9734567990877505090ull,
13269029874382787090ull,
1160974373198593139ull,
12994226363510136238ull,
182558682568494688ull,
180239866013052933ull,
108289892055843846ull,
694439264801261641ull,
18319245234932815451ull,
2883854664609150666ull,
3027265642401201671ull,
76562715874694145ull,
7927533003496735396ull,
9106300038417746114ull,
10667550134553555827ull,
10605738240515334160ull,
7512191228849820677ull,
1157568050428661894ull,
2798493795887647882ull,
636812411256983157ull,
871456621113213032ull,
2742986643760252035ull,
16215567247879198232ull,
12859387856929669677ull,
16858128324707572392ull,
5193640534755521397ull,
10305127771849138324ull,
13995239997590249674ull,
4831343991620701026ull,
3501854174419386378ull,
4619033231680433238ull,
9430976522836051473ull,
10102229343402205585ull,
1315098512759005761ull,
2734689000378895442ull,
538227216673387925ull,
894879608588606822ull,
11711752136811079345ull,
12391867683165963046ull,
919358152078525764ull,
7633643305394373396ull,
51397778757240197ull,
291942400773915506ull,
13313381055562011570ull,
979036832483844511ull,
2929736704990972033ull,
1723143854448566284ull,
2345531865303352530ull,
432359883819699219ull,
14016935075520461092ull,
15396239795536202368ull,
2306479970642694845ull,
15299043631683342856ull,
14709635998950719502ull,
1316765234099925080ull,
1821884170884129057ull,
2380258398798314056ull,
9412820784362805933ull,
3619936808752908293ull,
42716114887178417ull,
2999553826278891105ull,
2596419198439653408ull,
14051881005359317056ull,
4331759439236387208ull,
9696258265887371816ull,
12178337165522779349ull,
5392148276376278613ull,
1245392215539582977ull,
964844792226533429ull,
13864331633853857857ull,
11714183162707941699ull,
728664189505110530ull,
10674511882847582425ull,
4687634175447010109ull,
4042062687677536355ull,
3379556792285202ull,
718503774818281016ull,
7031810393666268178ull,
3049099264189959246ull,
1450166370183454948ull,
11187678296010295045ull,
7530628290701477582ull,
3756049028959298315ull,
16222937309625583969ull,
5074088537977717633ull,
122019997427957856ull,
15136809818062324363ull,
9691751351820133186ull,
4809844989613122712ull,
9604006044544653705ull,
10681942415190817536ull,
9233615306921424080ull,
4512818503570737480ull,
289784797887552857ull,
6558467084346755265ull,
15298457422936765552ull,
2817619641842549468ull,
7534331192611458185ull,
4991829511872994840ull,
9311615835859051234ull,
3603099959777051234ull,
2987720813488286729ull,
10523140535140484679ull,
187937337681193573ull,
1176891153508336000ull,
10412665425739294810ull,
15569506934949855622ull,
9637335316530147612ull,
1762061856321620623ull,
306568891251033228ull,
9229042153421000712ull,
1732153048909791832ull,
16178074197326061592ull,
1170760136419509846ull,
416021325075057154ull,
3981235161299224336ull,
612507477324867015ull,
3887914074128057892ull,
7065874260824840ull,
13981182072116292896ull,
262943641666893192ull,
2317284160530946305ull,
17975256198331134995ull,
4996066833149809884ull,
17329939637023283464ull,
8471573511138552556ull,
2613830673014064256ull,
7505497545727952129ull,
163306737457648365ull,
4992733060048669995ull,
460625188930194580ull,
6496125872127184923ull,
6935619307892183172ull,
91507201254559760ull,
7098429524150211697ull,
9825448468453438977ull,
6703915917365274409ull,
5134022786870200008ull,
9241406777270295554ull,
2702205544760148100ull,
7698042241927158484ull,
567685812066828292ull,
9376172648088077313ull,
14666130516634368147ull,
105030855775356985ull,
411518976284559407ull,
6657576579870623776ull,
2755155564921165459ull,
2677762178790985380ull,
9464468879813186432ull,
4712842576965099550ull,
3864379988954500711ull,
1966390514680332382ull,
4002273081057224048ull,
11529329502806083874ull,
11686631044241358984ull,
10097092370143269321ull,
3646941042156511872ull,
14019776017429081646ull,
606576944172505556ull,
8295830695188710587ull,
17880652304471859278ull,
410830359354249385ull,
9300340137493910090ull,
5098391764240257370ull,
1441899936456020536ull,
1336058121252548160ull,
3674955329865332419ull,
12121880075050126337ull,
4903558838326174280ull,
15728161770099600533ull,
9605923342023507994ull,
10318046571576300555ull,
879339566207682181ull,
1259028232494121160ull,
9240335105783711919ull,
9299954269757640984ull,
6929102654941727360ull,
2721693202344428768ull,
11572026526250042984ull,
7531855541323186763ull,
13994097436255181080ull,
3608178259724935803ull,
11620842301114467591ull,
1918796628320375425ull,
937531619970392960ull,
883980179339216995ull,
4900191707901406097ull,
4694479306344386242ull,
6944622437368464265ull,
9568472464511963293ull,
876244177138754864ull,
4670520251233927780ull,
15349667804906361024ull,
17501067709796944535ull,
235107626745220005ull,
3281305640579899728ull,
10547711816467859145ull,
2310598059895569ull,
7099044077970940563ull,
2614480892175413762ull,
3828788455695188360ull,
470182559272810474ull,
5918380565875561300ull,
11802951972032670114ull,
9412533569324664129ull,
8967219026011774995ull,
4927039680180783315ull,
2856032186110381273ull,
11986724464383146754ull,
1838713295232242218ull,
610238493648618753ull,
5199616880604906669ull,
13934309326257421057ull,
15340386780912516928ull,
3738146739439754595ull,
11318549744165399203ull,
8339845158061293889ull,
7941077776512538955ull,
2327177302188238615ull,
17736864187821746531ull,
876865131287545612ull,
200696128334532736ull,
21841261775168539ull,
1626105074960855585ull,
2892052320683069100ull,
17095172232966212262ull,
2360145438386438288ull,
5214236001161972898ull,
708209389561066496ull,
10737063790342766597ull,
4894325003253818980ull,
16141988192304863624ull,
7121147815203905649ull,
4616756615368967782ull,
6019713259322607876ull,
18221628157617317801ull,
1203055423184191568ull,
1772501820531474672ull,
401138096311137753ull,
7761251546209239197ull,
8266579610501625872ull,
1198406935806114754ull,
1156160670806683714ull,
3170834406426022664ull,
9819048414930319748ull,
11248726510681992624ull,
9578982637521142674ull,
15187886862837058108ull,
25293996538875617ull,
219843344863330570ull,
14389141708833104923ull,
369097543819219664ull,
7586562247760310865ull,
10670936276157871124ull,
5335147107116565905ull,
10986902171505348096ull,
6931493520427624970ull,
24519115157342209ull,
145323176086225197ull,
11817481191567655880ull,
3184631026178925060ull,
5233288732748174737ull,
4774115725155573577ull,
318002685733405458ull,
7064110729913253900ull,
2185386179426120818ull,
11293466148883337242ull,
4976847299029772068ull,
9316404054962291472ull,
9341340006272409865ull,
4797617074089346390ull,
5039604545331286096ull,
146820970446355496ull,
4665595396750713485ull,
11211501153173348584ull,
360894903200779368ull,
15593909477001109616ull,
2720271809419545120ull,
3639613152911491113ull,
2310421757632341778ull,
10780632350316233220ull,
9282491683348681496ull,
3469179672926049448ull,
13919515755445555842ull,
235430738207769649ull,
9771333465465456136ull,
664632833345945858ull,
7964988164440920792ull,
2955427894002650400ull,
11000232526744725061ull,
1450159088924059156ull,
14300693263823983722ull,
6797363055096645953ull,
8257668080219194374ull,
9781952214625042478ull,
2590872709409416886ull,
377370056669007118ull,
11912232253042182125ull,
1486557350017024357ull,
4828674520737853773ull,
10061433551406255161ull,
1585976583346403497ull,
4509151503560346ull,
5733296508790071576ull,
11638154989129635365ull,
5809309569202851480ull,
6958417948234256544ull,
13620548861179127852ull,
12420930522389268114ull,
13143903825773090840ull,
7187785758745256722ull,
3249364590359303189ull,
9260786804791007544ull,
2958994711273539684ull,
827964426679545615ull,
19153793374519395ull,
13119205628701725793ull,
1549240711497485070ull,
523536950455056448ull,
8233183967186535008ull,
591366313092325392ull,
10603163585952167211ull,
595075823942820894ull,
14375560714685045152ull,
9986744438525853706ull,
648827060184272680ull,
2885348193610238277ull,
4313398961865195940ull,
38826008349004032ull,
1017057069024577935ull,
7289865557515159847ull,
8579962047738246681ull,
9447867446729999418ull,
9774200976156321992ull,
10542786815113314593ull,
4084138107257443ull,
14013834132497767457ull,
2969197708150793778ull,
793236805533942240ull,
9386209870811830308ull,
9259974093005554456ull,
9485849801997503053ull,
136260881326964840ull,
102379043356157270ull,
10027346232307455011ull,
2054915639694823414ull,
14413349496630554897ull,
73518401151893609ull,
10631227829257772040ull,
2529917579520221214ull,
14703025755573852736ull,
1604157385844295428ull,
117941683358892384ull,
12455296755709514556ull,
882706371481574672ull,
13485371855792578560ull,
2378829908624439668ull,
2461847393755505043ull,
18187180793175344388ull,
14937857449655360932ull,
16193119072920026981ull,
10354374855551928388ull,
16432558709664704086ull,
3711394541916426608ull,
7067029649547199435ull,
11550099357173350406ull,
10453573403432488207ull,
11683766996483510315ull,
9981164827264875916ull,
3474606595533015857ull,
15611765537695310978ull,
2660865156193030700ull,
14717944418589704418ull,
221174102013108563ull,
14096778317703283872ull,
9808887617872200376ull,
1226436111572836416ull,
2314994320736427270ull,
252307150830326898ull,
5169742082671382974ull,
5207247626323776868ull,
2180899051926283781ull,
1964210796440387792ull,
37270507756563795ull,
2567908205789620352ull,
9608996053497805096ull,
7496343542468448945ull,
3010097953259674190ull,
14151233125089352968ull,
3064862848131932613ull,
4613473627310032161ull,
254479329961512874ull,
1082423092591247745ull,
10953967614592453129ull,
7009059302041326212ull,
7638123883426553815ull,
38782570907395405ull,
2779108317132818074ull,
346064926234926136ull,
1748684721573855880ull,
15195145878362136960ull,
11979584095626217678ull,
3431958530626628803ull,
460654301761311188ull,
6244299592937249351ull,
9955291860855169435ull,
1166719765222300304ull,
4625293868173296971ull,
3514545336188721578ull,
2963527297123944096ull,
2341890491520987455ull,
563183357069787645ull,
14211326400738435493ull,
2306444521599503366ull,
15335168089367625728ull,
2078467081036949568ull,
13426363413785749742ull,
3786910949182423586ull,
1459403848956159508ull,
10401733907346185389ull,
587651475050865680ull,
3114391974568788712ull,
9875482217848897646ull,
4833790829256671312ull,
1155218403356129664ull,
9477905211055144989ull,
5242403540625829889ull,
16741151135703839872ull,
7162307658166045324ull,
1244038311526668326ull,
13338321822754119876ull,
6008319796354035212ull,
6344793464660344902ull,
11682738233343017940ull,
8218665177086518804ull,
2981759537633071568ull,
49242731319631391ull,
3392486346186901141ull,
10019394349459951928ull,
9279852231950456020ull,
7497372208743760527ull,
1817279020627905186ull,
14271028889958652063ull,
14856412328624194359ull,
864708596846231558ull,
11550510400816160736ull,
14417221151402065974ull,
612827726651631683ull,
651949162059285032ull,
214371010303426592ull,
11243518407098309696ull,
11741515764971423779ull,
2305891434592481441ull,
4489413153147075853ull,
5310564390024677934ull,
1192170435207934560ull,
2924558048207710256ull,
13842045665758221154ull,
16711742769342228996ull,
10881858007848202505ull,
1013383199731483213ull,
17268139444765117088ull,
15910287644599803944ull,
13371222753047491714ull,
10215585712569391616ull,
3589609747602624776ull,
5787135557407687884ull,
3465849290631460737ull,
15308385451611075639ull,
577980595824456721ull,
3427530058966061872ull,
3927581097954940353ull,
845210958422613019ull,
4648024066002903566ull,
5284077236243674523ull,
12195931246828855493ull,
9308346938642678361ull,
7908508068809701680ull,
2511511143261155330ull,
3091442110709741893ull,
2473120789827870101ull,
5347059942802237137ull,
12282563349573680513ull,
9667609920619680840ull,
8070719173940036195ull,
10409226529615005019ull,
9336302912711460110ull,
161203160299066210ull,
10953881109713318481ull,
1070899930310386763ull,
878299955419154489ull,
1569846968595398213ull,
4902331060133265434ull,
5264938374364193052ull,
16152304421916487914ull,
4945102479116927081ull,
3318783547001048217ull,
578714322463781905ull,
148517748404736841ull,
11760892617469179424ull,
1767701135370493120ull,
9560200859192682506ull,
16143394862699683851ull,
10702013974481780933ull,
9993673056560213376ull,
2054969920580225938ull,
8182589727468675459ull,
7933835120803315863ull,
1231242479517371525ull,
57452926602057745ull,
6081175900438574102ull,
2740867537018464608ull,
13979458156055363779ull,
3255542742001934451ull,
12582143950326348838ull,
9588877513291358860ull,
1241766171745822553ull,
10456344460563325248ull,
14133756024260560939ull,
11988913733503047976ull,
192566600464009393ull,
18348668998129803ull,
9818973124260381350ull,
878243678869593472ull,
8651942434020151652ull,
10954900675376777553ull,
4038044004851493808ull,
736549714430735618ull,
2063051792893529ull,
14506256924972357934ull,
14037212823903084677ull,
13043045548559853612ull,
3607922789569541856ull,
8695354741635994080ull,
2391557001881602341ull,
2691631958414411200ull,
15566895303159739008ull,
10436611375225833504ull,
4037249748419188245ull,
4336404323518309395ull,
1319593319701553280ull,
16005757081874196241ull,
7319576415482220032ull,
61528756900296964ull,
10376377394314625081ull,
14762570911798264608ull,
1409630086616857618ull,
9847545555113617551ull,
5863757482619312641ull,
12326196067722155696ull,
16275487337734407152ull,
4941883108810125829ull,
5088307312208269704ull,
5194343906586346700ull,
7167094403630104881ull,
4662634539853150141ull,
162197924532032930ull,
7387340678647325038ull,
3207751705410300582ull,
16589325895462974349ull,
10722666128511271ull,
7171991211877961336ull,
192607331110901394ull,
5232373544211588160ull,
5999364297143556315ull,
326571308704895292ull,
8080676111688775137ull,
9254510912566750321ull,
14557790172994411403ull,
262940417138649572ull,
5224355784460668247ull,
982935920428449314ull,
891176906123124935ull,
11289548595549965876ull,
702042600577707333ull,
640096353570424430ull,
2597558906534102528ull,
3188588291961109768ull,
117279000073995347ull,
1117264383624904718ull,
9808928028803039238ull,
5449426605158462730ull,
5922374644776083688ull,
6198092285746007756ull,
655170019409277058ull,
2671763836070108164ull,
1324125440549863515ull,
6833221849291465315ull,
2378183566224917632ull,
2962146090616395909ull,
10620910709023813773ull,
2956053282111357472ull,
5332367632836898961ull,
1490691478126691001ull,
2414528024421679204ull,
15872444690233269733ull,
6665805407377356283ull,
9602856712304940243ull,
11208404079846248989ull,
5089371148366651872ull,
3636252955784515789ull,
7117686395390473345ull,
2594918833710984344ull,
12216778012452028676ull,
11673403096793248864ull,
6310152319875222825ull,
4047206180483809872ull,
9984239041082614090ull,
4893517306312937536ull,
6205962775534454800ull,
216308339916974197ull,
2578066533088250202ull,
16768590396066702180ull,
7079757952198216029ull,
43998286158286096ull,
14052414342066225269ull,
7351574583567637813ull,
656831867315120325ull,
9403536226906291878ull,
1131838371780646745ull,
3128675831021928922ull,
15728596476984629572ull,
1170516296138896520ull,
13916510432404965200ull,
974142359551789379ull,
2770785951347556960ull,
1621395062427772629ull,
6911443536952019038ull,
2374375711584088420ull,
1982802097742161443ull,
722925734260359282ull,
11602812480477286915ull,
1157452032639779437ull,
9927499871461545612ull,
2058764889268589080ull,
13107726730940014923ull,
3170561363877825156ull,
13924268822544713920ull,
9377669266502930571ull,
4634017447862370380ull,
11783918428941421024ull,
2305948623583655264ull,
12724949783296672789ull,
2342118501719297178ull,
14420778900508145162ull,
107172777530372586ull,
5264770948487229657ull,
1747877535599742514ull,
1308938717209661540ull,
13422585068550580764ull,
3698970696514884672ull,
3805916345372647633ull,
196198097603299710ull,
5585499736246732868ull,
2396779905650868595ull,
1806553015222859796ull,
4638716054237893122ull,
5245007573824995526ull,
14288329926747932293ull,
610889315396638434ull,
1477438617967898645ull,
12745258875937357872ull,
8216276167339228332ull,
12970477480558891020ull,
9512957083854639866ull,
9223772440822786664ull,
3001906785121503387ull,
12772569767722682508ull,
1590077690341814387ull,
291459446622325586ull,
7711307824885680141ull,
14459440060852815305ull,
5776160936254645568ull,
9260609905918862816ull,
4775012079984205076ull,
11764566626789847197ull,
329330434669384216ull,
1342411410852812870ull,
958326724643021963ull,
7094578899836400756ull,
6252520284125475931ull,
6953937442057898020ull,
17385049411503003176ull,
13042662030195204707ull,
9476719410580554504ull,
14999357581301944792ull,
1097068260728491089ull,
5055594737470541505ull,
9384685633140783074ull,
162222778064967981ull,
5011556928991855896ull,
16556570346375893648ull,
604187807464908814ull,
13873064482132734465ull,
15012833002801687326ull,
13999116537929663490ull,
14556514851647863406ull,
3116838680204217569ull,
8401485480993046752ull,
1554005831241534224ull,
11247902798775325721ull,
3352767513024985602ull,
8397113243310558662ull,
3999788148997751025ull,
6250447906979070148ull,
7602086755413352596ull,
9233051751196793883ull,
1207151685051875881ull,
464737259356218688ull,
1441228712373278757ull,
3188132924334215570ull,
3406572948017654850ull,
16728340690627290938ull,
14414518405590433792ull,
14486471424701293066ull,
1524623584587567184ull,
10426436517215863840ull,
15963229894617350920ull,
3483746552468505998ull,
13866120708544868355ull,
2336708841828630955ull,
5223331882485754129ull,
2870202616038565568ull,
10377072885138362884ull,
6001486349901513136ull,
5836749100172911112ull,
5962525527069778758ull,
7524900799449982592ull,
8162783177350616396ull,
14594060837949792640ull,
10255666585440165392ull,
4677009117512276609ull,
53641773214524709ull,
14465762394083197856ull,
10036414637465174346ull,
2749102603712487208ull,
1374458212955207320ull,
13075646345529540880ull,
13160268951791408640ull,
73043827090187787ull,
2726030485384949014ull,
4933700127660466208ull,
3990484634357007425ull,
5345238003687856752ull,
9417696081051062466ull,
14286126756642243995ull,
307125956056459317ull,
9260203104256131330ull,
9312221996425159008ull,
8662468461719067523ull,
594556806759116488ull,
10487336682898393248ull,
9362356395531016238ull,
7152977998160090944ull,
11627238855071160384ull,
774813339733682688ull,
4928522675597362738ull,
1163772778151431181ull,
10377699683690157636ull,
13875692298171417112ull,
17309749519023450894ull,
12718596981174590384ull,
119980416285872394ull,
5300954232118150498ull,
197281185793286325ull,
7570761555872040009ull,
2342725852246476805ull,
7068764719859908ull,
1881552605309639849ull,
11919543672266500142ull,
4900585135073812483ull,
9250535163570557462ull,
9953389155033196067ull,
4417916336059056253ull,
6832476323283480220ull,
344622133928108321ull,
2374572796048238191ull,
1749256784350990661ull,
11021445826269415567ull,
17339788505570018556ull,
8283258831200215579ull,
2495042365925500964ull,
8954300040540663936ull,
8848051567452872704ull,
6389146702297203762ull,
9251812732122551310ull,
9358482951783075112ull,
1372700911917957202ull,
6452827123341407876ull,
5776494657055753089ull,
11827659846256707ull,
729865744289707560ull,
72819957624127516ull,
6456370368889899185ull,
808521864019935639ull,
5936673056394608793ull,
15720034458203783509ull,
2451691033051890184ull,
14007746394876283712ull,
14475987722556539296ull,
1351103056989249408ull,
9367757385638308379ull,
7697795553770395962ull,
1954879838238065262ull,
4963895088967156832ull,
2998845027899328580ull,
4945947931022232107ull,
7823608184990091152ull,
17650171548441072216ull,
7588046587331521574ull,
17304178239724344593ull,
3538326321046638935ull,
12055026951438138633ull,
2549742291510877732ull,
5911626526554622022ull,
15033697982847850632ull,
9372899651099957773ull,
9226901569080723840ull,
11739947970568708354ull,
11246249432253793600ull,
10127966934179810448ull,
12676962283363762256ull,
12407586110109698602ull,
15073867142716719382ull,
14430279131604724661ull,
12430921785380312774ull,
4912782387909278144ull,
15895793007317750132ull,
81927382242317426ull,
658670639112102274ull,
13835084492931335568ull,
4965381831585136775ull,
6019845043869781671ull,
4680075110211978814ull,
12729119156593091233ull,
17413417279663701538ull,
4674842519899578794ull,
6101583717957636824ull,
10528695851757471572ull,
17658953138017404499ull,
11818693506531251834ull,
1655956087600354208ull,
13517794306946466048ull,
4056761431895904586ull,
17741488807953346523ull,
14104802016916406865ull,
1822454135032930858ull,
756715036539706386ull,
7990240534115460ull,
306691777313641741ull,
1763792659402281346ull,
17449802071762766504ull,
6307574188604035112ull,
3479454104011553928ull,
2143682680873943364ull,
8809605109681184208ull,
15025156675374240256ull,
3161870022808700232ull,
3566905401852611633ull,
2356088061259420576ull,
10962080489531114076ull,
15061445288486336694ull,
5188447191148265605ull,
6917634592333840436ull,
10671431975407206729ull,
2891540841835578720ull,
180520374861593122ull,
141089656905499154ull,
298752977870456206ull,
1446007654868553931ull,
2992381187821765328ull,
7693152875929567272ull,
159880329542243752ull,
4848777291752545834ull,
6089320268430640237ull,
4726020140744345380ull,
15862924786349965591ull,
4163827050146816450ull,
5919255402979725ull,
3878448205427425339ull,
16323970323156312407ull,
1225012021789625232ull,
11822899553743717322ull,
13656886753238320386ull,
12741832416727362480ull,
6942898352594033227ull,
9842692007317356800ull,
5411180681609115162ull,
12634643047208750593ull,
9280514217269389889ull,
6167679905787232256ull,
11570613067622396928ull,
191555482480765154ull,
2486339540329473319ull,
15298752797126693573ull,
5800636462485541676ull,
327423176812996724ull,
11622122356154160404ull,
12225445877082265955ull,
12693573821437964641ull,
15589644443551656065ull,
9252047689540990780ull,
922524384689153876ull,
13119098187524673798ull,
13996981227251573960ull,
1229608620793436210ull,
13698155802106271048ull,
13357923573730193665ull,
5083366760567014924ull,
796593979650361734ull,
8152812194164217346ull,
4796376346886615340ull,
16717881064119035284ull,
3745497471396103464ull,
11017654080563815885ull,
12043218043336851968ull,
4688675094154595552ull,
6314752768653705224ull,
7386114810859489153ull,
586295002427044177ull,
5204474798557677122ull,
10790259212432516192ull,
7242386767950344438ull,
331034501571585570ull,
11676110251644277894ull,
1686885068425462545ull,
432349214149190658ull,
728604782767378718ull,
1490994976657152706ull,
274728373384253444ull,
290086364699034256ull,
5769498994082451976ull,
12691304193335495016ull,
3896061215612802576ull,
794054167600788320ull,
7233354236439340680ull,
3513441171257503905ull,
14310683447352432839ull,
5477030547237017131ull,
4688269419229508162ull,
1739590844448395492ull,
13227680563685449206ull,
11567830593319519296ull,
271676129089298689ull,
10487273640727588871ull,
9495650841940707496ull,
15361051382903963803ull,
7499340371869917449ull,
11684253165042020448ull,
5785492235262443094ull,
11911613790361312998ull,
10030725283463170624ull,
6129471135106672972ull,
8071047081830975799ull,
8935431125418575048ull,
507224385111777296ull,
12773443323585430614ull,
1736171059984615466ull,
11439847674833557273ull,
9238107709294163650ull,
9387508337408427332ull,
12542039049298674224ull,
6954967743334449384ull,
95294750126019924ull,
3462518339948804348ull,
9369216278844219926ull,
11602189738299469358ull,
10396888839926046856ull,
4529184273563930146ull,
12698058232259154127ull,
8144517365709873280ull,
2355053904452380408ull,
16240549816498074786ull,
16289541043887617888ull,
10243019025964754176ull,
4136925730482659944ull,
6351343075255746572ull,
3567485529532998040ull,
4854938006131923844ull,
13799610905776087368ull,
866970494627245062ull,
532365444742054530ull,
10889713318787055789ull,
3830318166233800968ull,
12848842631758414217ull,
90379963480688793ull,
884076622285642229ull,
7895040065246987531ull,
15348270186529597248ull,
4325726214656108684ull,
13997504765207275010ull,
13986815523890143425ull,
6272687568523756570ull,
9448746646499033856ull,
4704027619004451392ull,
2973630303475612179ull,
3107796067394408ull,
147354438318147191ull,
185458285838605347ull,
3769818390547660801ull,
14594761433420948609ull,
9230181199656751747ull,
2146539410185283124ull,
8083021695419580488ull,
865720271406047878ull,
12491828159081715722ull,
7080807776616821584ull,
8262143809004120709ull,
3686954144680515265ull,
14815227619592766742ull,
16168244562149544629ull,
161022153467429528ull,
4099829341980154480ull,
2561077433648884129ull,
5735233595875275170ull,
12898617407602317356ull,
2314929841541944212ull,
9648300997341824ull,
8388373240318632452ull,
2171450319683833856ull,
1015994421216649381ull,
27910172811616585ull,
10448372851257551476ull,
9511606127540968437ull,
506400459020926592ull,
9431892768332563424ull,
9532432267807199493ull,
6271362171886705676ull,
2383601309141580432ull,
11963086945732591616ull,
2747938502635507069ull,
4776793653632045878ull,
7212528839382921314ull,
816353351733033522ull,
10667908769754880036ull,
6198672726135462519ull,
8469529598643742005ull,
9387930335871872785ull,
1272699649234533020ull,
629608593888723218ull,
16022706253228443681ull,
453159406116500024ull,
7630866887820706948ull,
4951921121866172560ull,
10092080920728830893ull,
12205186826675831812ull,
17323133642722612032ull,
937952741447305804ull,
7731045449259385152ull,
9893516479039537669ull,
632413277154204230ull,
1894434371200326406ull,
10385431063668945154ull,
9809414174000808463ull,
1171850714529145382ull,
10980272188736767508ull,
4795410087550588550ull,
17167899062151574066ull,
9512276139344896034ull,
6940118494040574050ull,
6418800454485968464ull,
4346963255922106410ull,
4521861183398617863ull,
2910149168380944556ull,
5504127472621088820ull,
16305854413838952788ull,
1951800746644386019ull,
12254727261405211904ull,
9299135333310069573ull,
2311204340134638562ull,
16434268033799963136ull,
1155376896135700528ull,
12410621380272914434ull,
2306125764367541008ull,
7134273581131443826ull,
1299293578812851556ull,
180456480808480066ull,
982659619802461478ull,
5999918479456142397ull,
14893935445771682922ull,
230388466377318144ull,
9296569317686634800ull,
4763446883975194499ull,
9236894329895717216ull,
3071214178615968262ull,
5350743327747091106ull,
11194291046155682314ull,
1225549336521247750ull,
4001740845109676169ull,
7837462644410844363ull,
6679397426935137450ull,
17178218282852290620ull,
11890226994246340803ull,
50679309473562828ull,
17132276486501303816ull,
16906841245714242739ull,
7350553238040495655ull,
6357500740512722472ull,
1397833987185107408ull,
10599238511285730344ull,
1733198119652460753ull,
612943306596606768ull,
9406240407565645184ull,
714102153640179881ull,
9335962494734702103ull,
1154219056170619092ull,
1766199339881138356ull,
1167990461032997408ull,
11655414745043122594ull,
1209488503449321729ull,
1403630066546580992ull,
4802996386596685585ull,
8364613979033112896ull,
9447013395648759153ull,
2462344811888378461ull,
1588242362435534976ull,
704844178883683264ull,
13085122278159683018ull,
13311685644684298244ull,
2391843305844466749ull,
3008913436787902824ull,
10088767334090804332ull,
7526271740376140947ull,
1243614860313714953ull,
18196830264754702570ull,
363527477267554433ull,
16181966744551910400ull,
12521437654234026292ull,
664152477519685624ull,
2864893773117904941ull,
6941630759538003104ull,
1819485277097382340ull,
509028325468995636ull,
323361898365124ull,
147706512734208964ull,
1229800708967145500ull,
12396064741510284832ull,
4841410235489082046ull,
11895222848157626369ull,
361599246627119362ull,
2396906178081857895ull,
16447722675977593610ull,
14351886915930490997ull,
2311062481282498641ull,
9655734128679586305ull,
14886967548534915843ull,
2348776864063472003ull,
145382948896928933ull,
16899049200957614128ull,
9226140161430522244ull,
1481887944821545736ull,
7222848045392793737ull,
12260224274049959042ull,
79273746972581936ull,
8072773004828263563ull,
11565752127380390917ull,
965244261363734097ull,
4910792507685143972ull,
1181211203546991152ull,
877155272131385382ull,
8486145499499682ull,
11596824736811265ull,
10588317614256220373ull,
14212323653265343459ull,
617175153784868884ull,
4739218375455214712ull,
11559260322959461ull,
8291362571382593224ull,
1380846239162045462ull,
4336553644163248655ull,
6499864969490882249ull,
6491657890805394435ull,
15355371545267626524ull,
200886341311490578ull,
1526249762378440397ull,
5402094588525284944ull,
945865907950003840ull,
4091780008472485927ull,
2450052795823920736ull,
14153951882744817696ull,
14950123306966230175ull,
13306028157993256064ull,
1585639021686101891ull,
3779682441613742464ull,
1163057113565205578ull,
9947353990992054805ull,
3425629722455991169ull,
2305899182793949778ull,
15429482821193449873ull,
9949692730213980335ull,
16970957577233053987ull,
10382714788863250688ull,
3532931147996610746ull,
5287265412690223404ull,
3055839877152228931ull,
6893327258795442234ull,
1271718030202192259ull,
4725174912323576994ull,
3556176092245874892ull,
1434487720687698860ull,
590626392900226ull,
564731582490697922ull,
1225481201091949508ull,
7287995668208492810ull,
230915656793948228ull,
9441574712729377284ull,
3572417082184346274ull,
8400739449265201240ull,
2316697533298214918ull,
2161762346239274277ull,
5102044066771907521ull,
8550896994834465922ull,
12109094940232591456ull,
11724212840579530795ull,
17465629902741258136ull,
343278689624493267ull,
951122792750784272ull,
17493726368628998752ull,
3502116212991774752ull,
5806730726214502604ull,
153289659551590507ull,
2480869455559951972ull,
4733570226474715362ull,
164381960156770468ull,
4503640732645565001ull,
9963222606540834326ull,
1506883855826082714ull,
50966931734806409ull,
9624769145470262790ull,
1592040448128729626ull,
14923894804055656577ull,
16717405817682430632ull,
627793378012236082ull,
504403380748558688ull,
14738245109879741468ull,
5088593085957440245ull,
4262206619875607296ull,
9245336019914202056ull,
343149283861251474ull,
3939832204850480256ull,
1585539898195111955ull,
16287422920362588850ull,
5224571409235132678ull,
3560874346227078738ull,
2380451339178090923ull,
1900967361152598466ull,
15933854469411386624ull,
15564550527028057352ull,
2351723800887965836ull,
4850724283819380737ull,
13646505623893918786ull,
10658367894355742133ull,
5432536113826898463ull,
7226071456130634308ull,
14594961963774402768ull,
5023064766753276387ull,
4921049665230561548ull,
1607293862837488489ull,
4760455585350587032ull,
5791940059391643665ull,
16380743084976678692ull,
606104971167238702ull,
10854758577344481792ull,
11304671891850287115ull,
293036383826233661ull,
3293439473808839852ull,
5323554204705411524ull,
17071660046884889ull,
4924149656092937231ull,
13052609577403616401ull,
11818485611921938596ull,
1903336204613288449ull,
1191063763500434630ull,
3611886918521989382ull,
1493158784523053660ull,
722644242681397493ull,
7551044711113568329ull,
5779596168911272712ull,
5098648866471813955ull,
14034568950815140640ull,
11530721695372210190ull,
5172705301033215008ull,
1376140796467681285ull,
171354560149284005ull,
2023310904169611936ull,
2067416389589141144ull,
1283439127710459408ull,
9853990825335397123ull,
12145555776403941771ull,
5246073480273096896ull,
3732457163840615950ull,
15303262479716008983ull,
2128232596273446428ull,
597084155274529835ull,
2711663981879373828ull,
9225841271099645440ull,
300105690170786068ull,
1152941349554691361ull,
14722625491487115288ull,
203266171381915651ull,
9872473400193778553ull,
16538486198818098272ull,
12898526772793344497ull,
15278039729753321161ull,
70102619433682528ull,
9964429989612234311ull,
16799003932298133855ull,
670477966550089987ull,
1261233677868600465ull,
149660720318689ull,
3099115413883111560ull,
11572697725135237874ull,
3216503396274024588ull,
2480834825039728042ull,
1893499280037117971ull,
703451766900301841ull,
2346539272531706904ull,
200553808209522720ull,
11420636600271447735ull,
11243287470370442265ull,
11826490336006766806ull,
5370596462515454432ull,
4662770471184713852ull,
14131235192493424656ull,
616260900298954955ull,
2864628850984354563ull,
744807855664939176ull,
7372778897892968836ull,
1876880716221288476ull,
7920838445162594315ull,
227521161167807886ull,
16744391644073729076ull,
9511762071307434418ull,
11783581342277642258ull,
634167059476187179ull,
2202530719480824000ull,
9237214344151886950ull,
13835286831345982597ull,
2709128847644885645ull,
1230952861554446466ull,
12909965772343181332ull,
11748072010943733917ull,
10676073369756590245ull,
8194369963107518104ull,
657262765576054969ull,
3053873901170493963ull,
12970366951668256528ull,
16465198799316684800ull,
1498362124038219832ull,
47353767345062689ull,
10484485215864152390ull,
4887110193873273274ull,
1675572712195588626ull,
16719101298993596929ull,
1758695804934627458ull,
3523520359056999424ull,
10670165664275465691ull,
12803990767297157348ull,
156373359748451938ull,
7216592840682382480ull,
14151145683218363236ull,
9259481100424970322ull,
5020910369164247635ull,
3758888365235366645ull,
4616474551137912233ull,
3189247903992668160ull,
98186130806360939ull,
15001255703368172034ull,
5683236805932748513ull,
16521658119051955793ull,
4923605152762579248ull,
13041587796928892038ull,
1489002951677030407ull,
3035789030655591684ull,
15021093287612791145ull,
3649102783412164163ull,
274403012636996535ull,
263540800690884650ull,
7210716285452371250ull,
16533360520383170659ull,
2605398713778084181ull,
5485429461924800594ull,
3755470649442978340ull,
15962222458963008302ull,
10394978643213075331ull,
7839685070504731706ull,
12158702263813026846ull,
12127112710676295795ull,
1253260395025401672ull,
3225984794790138892ull,
11552672219527831696ull,
16431141602165333316ull,
5925194241742472197ull,
16754929480016222516ull,
6594278984247411248ull,
15283125046270282745ull,
9279069901292528257ull,
6606783773690229394ull,
5659909887061182017ull,
14380563325133587248ull,
2532528840519599104ull,
1443726020086628362ull,
2523305574521678001ull,
16537641435143900867ull,
9399220251014990001ull,
3193690320483635393ull,
9121070471147383393ull,
2729968743415291919ull,
8143639387964685504ull,
8719109779370653815ull,
11031164956434991140ull,
10458907097487188554ull,
222652708612238126ull,
5550817417148271546ull,
478651789738799237ull,
12422621915051463170ull,
15353009357126012356ull,
1732351380783613608ull,
1729682838647826440ull,
16287787790149617432ull,
4225981619668792ull,
14501626281077301032ull,
11080971164363468304ull,
2424811169464771521ull,
1302546030678575760ull,
8089028542681235644ull,
9457202986008883655ull,
1588805443546023395ull,
16405241269479036866ull,
4758628647779371133ull,
4951378830594114185ull,
10682588360012367401ull,
4778790347048232532ull,
1001314897510301745ull,
9803370479683244804ull,
144357143329385419ull,
17876555882094192696ull,
1529064582416463672ull,
1816118621159634303ull,
2306550445640296458ull,
16508050496197956871ull,
10528706225779800108ull,
10998452035354660881ull,
12592414546525180988ull,
8444979661141989644ull,
13300965895541676099ull,
2086433266042730886ull,
17705541365391294464ull,
2603200655799902376ull,
252787142403710097ull,
5345848663373531096ull,
10468090406668702993ull,
15031938087939211468ull,
6486283129939092328ull,
13430271217494469744ull,
692780913533072496ull,
4824481242726893753ull,
11051517004912695560ull,
6724475545024875714ull,
1302577266039849618ull,
1201759634280641227ull,
7237926504918794932ull,
1191483780972464792ull,
10403455947840356388ull,
114853935299891728ull,
3342979430435810128ull,
15070487108397483862ull,
6841788624117336085ull,
885678645337981644ull,
4971212649427568418ull,
547179942972841985ull,
5838430804770448408ull,
3557351931917086253ull,
4226737351065585673ull,
5854711266355078144ull,
546075782927616134ull,
4615417780491355138ull,
2456887328973090878ull,
5143788129549035524ull,
3182426803872501764ull,
6629968185919644162ull,
2347524512570599969ull,
401668133809622272ull,
6072708551779861856ull,
3050213034100152704ull,
1477198562631328808ull,
4379228405568250577ull,
10295899735791503657ull,
2964600420620618637ull,
2816579354549617496ull,
2337694990509237038ull,
5895274175534309897ull,
12684690375276673484ull,
10017149305224298537ull,
9582604623999520897ull,
76418016872623155ull,
12394384943424223746ull,
1819780057223730308ull,
5659439394829451268ull,
11357163656730844967ull,
13259087840171557252ull,
5197752585416779776ull,
667950018368351212ull,
14166090230330919220ull,
171277538424425092ull,
2369932684589350918ull,
8158632511711270936ull,
6965010078517255489ull,
5776205175442116840ull,
6773484349811332160ull,
750605392334213442ull,
16187326849941254929ull,
149815128714445625ull,
329891529194163955ull,
1495481413468725522ull,
10266097467907165395ull,
4261355234362138684ull,
4620700917004521552ull,
9368193736233042089ull,
2414510000569239605ull,
2965676993523720698ull,
11180498947285762624ull,
1236590405326419474ull,
3056985293842402108ull,
16325551402457354498ull,
10865168365732259667ull,
3463294046802413197ull,
7449683440498917456ull,
5867241697264291025ull,
4921067460035413732ull,
12827173409050527239ull,
5019297721774806080ull,
447057177271688080ull,
56472156620714752ull,
2450047330113201264ull,
9874146926301651721ull,
1961322353647034633ull,
3578393578625910680ull,
16168152215657664585ull,
7877254332962752547ull,
12736746272528679956ull,
17298028004487832173ull,
11269321845638988681ull,
4798828022670055475ull,
10415660128124551286ull,
17008249446728892547ull,
2236601411104974928ull,
7635308534472312984ull,
5426804690329313800ull,
885106994054922897ull,
12402987230456337960ull,
544391917423539667ull,
5926247491317010466ull,
120077987060143328ull,
16627758895548344642ull,
3849347135790384061ull,
6932211281583692369ull,
123910882667796040ull,
362189867701441682ull,
933556165043241103ull,
14161302199487849640ull,
9655961521224036833ull,
15152972359234360145ull,
4613378011149913230ull,
11568074421998064194ull,
2630827904019604624ull,
6996493964089401616ull,
4656440623225733909ull,
3844668521821083748ull,
703002929476932412ull,
9973851405043382609ull,
4945804283633619330ull,
2883570811586846840ull,
15870813154480657793ull,
6079517438963097478ull,
12970851701187650337ull,
1376564373300715524ull,
9252864259032224354ull,
2099370401159184934ull,
9397377245706411215ull,
2774272170518645087ull,
6344617315602728000ull,
15350574168874846072ull,
255181271081161795ull,
4630840338372167170ull,
2892224121257809176ull,
598979330624192832ull,
11200582350788507844ull,
6235936304506457251ull,
1473534998522282038ull,
8486281646850492793ull,
108581345265063022ull,
1524578721716121727ull,
9250453213017620552ull,
4661120576677820559ull,
14424194026709205016ull,
383395444237294095ull,
14666082715099780272ull,
14521036131137374818ull,
4625883055510365057ull,
16645483512440160544ull,
163984549058839401ull,
497973647017804016ull,
14993690444054940738ull,
11699263363587293408ull,
10984332347112518824ull,
2541209370025804458ull,
14722411512110776916ull,
507352305511818688ull,
1450912123158350495ull,
74309737645819453ull,
3695591205616310035ull,
10566190975859819564ull,
5080080490540634032ull,
353143222363700ull,
1181544526316962088ull,
2505228242655773465ull,
14718628912735225618ull,
10542897067436020004ull,
921705593334733184ull,
10114095292352200796ull,
23648399359528966ull,
10890587024850638849ull,
1433854703073069694ull,
2594673953229671472ull,
1152974974809282689ull,
9359432971142047916ull,
11180750124412442969ull,
1626951013877768467ull,
1729514509700436280ull,
10471046776710883757ull,
6352013922872543748ull,
11649565600091097632ull,
1622712065097206912ull,
14196144407383663230ull,
19458116901707056ull,
13160700603856819276ull,
10325101771257553643ull,
2666861035824091722ull,
6105592772148855330ull,
12015067639557628962ull,
4612251778015320812ull,
5530887638119612556ull,
2883641489226818147ull,
5793148803273982758ull,
4058383753686396320ull,
13875679899593885414ull,
2083159749646540200ull,
302431006995268536ull,
3513057556504688157ull,
7279708765578806885ull,
3899281651419094208ull,
5948316399857407648ull,
1892199265950089572ull,
7750990594542951719ull,
14458860042732929108ull,
9242220851209961570ull,
5650689219410199370ull,
9851353740608575004ull,
5483403352873902468ull,
14793240869255264288ull,
2607742701411522818ull,
5054745226909070760ull,
5055861877308008888ull,
325404529632880420ull,
13982331858736556164ull,
2489325687462346056ull,
864907780226303526ull,
2378716547486138436ull,
14650725636752180168ull,
9735669772491206984ull,
8937675771017752731ull,
1308470859321406539ull,
5344812613689708544ull,
4757041603566378113ull,
4107002788522299798ull,
5766051463122527237ull,
2436729165601834146ull,
14693776872960329497ull,
293398786338817ull,
4639482780799009909ull,
10215572579615083580ull,
1173373428189954169ull,
1501479960312759776ull,
4009074146901246741ull,
4042138241483145896ull,
4242399956610482343ull,
1777041828220649605ull,
9859666587678198209ull,
4670235562837623812ull,
199389873429286393ull,
6681191265109201473ull,
7776030084548304554ull,
1504836428570340050ull,
13204219901080536977ull,
16031974658614231840ull,
13079370450395235137ull,
17125087269681497989ull,
11930247786708376224ull,
3615272572381327745ull,
5224565757488271362ull,
8515259404982061662ull,
797340545890713651ull,
1325272759915785383ull,
1272974906144940116ull,
17558127945930113064ull,
1881593707742448678ull,
7387734284057197742ull,
11942461313536876744ull,
423552503671756985ull,
90478949907461220ull,
17304670095545500768ull,
319507382079518ull,
3987609850099860440ull,
15100859929353298993ull,
1820060127642806908ull,
8543341830696843458ull,
2928215254027516936ull,
10095603674070557959ull,
360913047307952480ull,
10741229380623546947ull,
5909903850418394462ull,
3214770570012331747ull,
4666952295566009670ull,
1314520310579466324ull,
3353638524622326411ull,
8132874622690036320ull,
2018027855542294564ull,
9949182240529371610ull,
12851204094842403394ull,
10008548764120080835ull,
6140744511923597450ull,
2903852871004544274ull,
1083226268872914328ull,
2887945370053247562ull,
602609352408571940ull,
582311841849677103ull,
756995114666762848ull,
762265132953894956ull,
9899126507344498934ull,
1468607236651762900ull,
73431033992952180ull,
8664997821332606760ull,
10737717378896789767ull,
5444061917782021150ull,
14293969062390278328ull,
4716610946604288599ull,
3748276366059751448ull,
10053425542567316508ull,
4986774111638967094ull,
2260829003175445959ull,
9408311310195728900ull,
14421506040944675984ull,
3252751650942795920ull,
2496120318299866304ull,
6031169291213975336ull,
54247782154815504ull,
45559097803249184ull,
2894006743331274785ull,
11661190569526601257ull,
4917941651221257250ull,
209746803874181664ull,
8190546075124253756ull,
2635177873476105617ull,
4952572084990906421ull,
764700669204113845ull,
4922974149914005251ull,
17667911867278840738ull,
4797031698681461684ull,
15594069058991623789ull,
380864902983094530ull,
4356995145380423532ull,
11006030683151818701ull,
1843331576961924ull,
9727903119551027600ull,
7126993107954197521ull,
7378589190180052414ull,
17188212674720520912ull,
469853767665221927ull,
7027765908863145412ull,
17400367485324177441ull,
6382227608428349516ull,
960712668740886896ull,
4757440912542438723ull,
2630768074672111648ull,
8124531135539615784ull,
11038680075310552067ull,
5441092926746669932ull,
9223469040092977540ull,
7135479835510448316ull,
9913005608040073521ull,
5855577858325885121ull,
16357119830591163120ull,
58135441241055399ull,
108995073597057548ull,
10193913081204114472ull,
12267947505171567056ull,
18044720881313810656ull,
5911618038974422586ull,
15353880479917318930ull,
147559730772702560ull,
6940656850611634201ull,
16288203189261662408ull,
2974699461496013154ull,
14419151627512480768ull,
9956546615962718850ull,
4861857916980046509ull,
14787136376464475328ull,
1477550683247120681ull,
13126194836019485984ull,
12031590369761335043ull,
12725321642693892273ull,
4947790230533053076ull,
11937336492478787888ull,
11529244832247775236ull,
9908239543678291074ull,
1225551669584731274ull,
1180387616000837904ull,
1171217799068534817ull,
7208331874739945984ull,
10782185596918055122ull,
15385162746581773331ull,
5764981529337579084ull,
6071338299560919846ull,
1414242498841444866ull,
17008161000816584756ull,
2080752698197314859ull,
39411514378097360ull,
9871996634480001701ull,
5242761787487569154ull,
11070736839877198530ull,
518057487995773063ull,
7584549190467206226ull,
15075131748622675798ull,
5644572579967863032ull,
3098544589890664136ull,
15230083237218641929ull,
9846304131611557956ull,
6293572300964578400ull,
9232984551829825874ull,
15501550361291583770ull,
6492167631091971848ull,
5876071618324201676ull,
2372625577168359938ull,
16180598488427990882ull,
10443566692274601360ull,
2046518429910701220ull,
9299793868302403328ull,
2153286035604244621ull,
16150095606054452579ull,
297932485706216600ull,
4691739833230459905ull,
9475680000268931730ull,
5222754099763420180ull,
11639905875262519749ull,
2455035492363142057ull,
12304010310010819856ull,
14971118555663272946ull,
6560070752638103715ull,
11113031617462640506ull,
9247616355814887809ull,
4695227118204496069ull,
3595563777985241093ull,
8712910943057526856ull,
15283015312284738567ull,
3320706306269070401ull,
7682719311424991737ull,
7361291949613429768ull,
5784953508067304320ull,
11928593541472761104ull,
12200599388162627764ull,
4714023772393374372ull,
11529806630586288451ull,
10270672805231801728ull,
295331643835585857ull,
14218262219741598209ull,
2534597011900568ull,
11742238902294557460ull,
7260260428342012952ull,
7315077877267064322ull,
1032099006550283602ull,
3790424245234925516ull,
9286990403013708052ull,
2068476358791006792ull,
7138381664585314792ull,
9284259943610362032ull,
1251139785786881560ull,
1152995721709974656ull,
4071803562912494230ull,
7287954724255492102ull,
3210795645178585771ull,
3772050703460745344ull,
153802711678626324ull,
54934796651206916ull,
2598023847449068289ull,
156879646453155332ull,
10296107406562410ull,
6017864783496900482ull,
6129975242114869883ull,
9108427331504016059ull,
1874625634213852866ull,
14330480448091928706ull,
4850675896998249153ull,
1047653169647072209ull,
8074058207670135248ull,
4323526091708041343ull,
6949804387428291169ull,
1608490956150217376ull,
3760525524630577808ull,
11746295225403546114ull,
7021760669517713441ull,
8215994296350495014ull,
7809535357963484785ull,
21439167767068858ull,
15240256270232614408ull,
14484422823723548866ull,
9959939916267802802ull,
2386979342359863824ull,
178075968383713546ull,
2317121984581879462ull,
6954301266865407022ull,
12488570836066304075ull,
3060244136902796338ull,
1874470599896601108ull,
5624240111669652492ull,
9282346357424275667ull,
12611349447889324362ull,
16212000575922520888ull,
9610718522914519397ull,
13899539292673433920ull,
9026771318206075912ull,
1167702342848485419ull,
258143959189119323ull,
5919252361685403726ull,
7522366603166810719ull,
586157087822787610ull,
4657852074792427042ull,
10971057967126027904ull,
1487926473933938150ull,
3609236675236784840ull,
3517381756825778282ull,
13910647161623435008ull,
6205072294439321765ull,
9260546637130204772ull,
2462538261915265066ull,
1542027743750038560ull,
6949652428621048162ull,
6530433418504831332ull,
11540491884238851110ull,
12905071432685547932ull,
11475619903961878241ull,
298946218905903365ull,
4918414752190573673ull,
9286319357420765194ull,
98106970137609249ull,
4363272141694884104ull,
344117094469932619ull,
1763342369078379998ull,
432948647196655430ull,
3171534756409376779ull,
2702865017571410547ull,
7580343517085693291ull,
5193752665498981613ull,
1785127503586476520ull,
14035144511501674501ull,
10307062122543229794ull,
900760440639607433ull,
12734135084210455141ull,
8465735416456550912ull,
1596676722486493220ull,
14285437861595562522ull,
85631692635672865ull,
10379873828817622020ull,
5014980870613544710ull,
5729343028330612935ull,
10400400181792850264ull,
12777108520223547560ull,
3490415391825135443ull,
5265834197236379273ull,
2897514407674303762ull,
9825051222955795855ull,
3863299381008929066ull,
5380675947542385032ull,
10602657491480288522ull,
9260048515954938460ull,
12116052190347928656ull,
11430298908410192144ull,
8513463183082524868ull,
1096644677532161968ull,
8116058487900801435ull,
41470013856573633ull,
13010075347486683083ull,
2057211591727839851ull,
1292851337044870718ull,
2745569191472016163ull,
2101645955317838466ull,
16287066471365239995ull,
1163143765773336721ull,
4005408667935420548ull,
319623036241204644ull,
12405219109863228553ull,
4648928897123363242ull,
10413593480525287524ull,
873987920623045217ull,
1720467932095469706ull,
12719615543848012897ull,
15469944341348779009ull,
6503426750453185794ull,
16168365147516100354ull,
4613914782184790284ull,
9872517138111010592ull,
3688449470573724500ull,
11849821212249673998ull,
87118714008052781ull,
946565261226912995ull,
435794734353614364ull,
10377732567506882069ull,
2343579966306937093ull,
3204259986151382984ull,
6072388317621028684ull,
7549570096624484484ull,
1051133339569540305ull,
802679979142247264ull,
1444321879925587974ull,
601904920662013240ull,
1388657897709785659ull,
11984181962612882064ull,
1734850614909331520ull,
10034165178385981856ull,
793848779307514269ull,
1740083806541202476ull,
11887278008723592681ull,
458889704449793364ull,
153230738214264846ull,
2461905130509992128ull,
7100597737305155619ull,
37350137676222511ull,
4616522102280574560ull,
1216824041924140427ull,
6631420816307373100ull,
15495552002229891707ull,
5741178989322504400ull,
7097745037340455010ull,
6949253707334059563ull,
2343164388261793936ull,
5262711267040968977ull,
1451848621407601792ull,
13783008427381462055ull,
314161271481112576ull,
941680607850299429ull,
17471726862423758997ull,
4688363846404162662ull,
9707385885927993643ull,
10545258354035723348ull,
11535887519013444004ull,
5238892095102010688ull,
5875380056048828620ull,
216288827965387ull,
13841849288510718656ull,
13322592193753060516ull,
2313604051538587919ull,
14332603569863534852ull,
9903722301822686712ull,
8225295319586361106ull,
2815397452917248816ull,
586057797679188835ull,
4756048941114461275ull,
2698010839138440737ull,
9413108754108404363ull,
9927925107823616581ull,
1373076448630840530ull,
2018462042302161777ull,
4161635211750559780ull,
7296851973035526202ull,
1016151350936868054ull,
6122925601115496899ull,
4985928861381314563ull,
4541625447031130702ull,
12040099839663221038ull,
13863209148956549132ull,
2479800087624292678ull,
9090545069406619360ull,
75451238933668902ull,
2724699807749032663ull,
1769986282089629270ull,
6961275373023742105ull,
7624176962528936352ull,
8359077437297984111ull,
1315055594880525483ull,
1162222880477708865ull,
19177785338486054ull,
16276284654185177169ull,
14505750306313492514ull,
10376588559687211675ull,
437625009455515699ull,
9835985144368742820ull,
47288940727633184ull,
16794173949298206243ull,
9150015112826930868ull,
1803772625458529312ull,
8003198269121945217ull,
798895686327412104ull
};
int lolhash(string s){
int ret=0;
for(int i=0; i<s.size(); i++)
ret=(97*ret + (127+s[i])) % 199981;
return ret;
}
int lol[200000];
int main(){
for(int i=0; i<200000; i++){
if(asdf[i/64]&(1ull<<(i%64)))
lol[i]=1;
}
int n;
cin>>n;
for(int i=0; i<n; i++){
string s;
cin>>s;
if(lol[lolhash(s)])
cout<<"QAQ"<<endl;
else
cout<<"10-4"<<endl;
}
return 0;
}
