Standard input is empty

[1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648L, 4294967296L, 8589934592L, 17179869184L, 34359738368L, 68719476736L, 137438953472L, 274877906944L, 549755813888L, 1099511627776L, 2199023255552L, 4398046511104L, 8796093022208L, 17592186044416L, 35184372088832L, 70368744177664L, 140737488355328L, 281474976710656L, 562949953421312L, 1125899906842624L, 2251799813685248L, 4503599627370496L, 9007199254740992L, 18014398509481984L, 36028797018963968L, 72057594037927936L, 144115188075855872L, 288230376151711744L, 576460752303423488L, 1152921504606846976L, 2305843009213693952L, 4611686018427387904L, 9223372036854775808L, 18446744073709551616L, 36893488147419103232L, 73786976294838206464L, 147573952589676412928L, 295147905179352825856L, 590295810358705651712L, 1180591620717411303424L, 2361183241434822606848L, 4722366482869645213696L, 9444732965739290427392L, 18889465931478580854784L, 37778931862957161709568L, 75557863725914323419136L, 151115727451828646838272L, 302231454903657293676544L, 604462909807314587353088L, 1208925819614629174706176L, 2417851639229258349412352L, 4835703278458516698824704L, 9671406556917033397649408L, 19342813113834066795298816L, 38685626227668133590597632L, 77371252455336267181195264L, 154742504910672534362390528L, 309485009821345068724781056L, 618970019642690137449562112L, 1237940039285380274899124224L, 2475880078570760549798248448L, 4951760157141521099596496896L, 9903520314283042199192993792L, 19807040628566084398385987584L, 39614081257132168796771975168L, 79228162514264337593543950336L, 158456325028528675187087900672L, 316912650057057350374175801344L, 633825300114114700748351602688L, 1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401L, 10460353203L, 31381059609L, 94143178827L, 282429536481L, 847288609443L, 2541865828329L, 7625597484987L, 22876792454961L, 68630377364883L, 205891132094649L, 617673396283947L, 1853020188851841L, 5559060566555523L, 16677181699666569L, 50031545098999707L, 150094635296999121L, 450283905890997363L, 1350851717672992089L, 4052555153018976267L, 12157665459056928801L, 36472996377170786403L, 109418989131512359209L, 328256967394537077627L, 984770902183611232881L, 2954312706550833698643L, 8862938119652501095929L, 26588814358957503287787L, 79766443076872509863361L, 239299329230617529590083L, 717897987691852588770249L, 2153693963075557766310747L, 6461081889226673298932241L, 19383245667680019896796723L, 58149737003040059690390169L, 174449211009120179071170507L, 523347633027360537213511521L, 1570042899082081611640534563L, 4710128697246244834921603689L, 14130386091738734504764811067L, 42391158275216203514294433201L, 127173474825648610542883299603L, 381520424476945831628649898809L, 1144561273430837494885949696427L, 3433683820292512484657849089281L, 10301051460877537453973547267843L, 30903154382632612361920641803529L, 92709463147897837085761925410587L, 278128389443693511257285776231761L, 834385168331080533771857328695283L, 2503155504993241601315571986085849L, 7509466514979724803946715958257547L, 22528399544939174411840147874772641L, 67585198634817523235520443624317923L, 202755595904452569706561330872953769L, 608266787713357709119683992618861307L, 1824800363140073127359051977856583921L, 5474401089420219382077155933569751763L, 16423203268260658146231467800709255289L, 49269609804781974438694403402127765867L, 147808829414345923316083210206383297601L, 443426488243037769948249630619149892803L, 1330279464729113309844748891857449678409L, 3990838394187339929534246675572349035227L, 11972515182562019788602740026717047105681L, 35917545547686059365808220080151141317043L, 107752636643058178097424660240453423951129L, 323257909929174534292273980721360271853387L, 969773729787523602876821942164080815560161L, 2909321189362570808630465826492242446680483L, 8727963568087712425891397479476727340041449L, 26183890704263137277674192438430182020124347L, 78551672112789411833022577315290546060373041L, 235655016338368235499067731945871638181119123L, 706965049015104706497203195837614914543357369L, 2120895147045314119491609587512844743630072107L, 6362685441135942358474828762538534230890216321L, 19088056323407827075424486287615602692670648963L, 57264168970223481226273458862846808078011946889L, 171792506910670443678820376588540424234035840667L, 1, 4, 16, 64, 256, 1024, 4096, 16384, 65536, 262144, 1048576, 4194304, 16777216, 67108864, 268435456, 1073741824, 4294967296L, 17179869184L, 68719476736L, 274877906944L, 1099511627776L, 4398046511104L, 17592186044416L, 70368744177664L, 281474976710656L, 1125899906842624L, 4503599627370496L, 18014398509481984L, 72057594037927936L, 288230376151711744L, 1152921504606846976L, 4611686018427387904L, 18446744073709551616L, 73786976294838206464L, 295147905179352825856L, 1180591620717411303424L, 4722366482869645213696L, 18889465931478580854784L, 75557863725914323419136L, 302231454903657293676544L, 1208925819614629174706176L, 4835703278458516698824704L, 19342813113834066795298816L, 77371252455336267181195264L, 309485009821345068724781056L, 1237940039285380274899124224L, 4951760157141521099596496896L, 19807040628566084398385987584L, 79228162514264337593543950336L, 316912650057057350374175801344L, 1267650600228229401496703205376L, 5070602400912917605986812821504L, 20282409603651670423947251286016L, 81129638414606681695789005144064L, 324518553658426726783156020576256L, 1298074214633706907132624082305024L, 5192296858534827628530496329220096L, 20769187434139310514121985316880384L, 83076749736557242056487941267521536L, 332306998946228968225951765070086144L, 1329227995784915872903807060280344576L, 5316911983139663491615228241121378304L, 21267647932558653966460912964485513216L, 85070591730234615865843651857942052864L, 340282366920938463463374607431768211456L, 1361129467683753853853498429727072845824L, 5444517870735015415413993718908291383296L, 21778071482940061661655974875633165533184L, 87112285931760246646623899502532662132736L, 348449143727040986586495598010130648530944L, 1393796574908163946345982392040522594123776L, 5575186299632655785383929568162090376495104L, 22300745198530623141535718272648361505980416L, 89202980794122492566142873090593446023921664L, 356811923176489970264571492362373784095686656L, 1427247692705959881058285969449495136382746624L, 5708990770823839524233143877797980545530986496L, 22835963083295358096932575511191922182123945984L, 91343852333181432387730302044767688728495783936L, 365375409332725729550921208179070754913983135744L, 1461501637330902918203684832716283019655932542976L, 5846006549323611672814739330865132078623730171904L, 23384026197294446691258957323460528314494920687616L, 93536104789177786765035829293842113257979682750464L, 374144419156711147060143317175368453031918731001856L, 1496577676626844588240573268701473812127674924007424L, 5986310706507378352962293074805895248510699696029696L, 23945242826029513411849172299223580994042798784118784L, 95780971304118053647396689196894323976171195136475136L, 383123885216472214589586756787577295904684780545900544L, 1532495540865888858358347027150309183618739122183602176L, 6129982163463555433433388108601236734474956488734408704L, 24519928653854221733733552434404946937899825954937634816L, 98079714615416886934934209737619787751599303819750539264L, 392318858461667547739736838950479151006397215279002157056L, 1569275433846670190958947355801916604025588861116008628224L, 6277101735386680763835789423207666416102355444464034512896L, 25108406941546723055343157692830665664409421777856138051584L, 100433627766186892221372630771322662657637687111424552206336L, 401734511064747568885490523085290650630550748445698208825344L, 1, 5, 25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125, 6103515625L, 30517578125L, 152587890625L, 762939453125L, 3814697265625L, 19073486328125L, 95367431640625L, 476837158203125L, 2384185791015625L, 11920928955078125L, 59604644775390625L, 298023223876953125L, 1490116119384765625L, 7450580596923828125L, 37252902984619140625L, 186264514923095703125L, 931322574615478515625L, 4656612873077392578125L, 23283064365386962890625L, 116415321826934814453125L, 582076609134674072265625L, 2910383045673370361328125L, 14551915228366851806640625L, 72759576141834259033203125L, 363797880709171295166015625L, 1818989403545856475830078125L, 9094947017729282379150390625L, 45474735088646411895751953125L, 227373675443232059478759765625L, 1136868377216160297393798828125L, 5684341886080801486968994140625L, 28421709430404007434844970703125L, 142108547152020037174224853515625L, 710542735760100185871124267578125L, 3552713678800500929355621337890625L, 17763568394002504646778106689453125L, 88817841970012523233890533447265625L, 444089209850062616169452667236328125L, 2220446049250313080847263336181640625L, 11102230246251565404236316680908203125L, 55511151231257827021181583404541015625L, 277555756156289135105907917022705078125L, 1387778780781445675529539585113525390625L, 6938893903907228377647697925567626953125L, 34694469519536141888238489627838134765625L, 173472347597680709441192448139190673828125L, 867361737988403547205962240695953369140625L, 4336808689942017736029811203479766845703125L, 21684043449710088680149056017398834228515625L, 108420217248550443400745280086994171142578125L, 542101086242752217003726400434970855712890625L, 2710505431213761085018632002174854278564453125L, 13552527156068805425093160010874271392822265625L, 67762635780344027125465800054371356964111328125L, 338813178901720135627329000271856784820556640625L, 1694065894508600678136645001359283924102783203125L, 8470329472543003390683225006796419620513916015625L, 42351647362715016953416125033982098102569580078125L, 211758236813575084767080625169910490512847900390625L, 1058791184067875423835403125849552452564239501953125L, 5293955920339377119177015629247762262821197509765625L, 26469779601696885595885078146238811314105987548828125L, 132348898008484427979425390731194056570529937744140625L, 661744490042422139897126953655970282852649688720703125L, 3308722450212110699485634768279851414263248443603515625L, 16543612251060553497428173841399257071316242218017578125L, 82718061255302767487140869206996285356581211090087890625L, 413590306276513837435704346034981426782906055450439453125L, 2067951531382569187178521730174907133914530277252197265625L, 10339757656912845935892608650874535669572651386260986328125L, 51698788284564229679463043254372678347863256931304931640625L, 258493941422821148397315216271863391739316284656524658203125L, 1292469707114105741986576081359316958696581423282623291015625L, 6462348535570528709932880406796584793482907116413116455078125L, 32311742677852643549664402033982923967414535582065582275390625L, 161558713389263217748322010169914619837072677910327911376953125L, 807793566946316088741610050849573099185363389551639556884765625L, 4038967834731580443708050254247865495926816947758197784423828125L, 20194839173657902218540251271239327479634084738790988922119140625L, 100974195868289511092701256356196637398170423693954944610595703125L, 504870979341447555463506281780983186990852118469774723052978515625L, 2524354896707237777317531408904915934954260592348873615264892578125L, 12621774483536188886587657044524579674771302961744368076324462890625L, 63108872417680944432938285222622898373856514808721840381622314453125L, 315544362088404722164691426113114491869282574043609201908111572265625L, 1577721810442023610823457130565572459346412870218046009540557861328125L, 1, 6, 36, 216, 1296, 7776, 46656, 279936, 1679616, 10077696, 60466176, 362797056, 2176782336L, 13060694016L, 78364164096L, 470184984576L, 2821109907456L, 16926659444736L, 101559956668416L, 609359740010496L, 3656158440062976L, 21936950640377856L, 131621703842267136L, 789730223053602816L, 4738381338321616896L, 28430288029929701376L, 170581728179578208256L, 1023490369077469249536L, 6140942214464815497216L, 36845653286788892983296L, 221073919720733357899776L, 1326443518324400147398656L, 7958661109946400884391936L, 47751966659678405306351616L, 286511799958070431838109696L, 1719070799748422591028658176L, 10314424798490535546171949056L, 61886548790943213277031694336L, 371319292745659279662190166016L, 2227915756473955677973140996096L, 13367494538843734067838845976576L, 80204967233062404407033075859456L, 481229803398374426442198455156736L, 2887378820390246558653190730940416L, 17324272922341479351919144385642496L, 103945637534048876111514866313854976L, 623673825204293256669089197883129856L, 3742042951225759540014535187298779136L, 22452257707354557240087211123792674816L, 134713546244127343440523266742756048896L, 808281277464764060643139600456536293376L, 4849687664788584363858837602739217760256L, 29098125988731506183153025616435306561536L, 174588755932389037098918153698611839369216L, 1047532535594334222593508922191671036215296L, 6285195213566005335561053533150026217291776L, 37711171281396032013366321198900157303750656L, 226267027688376192080197927193400943822503936L, 1357602166130257152481187563160405662935023616L, 8145612996781542914887125378962433977610141696L, 48873677980689257489322752273774603865660850176L, 293242067884135544935936513642647623193965101056L, 1759452407304813269615619081855885739163790606336L, 10556714443828879617693714491135314434982743638016L, 63340286662973277706162286946811886609896461828096L, 380041719977839666236973721680871319659378770968576L, 2280250319867037997421842330085227917956272625811456L, 13681501919202227984531053980511367507737635754868736L, 82089011515213367907186323883068205046425814529212416L, 492534069091280207443117943298409230278554887175274496L, 2955204414547681244658707659790455381671329323051646976L, 17731226487286087467952245958742732290027975938309881856L, 106387358923716524807713475752456393740167855629859291136L, 638324153542299148846280854514738362441007133779155746816L, 3829944921253794893077685127088430174646042802674934480896L, 22979669527522769358466110762530581047876256816049606885376L, 137878017165136616150796664575183486287257540896297641312256L, 827268102990819696904779987451100917723545245377785847873536L, 4963608617944918181428679924706605506341271472266715087241216L, 29781651707669509088572079548239633038047628833600290523447296L, 178689910246017054531432477289437798228285773001601743140683776L, 1072139461476102327188594863736626789369714638009610458844102656L, 6432836768856613963131569182419760736218287828057662753064615936L, 38597020613139683778789415094518564417309726968345976518387695616L, 231582123678838102672736490567111386503858361810075859110326173696L, 1389492742073028616036418943402668319023150170860455154661957042176L, 8336956452438171696218513660416009914138901025162730927971742253056L, 50021738714629030177311081962496059484833406150976385567830453518336L, 300130432287774181063866491774976356909000436905858313406982721110016L, 1800782593726645086383198950649858141454002621435149880441896326660096L, 10804695562359870518299193703899148848724015728610899282651377959960576L, 64828173374159223109795162223394893092344094371665395695908267759763456L, 388969040244955338658770973340369358554064566229992374175449606558580736L, 2333814241469732031952625840042216151324387397379954245052697639351484416L, 14002885448818392191715755040253296907946324384279725470316185836108906496L, 84017312692910353150294530241519781447677946305678352821897115016653438976L, 504103876157462118901767181449118688686067677834070116931382690099920633856L, 3024623256944772713410603088694712132116406067004420701588296140599523803136L, 18147739541668636280463618532168272792698436402026524209529776843597142818816L, 108886437250011817682781711193009636756190618412159145257178661061582856912896L, 1, 7, 49, 343, 2401, 16807, 117649, 823543, 5764801, 40353607, 282475249, 1977326743, 13841287201L, 96889010407L, 678223072849L, 4747561509943L, 33232930569601L, 232630513987207L, 1628413597910449L, 11398895185373143L, 79792266297612001L, 558545864083284007L, 3909821048582988049L, 27368747340080916343L, 191581231380566414401L, 1341068619663964900807L, 9387480337647754305649L, 65712362363534280139543L, 459986536544739960976801L, 3219905755813179726837607L, 22539340290692258087863249L, 157775382034845806615042743L, 1104427674243920646305299201L, 7730993719707444524137094407L, 54116956037952111668959660849L, 378818692265664781682717625943L, 2651730845859653471779023381601L, 18562115921017574302453163671207L, 129934811447123020117172145698449L, 909543680129861140820205019889143L, 6366805760909027985741435139224001L, 44567640326363195900190045974568007L, 311973482284542371301330321821976049L, 2183814375991796599109312252753832343L, 15286700631942576193765185769276826401L, 107006904423598033356356300384937784807L, 749048330965186233494494102694564493649L, 5243338316756303634461458718861951455543L, 36703368217294125441230211032033660188801L, 256923577521058878088611477224235621321607L, 1798465042647412146620280340569649349251249L, 12589255298531885026341962383987545444758743L, 88124787089723195184393736687912818113311201L, 616873509628062366290756156815389726793178407L, 4318114567396436564035293097707728087552248849L, 30226801971775055948247051683954096612865741943L, 211587613802425391637729361787678676290060193601L, 1481113296616977741464105532513750734030421355207L, 10367793076318844190248738727596255138212949486449L, 72574551534231909331741171093173785967490646405143L, 508021860739623365322188197652216501772434524836001L, 3556153025177363557255317383565515512407041673852007L, 24893071176241544900787221684958608586849291716964049L, 174251498233690814305510551794710260107945042018748343L, 1219760487635835700138573862562971820755615294131238401L, 8538323413450849900970017037940802745289307058918668807L, 59768263894155949306790119265585619217025149412430681649L, 418377847259091645147530834859099334519176045887014771543L, 2928644930813641516032715844013695341634232321209103400801L, 20500514515695490612229010908095867391439626248463723805607L, 143503601609868434285603076356671071740077383739246066639249L, 1004525211269079039999221534496697502180541686174722466474743L, 7031676478883553279994550741476882515263791803223057265323201L, 49221735352184872959961855190338177606846542622561400857262407L, 344552147465294110719732986332367243247925798357929806000836849L, 2411865032257058775038130904326570702735480588505508642005857943L, 16883055225799411425266916330285994919148364119538560494041005601L, 118181386580595879976868414312001964434038548836769923458287039207L, 827269706064171159838078900184013751038269841857389464208009274449L, 5790887942449198118866552301288096257267888893001726249456064921143L, 40536215597144386832065866109016673800875222251012083746192454448001L, 283753509180010707824461062763116716606126555757084586223347181136007L, 1986274564260074954771227439341817016242885890299592103563430267952049L, 13903921949820524683398592075392719113700201232097144724944011875664343L, 97327453648743672783790144527749033795901408624680013074608083129650401L, 681292175541205709486531011694243236571309860372760091522256581907552807L, 4769045228788439966405717081859702655999169022609320640655796073352869649L, 33383316601519079764840019573017918591994183158265244484590572513470087543L, 233683216210633558353880137011125430143959282107856711392134007594290612801L, 1635782513474434908477160959077878011007714974754996979744938053160034289607L, 11450477594321044359340126713545146077054004823284978858214566372120240027249L, 80153343160247310515380886994816022539378033762994852007501964604841680190743L, 561073402121731173607666208963712157775646236340963964052513752233891761335201L, 3927513814852118215253663462745985104429523654386747748367596265637242329346407L, 27492596703964827506775644239221895731006665580707234238573173859460696305424849L, 192448176927753792547429509674553270117046659064950639670012217016224874137973943L, 1347137238494276547832006567721872890819326613454654477690085519113574118965817601L, 9429960669459935834824045974053110235735286294182581343830598633795018832760723207L, 66009724686219550843768321818371771650147004059278069406814190436565131829325062449L, 462068072803536855906378252728602401551029028414946485847699333055955922805275437143L, 1, 8, 64, 512, 4096, 32768, 262144, 2097152, 16777216, 134217728, 1073741824, 8589934592L, 68719476736L, 549755813888L, 4398046511104L, 35184372088832L, 281474976710656L, 2251799813685248L, 18014398509481984L, 144115188075855872L, 1152921504606846976L, 9223372036854775808L, 73786976294838206464L, 590295810358705651712L, 4722366482869645213696L, 37778931862957161709568L, 302231454903657293676544L, 2417851639229258349412352L, 19342813113834066795298816L, 154742504910672534362390528L, 1237940039285380274899124224L, 9903520314283042199192993792L, 79228162514264337593543950336L, 633825300114114700748351602688L, 5070602400912917605986812821504L, 40564819207303340847894502572032L, 324518553658426726783156020576256L, 2596148429267413814265248164610048L, 20769187434139310514121985316880384L, 166153499473114484112975882535043072L, 1329227995784915872903807060280344576L, 10633823966279326983230456482242756608L, 85070591730234615865843651857942052864L, 680564733841876926926749214863536422912L, 5444517870735015415413993718908291383296L, 43556142965880123323311949751266331066368L, 348449143727040986586495598010130648530944L, 2787593149816327892691964784081045188247552L, 22300745198530623141535718272648361505980416L, 178405961588244985132285746181186892047843328L, 1427247692705959881058285969449495136382746624L, 11417981541647679048466287755595961091061972992L, 91343852333181432387730302044767688728495783936L, 730750818665451459101842416358141509827966271488L, 5846006549323611672814739330865132078623730171904L, 46768052394588893382517914646921056628989841375232L, 374144419156711147060143317175368453031918731001856L, 2993155353253689176481146537402947624255349848014848L, 23945242826029513411849172299223580994042798784118784L, 191561942608236107294793378393788647952342390272950272L, 1532495540865888858358347027150309183618739122183602176L, 12259964326927110866866776217202473468949912977468817408L, 98079714615416886934934209737619787751599303819750539264L, 784637716923335095479473677900958302012794430558004314112L, 6277101735386680763835789423207666416102355444464034512896L, 50216813883093446110686315385661331328818843555712276103168L, 401734511064747568885490523085290650630550748445698208825344L, 3213876088517980551083924184682325205044405987565585670602752L, 25711008708143844408671393477458601640355247900524685364822016L, 205688069665150755269371147819668813122841983204197482918576128L, 1645504557321206042154969182557350504982735865633579863348609024L, 13164036458569648337239753460458804039861886925068638906788872192L, 105312291668557186697918027683670432318895095400549111254310977536L, 842498333348457493583344221469363458551160763204392890034487820288L, 6739986666787659948666753771754907668409286105635143120275902562304L, 53919893334301279589334030174039261347274288845081144962207220498432L, 431359146674410236714672241392314090778194310760649159697657763987456L, 3450873173395281893717377931138512726225554486085193277581262111899648L, 27606985387162255149739023449108101809804435888681546220650096895197184L, 220855883097298041197912187592864814478435487109452369765200775161577472L, 1766847064778384329583297500742918515827483896875618958121606201292619776L, 14134776518227074636666380005943348126619871175004951664972849610340958208L, 113078212145816597093331040047546785012958969400039613319782796882727665664L, 904625697166532776746648320380374280103671755200316906558262375061821325312L, 7237005577332262213973186563042994240829374041602535252466099000494570602496L, 57896044618658097711785492504343953926634992332820282019728792003956564819968L, 463168356949264781694283940034751631413079938662562256157830336031652518559744L, 3705346855594118253554271520278013051304639509300498049262642688253220148477952L, 29642774844752946028434172162224104410437116074403984394101141506025761187823616L, 237142198758023568227473377297792835283496928595231875152809132048206089502588928L, 1897137590064188545819787018382342682267975428761855001222473056385648716020711424L, 15177100720513508366558296147058741458143803430094840009779784451085189728165691392L, 121416805764108066932466369176469931665150427440758720078238275608681517825325531136L, 971334446112864535459730953411759453321203419526069760625906204869452142602604249088L, 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704L, 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632L, 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056L, 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448L, 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584L, 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672L, 1, 9, 81, 729, 6561, 59049, 531441, 4782969, 43046721, 387420489, 3486784401L, 31381059609L, 282429536481L, 2541865828329L, 22876792454961L, 205891132094649L, 1853020188851841L, 16677181699666569L, 150094635296999121L, 1350851717672992089L, 12157665459056928801L, 109418989131512359209L, 984770902183611232881L, 8862938119652501095929L, 79766443076872509863361L, 717897987691852588770249L, 6461081889226673298932241L, 58149737003040059690390169L, 523347633027360537213511521L, 4710128697246244834921603689L, 42391158275216203514294433201L, 381520424476945831628649898809L, 3433683820292512484657849089281L, 30903154382632612361920641803529L, 278128389443693511257285776231761L, 2503155504993241601315571986085849L, 22528399544939174411840147874772641L, 202755595904452569706561330872953769L, 1824800363140073127359051977856583921L, 16423203268260658146231467800709255289L, 147808829414345923316083210206383297601L, 1330279464729113309844748891857449678409L, 11972515182562019788602740026717047105681L, 107752636643058178097424660240453423951129L, 969773729787523602876821942164080815560161L, 8727963568087712425891397479476727340041449L, 78551672112789411833022577315290546060373041L, 706965049015104706497203195837614914543357369L, 6362685441135942358474828762538534230890216321L, 57264168970223481226273458862846808078011946889L, 515377520732011331036461129765621272702107522001L, 4638397686588101979328150167890591454318967698009L, 41745579179292917813953351511015323088870709282081L, 375710212613636260325580163599137907799836383538729L, 3381391913522726342930221472392241170198527451848561L, 30432527221704537086371993251530170531786747066637049L, 273892744995340833777347939263771534786080723599733441L, 2465034704958067503996131453373943813074726512397600969L, 22185312344622607535965183080365494317672538611578408721L, 199667811101603467823686647723289448859052847504205678489L, 1797010299914431210413179829509605039731475627537851106401L, 16173092699229880893718618465586445357583280647840659957609L, 145557834293068928043467566190278008218249525830565939618481L, 1310020508637620352391208095712502073964245732475093456566329L, 11790184577738583171520872861412518665678211592275841109096961L, 106111661199647248543687855752712667991103904330482569981872649L, 955004950796825236893190701774414011919935138974343129836853841L, 8595044557171427132038716315969726107279416250769088168531684569L, 77355401014542844188348446843727534965514746256921793516785161121L, 696198609130885597695136021593547814689632716312296141651066450089L, 6265787482177970379256224194341930332206694446810665274859598050801L, 56392087339601733413306017749077372989860250021295987473736382457209L, 507528786056415600719754159741696356908742250191663887263627442114881L, 4567759074507740406477787437675267212178680251724974985372646979033929L, 41109831670569663658300086939077404909608122265524774868353822811305361L, 369988485035126972924700782451696644186473100389722973815184405301748249L, 3329896365316142756322307042065269797678257903507506764336659647715734241L, 29969067287845284806900763378587428179104321131567560879029936829441608169L, 269721605590607563262106870407286853611938890184108047911269431464974473521L, 2427494450315468069358961833665581682507450011656972431201424883184770261689L, 21847450052839212624230656502990235142567050104912751880812823948662932355201L, 196627050475552913618075908526912116283103450944214766927315415537966391196809L, 1769643454279976222562683176742209046547931058497932902345838739841697520771281L, 15926791088519786003064148590679881418931379526481396121112548658575277686941529L, 143341119796678074027577337316118932770382415738332565090012937927177499182473761L, 1290070078170102666248196035845070394933441741644993085810116441344597492642263849L, 11610630703530923996233764322605633554400975674804937772291047972101377433780374641L, 104495676331778315966103878903450701989608781073244439950619431748912396904023371769L, 940461086986004843694934910131056317906479029659199959555574885740211572136210345921L, 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289L, 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601L, 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409L, 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681L, 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129L, 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161L, 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449L, 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041L, 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369L, 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321L, 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889L, 1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000, 1000000000, 10000000000L, 100000000000L, 1000000000000L, 10000000000000L, 100000000000000L, 1000000000000000L, 10000000000000000L, 100000000000000000L, 1000000000000000000L, 10000000000000000000L, 100000000000000000000L, 1000000000000000000000L, 10000000000000000000000L, 100000000000000000000000L, 1000000000000000000000000L, 10000000000000000000000000L, 100000000000000000000000000L, 1000000000000000000000000000L, 10000000000000000000000000000L, 100000000000000000000000000000L, 1000000000000000000000000000000L, 10000000000000000000000000000000L, 100000000000000000000000000000000L, 1000000000000000000000000000000000L, 10000000000000000000000000000000000L, 100000000000000000000000000000000000L, 1000000000000000000000000000000000000L, 10000000000000000000000000000000000000L, 100000000000000000000000000000000000000L, 1000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000L, 1, 11, 121, 1331, 14641, 161051, 1771561, 19487171, 214358881, 2357947691L, 25937424601L, 285311670611L, 3138428376721L, 34522712143931L, 379749833583241L, 4177248169415651L, 45949729863572161L, 505447028499293771L, 5559917313492231481L, 61159090448414546291L, 672749994932560009201L, 7400249944258160101211L, 81402749386839761113321L, 895430243255237372246531L, 9849732675807611094711841L, 108347059433883722041830251L, 1191817653772720942460132761L, 13109994191499930367061460371L, 144209936106499234037676064081L, 1586309297171491574414436704891L, 17449402268886407318558803753801L, 191943424957750480504146841291811L, 2111377674535255285545615254209921L, 23225154419887808141001767796309131L, 255476698618765889551019445759400441L, 2810243684806424785061213903353404851L, 30912680532870672635673352936887453361L, 340039485861577398992406882305761986971L, 3740434344477351388916475705363381856681L, 41144777789250865278081232758997200423491L, 452592555681759518058893560348969204658401L, 4978518112499354698647829163838661251242411L, 54763699237492901685126120802225273763666521L, 602400691612421918536387328824478011400331731L, 6626407607736641103900260617069258125403649041L, 72890483685103052142902866787761839379440139451L, 801795320536133573571931534665380233173841533961L, 8819748525897469309291246881319182564912256873571L, 97017233784872162402203715694511008214034825609281L, 1067189571633593786424240872639621090354383081702091L, 11739085287969531650666649599035831993898213898723001L, 129129938167664848157333145589394151932880352885953011L, 1420429319844313329730664601483335671261683881745483121L, 15624722518287446627037310616316692383878522699200314331L, 171871947701161912897410416779483616222663749691203457641L, 1890591424712781041871514584574319778449301246603238034051L, 20796505671840591460586660430317517562942313712635618374561L, 228761562390246506066453264733492693192365450838991802120171L, 2516377186292711566730985912068419625116019959228909823321881L, 27680149049219827234040845032752615876276219551518008056540691L, 304481639541418099574449295360278774639038415066698088621947601L, 3349298034955599095318942248963066521029422565733678974841423611L, 36842278384511590048508364738593731731323648223070468723255659721L, 405265062229627490533592012124531049044560130453775155955812256931L, 4457915684525902395869512133369841539490161434991526715513934826241L, 49037072529784926354564633467068256934391775784906793870653283088651L, 539407797827634189900210968137750826278309533633974732577186113975161L, 5933485776103976088902320649515259089061404869973722058349047253726771L, 65268343537143736977925527144667849979675453569710942641839519790994481L, 717951778908581106757180798591346349776429989266820369060234717700939291L, 7897469567994392174328988784504809847540729881935024059662581894710332201L, 86872165247938313917618876629552908322948028701285264656288400841813654211L, 955593817727321453093807642925081991552428315714137911219172409259950196321L, 10511531995000535984031884072175901907076711472855517023410896501859452159531L, 115626851945005895824350724793934920977843826201410687257519861520453973754841L, 1271895371395064854067857972733284130756282088215517559832718476724993711303251L, 13990849085345713394746437700066125438319102970370693158159903243974930824335761L, 153899339938802847342210814700727379821510132674077624739758935683724239067693371L, 1692892739326831320764318961708001178036611459414853872137348292520966629744627081L, 18621820132595144528407508578788012958402726053563392593510831217730632927190897891L, 204840021458546589812482594366668142542429986589197318528619143395036962199099876801L, 2253240236044012487937308538033349567966729852481170503814810577345406584190098644811L, 24785642596484137367310393918366845247634028377292875541962916350799472426091085092921L, 272642068561325511040414333102035297723974312150221630961592079858794196687001936022131L, 2999062754174580621444557664122388274963717433652437940577512878446736163557021296243441L, 32989690295920386835890134305346271024600891770176817346352641662914097799127234258677851L, 362886593255124255194791477358808981270609809471944990809879058292055075790399576845456361L, 3991752525806366807142706250946898793976707904191394898908669641212605833694395345300019971L, 43909277783870034878569768760415886733743786946105343887995366053338664170638348798300219681L, 483002055622570383664267456364574754071181656407158782767949026586725305877021836781302416491L, 5313022611848274220306942020010322294782998220478746610447439292453978364647240204594326581401L, 58443248730331016423376362220113545242612980425266212714921832216993762011119642250537592395411L, 642875736033641180657139984421248997668742784677928339864140154386931382122316064755913516349521L, 7071633096370052987228539828633738974356170631457211738505541698256245203345476712315048679844731L, 77787964060070582859513938114971128717917876946029329123560958680818697236800243835465535478292041L, 855667604660776411454653319264682415897096646406322620359170545489005669604802682190120890261212451L, 9412343651268540526001186511911506574868063110469548823950876000379062365652829504091329792873336961L, 103535780163953945786013051631026572323548694215165037063459636004169686022181124545004627721606706571L, 1138893581803493403646143567941292295559035636366815407698055996045866546243992369995050904937673772281L, 12527829399838427440107579247354215251149392000034969484678615956504532008683916069945559954314411495091L, 1, 12, 144, 1728, 20736, 248832, 2985984, 35831808, 429981696, 5159780352L, 61917364224L, 743008370688L, 8916100448256L, 106993205379072L, 1283918464548864L, 15407021574586368L, 184884258895036416L, 2218611106740436992L, 26623333280885243904L, 319479999370622926848L, 3833759992447475122176L, 46005119909369701466112L, 552061438912436417593344L, 6624737266949237011120128L, 79496847203390844133441536L, 953962166440690129601298432L, 11447545997288281555215581184L, 137370551967459378662586974208L, 1648446623609512543951043690496L, 19781359483314150527412524285952L, 237376313799769806328950291431424L, 2848515765597237675947403497177088L, 34182189187166852111368841966125056L, 410186270246002225336426103593500672L, 4922235242952026704037113243122008064L, 59066822915424320448445358917464096768L, 708801874985091845381344307009569161216L, 8505622499821102144576131684114829934592L, 102067469997853225734913580209377959215104L, 1224809639974238708818962962512535510581248L, 14697715679690864505827555550150426126974976L, 176372588156290374069930666601805113523699712L, 2116471057875484488839167999221661362284396544L, 25397652694505813866070015990659936347412758528L, 304771832334069766392840191887919236168953102336L, 3657261988008837196714082302655030834027437228032L, 43887143856106046360568987631860370008329246736384L, 526645726273272556326827851582324440099950960836608L, 6319748715279270675921934218987893281199411530039296L, 75836984583351248111063210627854719374392938360471552L, 910043815000214977332758527534256632492715260325658624L, 10920525780002579727993102330411079589912583123907903488L, 131046309360030956735917227964932955078950997486894841856L, 1572555712320371480831006735579195460947411969842738102272L, 18870668547844457769972080826950345531368943638112857227264L, 226448022574133493239664969923404146376427323657354286727168L, 2717376270889601918875979639080849756517127883888251440726016L, 32608515250675223026511755668970197078205534606659017288712192L, 391302183008102676318141068027642364938466415279908207464546304L, 4695626196097232115817692816331708379261596983358898489574555648L, 56347514353166785389812313795980500551139163800306781874894667776L, 676170172238001424677747765551766006613669965603681382498736013312L, 8114042066856017096132973186621192079364039587244176589984832159744L, 97368504802272205153595678239454304952368475046930119079817985916928L, 1168422057627266461843148138873451659428421700563161428957815831003136L, 14021064691527197542117777666481419913141060406757937147493789972037632L, 168252776298326370505413331997777038957692724881095245769925479664451584L, 2019033315579916446064959983973324467492312698573142949239105755973419008L, 24228399786958997352779519807679893609907752382877715390869269071681028096L, 290740797443507968233354237692158723318893028594532584690431228860172337152L, 3488889569322095618800250852305904679826716343134391016285174746322068045824L, 41866674831865147425603010227670856157920596117612692195422096955864816549888L, 502400097982381769107236122732050273895047153411352306345065163470377798598656L, 6028801175788581229286833472784603286740565840936227676140781961644533583183872L, 72345614109462974751442001673415239440886790091234732113689383539734402998206464L, 868147369313555697017304020080982873290641481094816785364272602476812835978477568L, 10417768431762668364207648240971794479487697773137801424371271229721754031741730816L, 125013221181152020370491778891661533753852373277653617092455254756661048380900769792L, 1500158654173824244445901346699938405046228479331843405109463057079932580570809237504L, 18001903850085890933350816160399260860554741751982120861313556684959190966849710850048L, 216022846201030691200209793924791130326656901023785450335762680219510291602196530200576L, 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406912L, 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882944L, 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595328L, 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143936L, 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727232L, 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726784L, 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721408L, 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656896L, 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882752L, 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593024L, 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116288L, 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395456L, 23112976750158560309992848699048858991880142131089071348679973505753740345173797064266762182272745472L, 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945664L, 3328268652022832684638970212663035694830740466876826274209916184828538609705026777254413754247275347968L, 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175616L, 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107392L, 5751248230695454879056140527481725680667519526763155801834735167383714717570286271095626967339291801288704L, 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464448L, 1, 13, 169, 2197, 28561, 371293, 4826809, 62748517, 815730721, 10604499373L, 137858491849L, 1792160394037L, 23298085122481L, 302875106592253L, 3937376385699289L, 51185893014090757L, 665416609183179841L, 8650415919381337933L, 112455406951957393129L, 1461920290375446110677L, 19004963774880799438801L, 247064529073450392704413L, 3211838877954855105157369L, 41753905413413116367045797L, 542800770374370512771595361L, 7056410014866816666030739693L, 91733330193268616658399616009L, 1192533292512492016559195008117L, 15502932802662396215269535105521L, 201538126434611150798503956371773L, 2619995643649944960380551432833049L, 34059943367449284484947168626829637L, 442779263776840698304313192148785281L, 5756130429098929077956071497934208653L, 74829695578286078013428929473144712489L, 972786042517719014174576083150881262357L, 12646218552730347184269489080961456410641L, 164400841185494513395503358052498933338333L, 2137210935411428674141543654682486133398329L, 27783742160348572763840067510872319734178277L, 361188648084531445929920877641340156544317601L, 4695452425098908797088971409337422035076128813L, 61040881526285814362156628321386486455989674569L, 793531459841715586708036168178024323927865769397L, 10315908977942302627204470186314316211062255002161L, 134106816713249934153658112422086110743809315028093L, 1743388617272249143997555461487119439669521095365209L, 22664052024539238871968220999332552715703774239747717L, 294632676319010105335586872991323185304149065116720321L, 3830224792147131369362629348887201408953937846517364173L, 49792922297912707801714181535533618316401192004725734249L, 647307989872865201422284359961937038113215496061434545237L, 8415003868347247618489696679505181495471801448798649088081L, 109395050288514219040366056833567359441133418834382438145053L, 1422135653750684847524758738836375672734734444846971695885689L, 18487763498758903017821863604872883745551547783010632046513957L, 240340925483865739231684226863347488692170121179138216604681441L, 3124432031290254610011894949223517352998211575328796815860858733L, 40617616406773309930154634339905725588976750479274358606191163529L, 528029013288053029092010246418774432656697756230566661880485125877L, 6864377172744689378196133203444067624537070830997366604446306636401L, 89236903245680961916549731644772879118981920802965765857801986273213L, 1160079742193852504915146511382047428546764970438554956151425821551769L, 15081036648520082563896904647966616571107944615701214429968535680172997L, 196053476430761073330659760423566015424403280004115787589590963842248961L, 2548695193599893953298576885506358200517242640053505238664682529949236493L, 33133037516798621392881499511582656606724154320695568102640872889340074409L, 430729487718382078107459493650574535887414006169042385334331347561420967317L, 5599483340338967015396973417457468966536382080197551009346307518298472575121L, 72793283424406571200160654426947096564972967042568163121501997737880143476573L, 946312684517285425602088507550312255344648571553386120579525970592441865195449L, 12302064898724710532827150598154059319480431430194019567533837617701744247540837L, 159926843683421236926752957776002771153245608592522254377939889030122675218030881L, 2079048967884476080047788451088036024992192911702789306913218557391594777834401453L, 27027636582498189040621249864144468324898507852136260989871841246090732111847218889L, 351359275572476457528076248233878088223680602077771392868333936199179517454013845557L, 4567670582442193947864991227040415146907847827011028107288341170589333726902179992241L, 59379717571748521322244885951525396909802021751143365394748435217661338449728339899133L, 771936328432730777189183517369830159827426282764863750131729657829597399846468418688729L, 10035172269625500103459385725807792077756541675943228751712485551784766198004089442953477L, 130457239505131501344972014435501297010835041787261973772262312173201960574053162758395201L, 1695944113566709517484636187661516861140855543234405659039410058251625487462691115859137613L, 22047273476367223727300270439599719194831122062047273567512330757271131337014984506168788969L, 286614555192773908454903515714796349532804586806614556377660299844524707381194798580194256597L, 3725989217506060809913745704292352543926459628485989232909583897978821195955532381542525335761L, 48437859827578790528878694155800583071043975170317860027824590673724675547421920960052829364893L, 629692177758524276875423024025407579923571677214132180361719678758420782116484972480686781743609L, 8185998310860815599380499312330298539006431803783718344702355823859470167514304642248928162666917L, 106417978041190602791946491060293881007083613449188338481130625710173112177685960349236066114669921L, 1383433714535477836295304383783820453092086974839448400254698134232250458309917484540068859490708973L, 17984638288961211871838956989189665890197130672912829203311075745019255958028927299020895173379216649L, 233800297756495754333906440859465656572562698747866779643043984685250327454376054887271637253929816437L, 3039403870834444806340783731173053535443315083722268135359571800908254256906888713534531284301087613681L, 39512250320847782482430188505249695960763096088389485759674433411807305339789553275948906695914138977853L, 513659254171021172271592450568246047489920249149063314875767634353494969417264192587335787046883806712089L, 6677570304223275239530701857387198617368963238937823093384979246595434602424434503635365231609489487257157L, 86808413954902578113899124146033582025796522106191700214004730205740649831517648547259748010923363334343041L, 1128509381413733515480688613898436566335354787380492102782061492674628447809729431114376724142003723346459533L, 14670621958378535701248951980679675362359612235946397336166799404770169821526482604486897413846048403503973929L, 190718085458920964116236375748835779710674959067303165370168392262012207679844273858329666379998629245551661077L, 1, 14, 196, 2744, 38416, 537824, 7529536, 105413504, 1475789056, 20661046784L, 289254654976L, 4049565169664L, 56693912375296L, 793714773254144L, 11112006825558016L, 155568095557812224L, 2177953337809371136L, 30491346729331195904L, 426878854210636742656L, 5976303958948914397184L, 83668255425284801560576L, 1171355575953987221848064L, 16398978063355821105872896L, 229585692886981495482220544L, 3214199700417740936751087616L, 44998795805848373114515226624L, 629983141281877223603213172736L, 8819763977946281130444984418304L, 123476695691247935826229781856256L, 1728673739677471101567216945987584L, 24201432355484595421941037243826176L, 338820052976784335907174521413566464L, 4743480741674980702700443299789930496L, 66408730383449729837806206197059026944L, 929722225368296217729286886758826377216L, 13016111155156147048210016414623569281024L, 182225556172186058674940229804729969934336L, 2551157786410604821449163217266219579080704L, 35716209009748467500288285041727074107129856L, 500026926136478545004035990584179037499817984L, 7000376965910699630056503868178506524997451776L, 98005277522749794820791054154499091349964324864L, 1372073885318497127491074758162987278899500548096L, 19209034394458959784875046614281821904593007673344L, 268926481522425436988250652599945506664302107426816L, 3764970741313956117835509136399237093300229503975424L, 52709590378395385649697127909589319306203213055655936L, 737934265297535399095759790734250470286844982779183104L, 10331079714165495587340637070279506584015829758908563456L, 144635115998316938222768918983913092176221616624719888384L, 2024891623976437135118764865774783290467102632746078437376L, 28348482735670119891662708120846966066539436858445098123264L, 396878758299381678483277913691857524931552116018231373725696L, 5556302616191343498765890791686005349041729624255239232159744L, 77788236626678808982722471083604074886584214739573349250236416L, 1089035312773503325758114595170457048412179006354026889503309824L, 15246494378829046560613604332386398677770506088956376453046337536L, 213450921303606651848590460653409581488787085245389270342648725504L, 2988312898250493125880266449147734140843019193435449784797082157056L, 41836380575506903762323730288068277971802268708096296987159150198784L, 585709328057096652672532224032955891605231761913348157820228102782976L, 8199930592799353137415451136461382482473244666786874209483193438961664L, 114799028299190943923816315910459354754625425335016238932764708145463296L, 1607186396188673214933428422746430966564755954690227345058705914036486144L, 22500609546641425009067997918450033531906583365663182830821882796510806016L, 315008533652979950126951970858300469446692167119284559631506359151151284224L, 4410119471141719301777327592016206572253690339669983834841089028116117979136L, 61741672595984070224882586288226892011551664755379773687775246393625651707904L, 864383416343776983148356208035176488161723306575316831628853449510759123910656L, 12101367828812877764076986912492470834264126292054435642803948293150627734749184L, 169419149603380288697077816774894591679697768088762098999255276104108788286488576L, 2371868094447324041759089434848524283515768753242669385989573865457523036010840064L, 33206153322262536584627252087879339969220762545397371403854034116405322504151760896L, 464886146511675512184781529230310759569090675635563199653956477629674515058124652544L, 6508406051163457170586941409224350633967269458897884795155390686815443210813745135616L, 91117684716288400388217179729140908875541772424570387132175469615416204951392431898624L, 1275647586028037605435040516207972724257584813943985419850456574615826869319494046580736L, 17859066204392526476090567226911618139606187395215795877906392044621576170472916652130304L, 250026926861495370665267941176762653954486623533021142290689488624702066386620833129824256L, 3500376976060935189313751176474677155362812729462295992069652840745828929412691663817539584L, 49005277664853092650392516470645480175079378212472143888975139770441605011777683293445554176L, 686073887307943297105495230589036722451111294974610014445651956786182470164887566108237758464L, 9605034422311206159476933228246514114315558129644540202239127395006554582308425925515328618496L, 134470481912356886232677065195451197600417813815023562831347783530091764152317962957214600658944L, 1882586746772996407257478912736316766405849393410329879638868969421284698132451481401004409225216L, 26356214454821949701604704778308434729681891507744618314944165571897985773854320739614061729153024L, 368987002367507295822465866896318086215546481108424656409218318006571800833960490354596864208142336L, 5165818033145102141514522136548453207017650735517945189729056452092005211675446864964356098913992704L, 72321452464031429981203309911678344898247110297251232656206790329288072963456256109500985384795897856L, 1012500334496440019736846338763496828575459544161517257186895064610033021488387585533013795387142569984L, 14175004682950160276315848742688955600056433618261241600616530904540462300837426197462193135419995979776L, 198450065561302243868421882397645378400790070655657382408631432663566472211723966764470703895879943716864L, 2778300917858231414157906353567035297611060989179203353720840057289930610964135534702589854542319212036096L, 38896212850015239798210688949938494166554853848508846952091760802059028553497897485836257963592468968505344L, 544546979900213357174949645299138918331767953879123857329284651228826399748970564801707611490294565559074816L, 7623657718602987000449295034187944856644751354307734002609985117203569596485587907223906560864123917827047424L, 106731208060441818006290130478631227993026518960308276036539791640849974350798230701134691852097734849578663936L, 1494236912846185452088061826700837191902371265444315864511557082971899640911175229815885685929368287894101295104L, 20919316779846596329232865573811720686633197716220422103161799161606594972756453217422399603011156030517418131456L, 292870434917852348609260118033364089612864768027085909444265188262492329618590345043913594442156184427243853840384L, 1, 15, 225, 3375, 50625, 759375, 11390625, 170859375, 2562890625L, 38443359375L, 576650390625L, 8649755859375L, 129746337890625L, 1946195068359375L, 29192926025390625L, 437893890380859375L, 6568408355712890625L, 98526125335693359375L, 1477891880035400390625L, 22168378200531005859375L, 332525673007965087890625L, 4987885095119476318359375L, 74818276426792144775390625L, 1122274146401882171630859375L, 16834112196028232574462890625L, 252511682940423488616943359375L, 3787675244106352329254150390625L, 56815128661595284938812255859375L, 852226929923929274082183837890625L, 12783403948858939111232757568359375L, 191751059232884086668491363525390625L, 2876265888493261300027370452880859375L, 43143988327398919500410556793212890625L, 647159824910983792506158351898193359375L, 9707397373664756887592375278472900390625L, 145610960604971353313885629177093505859375L, 2184164409074570299708284437656402587890625L, 32762466136118554495624266564846038818359375L, 491436992041778317434363998472690582275390625L, 7371554880626674761515459977090358734130859375L, 110573323209400121422731899656355381011962890625L, 1658599848141001821340978494845330715179443359375L, 24878997722115027320114677422679960727691650390625L, 373184965831725409801720161340199410915374755859375L, 5597774487475881147025802420102991163730621337890625L, 83966617312138217205387036301544867455959320068359375L, 1259499259682073258080805544523173011839389801025390625L, 18892488895231098871212083167847595177590847015380859375L, 283387333428466483068181247517713927663862705230712890625L, 4250810001426997246022718712765708914957940578460693359375L, 63762150021404958690340780691485633724369108676910400390625L, 956432250321074380355111710372284505865536630153656005859375L, 14346483754816115705326675655584267587983049452304840087890625L, 215197256322241735579900134833764013819745741784572601318359375L, 3227958844833626033698502022506460207296186126768589019775390625L, 48419382672504390505477530337596903109442791901528835296630859375L, 726290740087565857582162955063953546641641878522932529449462890625L, 10894361101313487863732444325959303199624628177843987941741943359375L, 163415416519702317955986664889389547994369422667659819126129150390625L, 2451231247795534769339799973340843219915541340014897286891937255859375L, 36768468716933021540096999600112648298733120100223459303379058837890625L, 551527030753995323101454994001689724480996801503351889550685882568359375L, 8272905461309929846521824910025345867214952022550278343260288238525390625L, 124093581919648947697827373650380188008224280338254175148904323577880859375L, 1861403728794734215467410604755702820123364205073812627233564853668212890625L, 27921055931921013232011159071335542301850463076107189408503472805023193359375L, 418815838978815198480167386070033134527756946141607841127552092075347900390625L, 6282237584682227977202510791050497017916354192124117616913281381130218505859375L, 94233563770233419658037661865757455268745312881861764253699220716953277587890625L, 1413503456553501294870564927986361829031179693227926463805488310754299163818359375L, 21202551848302519423058473919795427435467695398418896957082324661314487457275390625L, 318038277724537791345877108796931411532015430976283454356234869919717311859130859375L, 4770574165868066870188156631953971172980231464644251815343523048795759677886962890625L, 71558612488021003052822349479309567594703471969663777230152845731936395168304443359375L, 1073379187320315045792335242189643513920552079544956658452292685979045927524566650390625L, 16100687809804725686885028632844652708808281193174349876784390289685688912868499755859375L, 241510317147070885303275429492669790632124217897615248151765854345285333693027496337890625L, 3622654757206063279549131442390046859481863268464228722276487815179280005395412445068359375L, 54339821358090949193236971635850702892227949026963430834147317227689200080931186676025390625L, 815097320371364237898554574537760543383419235404451462512209758415338001213967800140380859375L, 12226459805570463568478318618066408150751288531066771937683146376230070018209517002105712890625L, 183396897083556953527174779270996122261269327966001579065247195643451050273142755031585693359375L, 2750953456253354302907621689064941833919039919490023685978707934651765754097141325473785400390625L, 41264301843800314543614325335974127508785598792350355289680619019776486311457119882106781005859375L, 618964527657004718154214880039611912631783981885255329345209285296647294671856798231601715087890625L, 9284467914855070772313223200594178689476759728278829940178139279449709420077851973474025726318359375L, 139267018722826061584698348008912680342151395924182449102672089191745641301167779602110385894775390625L, 2089005280842390923770475220133690205132270938862736736540081337876184619517516694031655788421630859375L, 31335079212635863856557128302005353076984064082941051048101220068142769292762750410474836826324462890625L, 470026188189537957848356924530080296154760961244115765721518301022141539391441256157122552394866943359375L, 7050392822843069367725353867951204442321414418661736485822774515332123090871618842356838285923004150390625L, 105755892342646040515880308019268066634821216279926047287341617729981846363074282635352574288845062255859375L, 1586338385139690607738204620289020999522318244198890709310124265949727695446114239530288614332675933837890625L, 23795075777095359116073069304335314992834773662983360639651863989245915431691713592954329214990139007568359375L, 356926136656430386741096039565029724892521604944750409594777959838688731475375703894314938224852085113525390625L, 5353892049846455801116440593475445873387824074171256143921669397580330972130635558414724073372781276702880859375L, 80308380747696837016746608902131688100817361112568842158825040963704964581959533376220861100591719150543212890625L, 1204625711215452555251199133531975321512260416688532632382375614455574468729393000643312916508875787258148193359375L, 18069385668231788328767987002979629822683906250327989485735634216833617030940895009649693747633136808872222900390625L, 271040785023476824931519805044694447340258593754919842286034513252504255464113425144745406214497052133083343505859375L, 1, 16, 256, 4096, 65536, 1048576, 16777216, 268435456, 4294967296L, 68719476736L, 1099511627776L, 17592186044416L, 281474976710656L, 4503599627370496L, 72057594037927936L, 115292150