Standard input is empty

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