0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 2 8 1 9 0 10 1 11 3 12 2 13 1 14 0 15 1 16 4 17 3 18 4 19 1 20 0 21 1 22 5 23 4 24 9 25 8 26 1 27 0 28 1 29 6 30 5 31 16 32 27 33 32 34 1 35 0 36 1 37 7 38 6 39 25 40 64 41 243 42 256 43 1 44 0 45 1 46 8 47 7 48 36 49 125 50 1024 51 6561 52 8192 53 1 54 0 55 1 56 9 57 8 58 49 59 216 60 3125 61 65536 62 1594323 63 2097152 64 1 65 0 66 1 67 10 68 9 69 64 70 343 71 7776 72 390625 73 67108864 74 10460353203 75 17179869184 76 1 77 0 78 1 79 11 80 10 81 81 82 512 83 16807 84 1679616 85 1220703125 86 4398046511104 87 16677181699666569 88 36028797018963968 89 1 90 0 91 1 92 12 93 11 94 100 95 729 96 32768 97 5764801 98 13060694016 99 476837158203125 100 295147905179352825856 101 174449211009120179071170507 102 618970019642690137449562112 103 1 104 0 105 1 106 13 107 12 108 121 109 1000 110 59049 111 16777216 112 96889010407 113 21936950640377856 114 582076609134674072265625 115 1298074214633706907132624082305024 116 2909321189362570808630465826492242446680483 117 22300745198530623141535718272648361505980416 118 1 119 0 120 1 121 14 122 13 123 144 124 1331 125 100000 126 43046721 127 549755813888 128 558545864083284007 129 286511799958070431838109696 130 277555756156289135105907917022705078125 131 383123885216472214589586756787577295904684780545900544 132 507528786056415600719754159741696356908742250191663887263627442114881 133 13803492693581127574869511724554050904902217944340773110325048447598592 134 1 135 0 136 1 137 15 138 14 139 169 140 1728 141 161051 142 100000000 143 2541865828329 144 9223372036854775808 145 54116956037952111668959660849 146 6285195213566005335561053533150026217291776 147 161558713389263217748322010169914619837072677910327911376953125 148 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 149 1476564251485392778927857721313837180933869708288569663932077079002031653266328641356763872492873429131586567523 150 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673955116288403443801781174272 151 1 152 0 153 1 154 16 155 15 156 196 157 2197 158 248832 159 214358881 160 10000000000000 161 109418989131512359209 162 5070602400912917605986812821504 163 30226801971775055948247051683954096612865741943 164 1800782593726645086383198950649858141454002621435149880441896326660096 165 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625 166 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464 167 749398862090681353071284597870516265953875039877373353428577266892654567401130296619522906111175584110967066302516280889582519695554369095875240606023638546028382510714562629609763 168 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024 169 1 170 0 171 1 172 17 173 16 174 225 175 2744 176 371293 177 429981696 178 34522712143931 179 1000000000000000000000 180 278128389443693511257285776231761 181 46768052394588893382517914646921056628989841375232 182 1635782513474434908477160959077878011007714974754996979744938053160034289607 183 11318270138763686083720407615440940552884061160572696063187703399142305408416300319167091236629993190344408170496 184 7244543263061369894007295432710233424546024958511310551666091911948401054874276091791625161568766479563161951437502263724706186298618604268995113670825958251953125 185 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984 186 1106535569866932002372938122277226830081990787811092758216388067598680130463502787465098669001241803063639683489150355847973650559190986847526406245569518631038797535455293276617874517920699813053463609714293903578681161186241893192913438591685528327186564098788919093970888127884518139527049 187 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280023703876104306028269279939868013618062200188730110219063866757530095479450736063434158250346338582528 188 1 189 0 190 1 191 18 192 17 193 256 194 3375 195 537824 196 815730721 197 106993205379072 198 7400249944258160101211 199 10000000000000000000000000000000000 200 30432527221704537086371993251530170531786747066637049 201 237142198758023568227473377297792835283496928595231875152809132048206089502588928 202 49444474103684206116775527232630036506216454451115951114140937939189086681861783742884254926894497682656270887314988886401 203 20381743856981705822770370561078571361121128142670992894654328979118751901656313476701529051985028018615495617338393795663401017896365810247379124268696113231078570640146453407727616 204 324856555176403100579075143146309573993423212761740234445575721118653017329830332663348150919140388637397067655392114668365065131832784217955930413782551011640155711966168968560980329045535207275641961879139931014576998043359712387001536626485176384449005126953125 205 18054884314459144840090618635016088304830303169883605483371350527994223071059504654605336746116824352199929672794858153877003228718895371150941602324392147518393683512295152293914534107173413321605347608540276616049559533275830623099832315429297026849555280062829752723664617957262833883070847540241522097710418323304634240616080360032508486023552445858223238808600576 206 829236496921142476706699495492534678333952425419534289892901481209785342961686496112003849816259353947669184786817089357646445909706263355584372003200075313488935570269211950074115956571513326518146197550677383466919154911284033685809943263099187977900655123287740529620125316135462447582745383623592042654361925760199521859891889158161732532817099423444872173084985440322849485291685258736792319114827459947632739061572907631860285305265724594082011214874384364252979387 207 5557802059636755577502101758189670539477404314017229914927277886719210383721144029873097822021746177185744190142631172968138382056910497414548127087701601264945323134827551997091338212293135879879491345159385478408175699508177271706585629473612264248953380291155856289253734645202810926484722447361512128711307691500239413920857808617768611525749735478533215161287027531150334342583726838227320595626245037548705230415242001052059221893063991155848530819942371369662020078295580672 208 1 209 0 210 1 211 19 212 18 213 289 214 4096 215 759375 216 1475789056 217 302875106592253 218 46005119909369701466112 219 255476698618765889551019445759400441 220 10000000000000000000000000000000000000000000000000000000 221 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 222 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312389564843845614287315896631296 223 80880406126746157786191814867972189757036491127884832837100757294884672131477879928879866249980234642318011579582009508909293535386497307744849509530379831390363657543343437546408911331284057934407 224 230686082872406237971693440165635925005980331172740547480763566662927330714008521962561537138455367059469484219998900241143382206138127375160313247612493786410672869912176689817967881796402868838245545572141380885442506048375695587369002832947142372811011866351159361297607042593412975255617536 225 2353437368264535271231201205773934508233403275888572238115527321444144387558848669409845310249428787992318722977355969197129518540032330646002249760938951918186146803154102654468946762790534171675010362588752558979188087770674935806042213126223074390216511025268826271603582799947546664970372194093128105627634659179068011666786789021788330681989878030525814680712029851628384861605644030879691541713327751494944095611572265625 226 1710848056188605016816903950538757419619437608254991770502392555513629706788614859963446090096989676234790630100648794730673907638882183032372491592417140581296831207652572989474069761458635998836590751857511494230950109118914430796315029651529585629268065043660438043012389981830467457317354742019926498552324904635317005300557307672618539018942933924502566497276822117425829293314163108047265825917083123311331814797625270185744822653529840458207441708950729547747298446053112626659275322515020230155518359327073782913809251582912088252736855682490507143369846475136620443624525747504266870784 227 917579679675094795309283757900938418769393180950369594884874528230799979898709636450421307389314282361401971071658405414975676214908069476316141243796204890923013692988526002570558897409761696619680283925763946159481527729165939610184399018598705479678784937995675669666125082003812157499454569670699137308970744272734007278419276577843200178119499171817942242676623357450008416068566255367531776255639334113991755426942462611617636835039465333750651432907399975270146851309505264333030776390036800047706351902978237386333469519644166956649225862282018932531980591196435435794505074997107965508036584431198774516569143922540852359340636126042600308236172130889533489746902743764275495969020463793970009004483087545419794829421476971546407642111006389769325938963 228 7269571220627865960521160791605471835355486134202329528196715632135831547021667820610489669276412307052313282798182724228494489571749785803184288017511963522262363914512187106605499089158487126931984998931607232391153536046707042953355790522537094715328944294216691664397407079523074157949383649613963144290903909350911775369346530804545543989831547266901148133975781331624980745497418452932259866320677062287020172601937538303131944333834647775468710319343284001431665213130766208748703580971865899367058864133080365305110228654823694689069629811633466999394638916807976061252245511624205865226492647247562826021570513721099219359990299022601672140852584716895460404747374717998459657246694308370646635919987895996736789540655850081764170577611893869560559643310988147153698816 229 1 230 0