1 8 2 64 3 512 4 4053 5 31822 6 248143 7 1923796 8 14840928 9 113998742 10 872397577 11 6654286340 12 50608816911 13 383908730032 14 2905532655620 15 21944295375268 16 165426094919204 17 1244944198391978 18 9354631892435631 19 70193014149728040 20 526022178957827898 21 3937349526481843118 22 29439836812526270839 23 219905340636425052954 24 1641114101786418928184 25 12236995117557951571752 26 91174063353268228137362 27 678817946218861347130622 28 5050606395908466480363151 29 37554559092595202623468658 30 279080633826861546278507663 31 2072821924364349275202838682 32 15387763203590847123304775288 33 114178642036492122273233685462 34 846844455187554221024189487173 35 6278332250615465037245688376948 36 46528424338713164827738518341273 37 344696183771653715581676270400988 38 2552751724250699323308828558249566 39 18899218106804197623340639962728410 40 139878441065715869616926271463795308 41 1034992859096933241766877765913488522 42 7656158855192787561576395760444702401 43 56621115039998674123180290611826717818 44 418645302970486665100491902184615796050 45 3094712788961839813750681522564419347134 46 22872119006066297917211937847809001172069 47 169008917658086679213312802491839702702062 48 1248633287446171909995502553247427315597116 49 9223311105550933217729128446488225099170136 50 68119236178496088669347308323829502600614948 51 503022807138399382929670748503578448191743636 52 3714021049009890263020799029108953489234097933 53 27418479777176304053715300287025336071620132630 54 202389529646021041279252935591084904627846590111 55 1493762315717776824920333951489589926955945876096 56 11023682233088040706127611558708965208260123318024 57 81344157581577812584789097330562594615020984185894 58 600182237308200689221124230766158658917259692655945 59 4427916752532074816916062919597446014616642642127828 60 32664618741703286524208887823381526817629829914772951 61 240946011450807832342151093199931527712080126405133656 62 1777165726618969953070190211497837945813391770886587272 63 13107023407838074898462456839696968086637055402305134224 64 96660711238185560231777382181487507043087126350740030448 65 712799465496007334951059257555507657713883638758005549754 66 5256029761128957829361461229976116785967366086422948352099 67 38754563383183003532305838418540733936946636101369743380020 68 285735294006632111053855377455688854410296927897678571725466 69 2106600951037964740971600790386338250209085650632602200661150 70 15530279729955721608809387445182622652251307742486880168379651 71 114486976883410951018419275575030027984489066353670984888706066 72 843944386210146414907350705553106016885324326355204069857723620 73 6220904892647164320986779790712605308590724920218989598125475576 74 45853900768665329854410018422568935217074215445586542504554588054 75 337973731500296398112081248852654242080130820844041236492837634418 76 2491004032932062216788804876033208538279448010085493468433208729063 77 18359108023737637556017514146826526589278507635669642243245393146442 78 135305414839808091677181995589058103875152968221261825638282414100855 79 997162588439682318741613914714643255937535932519531546864772366177286 80 7348601175524185131641110775795446760754043774525576004437988735548800 81 54154175164961235065257053031457982482706535986520882043820016061778422 82 399069378044594030386581391393788169662385028292621757626169119682752685 83 2940726560844434841807588376009525269315530520283853799298729788775741268 84 21669616307667301096446620489827827884588343182520494964154070757438556641 85 159675638303683211668328520617999137061241267819174472985723082314180870692 86 1176569149753667289513801803241834448370487447063939667728084360012441748226 87 8669380715616694522697885887168258215148999617701282420177054039492908643830 88 63877947982504300264540442720419482952531732852947887781909107016452217877160 89 470659158714576668734765302616062199403381915269214167713583982340454378369130 90 3467808760633401283841774397479439185638569351251894148560426286087363810959517 91 25550370391330936687313040129128254839623074932574993299813374393890859045774838 92 188249158617093185715654738999210271259377920736765811980805433268694244092655906 93 1386957000610437870639400005038408478036925866522115206607303056677407151206530302 94 10218505146785570952111648984424178440715581050544392027249552222223464813696109369 95 75284651992413335184243590702192624355363219865634513439590783133424001731561579830 96 554651903835234539494161357348791970940297609771944184749207245179428007603924748072 97 4086295865030669159656232533360678803619860666418649743183853133659893452988161085032 98 30104719863854262912213223385179048190712755636151595710274355923019078255999004933992 99 221786487460368485078996434682502366881438227454342245468903521474516975144750744585512 100 1633922679585239334167941274720134693876749546134767093294002352752175299935186507808565 101 12037160390855874199004951143099412628349011342158194874114133935663986103374703157528158 102 88677392117842843721933784030094698098638724807416462811884810038840812996801384151664655 103 653278365809912957403446896531413253484650268851334454690107156294514448922349601840763660 104 4812605986684817631654858680703417601357690117075632050186113830936076876082443330665756944 105 35453503944402695422430482466373229641983764458740049083186487084031736137775117612878580022 106 261177040496004990761109255778260388380652079672398609022148416868320512543374584741236061513 107 1924012747617821716152617885669884869102598665688567381889085925462115071841687685168563025124 108 14173533755250720508729064512758449877244514342325817921734486793979135604323153944005443286287 109 104410869477673400974585372330877351575763495669515955474016553196937044988949982920697029077376 110 769149517679437304276135416416659599929946338536738579558610731087579279258209002997929880100972 111 5665959048831308865137267939715794541477613160407939521513632243996811321438635679897870418767580 112 41738207459597987724825883222292192033735825162490750206207549766957297625029261194572549949791596 113 307462359249905525292055221793683371810595988796153616288674170178144138416891719968989109759154506 114 2264894662369493595877206180249995911458919430278524236144352977643609898124752144905730749355733015 115 16684071327773907179897924180240879145176280623538506042138041446872166680700604827776627953290239552 116 122900634353179641275362136055884583771678565798665963360816570255780462325638561217847978764712953530 117 905324646404645922546218751101578511328371942534526914948329126040770182812289805582541645667945445006 118 6668877904265685559223592595735352189737763917158586161603712704168968406972798002816906080393644819791 119 49124648836837921833514011702265701388486628989149135306702308849587416863968419445486915284195323978506 120 361863253716961909160539928685374299504334352822021897331182553566689429160318072669577066877026612225248 121 2665556545582138517879162531489051104046142650911481930552087425750929082172071989483225701095066301195912 122 19634948285482009190279519400410039479240397162100429679505329043579126837682380827337085894835904300520826 123 144633908079720004750214389579043064929346796414791538875364885007051141725511290154687518586767612197020582 124 1065391006916598903389423943804635898061539371665391732081465455376191486014536830991895690254225214126079759 125 7847774638402481471856982130713740823346806013092894277307319645986143223398085516903961454897263135939281250 126 57807295748506310581416861481342420757623106191808501170236427809633015080642108643284335317661333621680125343 127 425811569482519753034886449891915286941686284792487140542667762131737744495138888865277193180988371981427598162 128 3136541022887904077692997677611220732081816557983490772009302456501870246334623274423491855646586282192747186088 129 23103790236049279529768827131776102724336359192286801230365864624546050974624821572324359437094749668353521260886 130 170182254404863169001428820055037008628750556241625803058813524362839864867022825964870247969249928016281562899317 131 1253557101695795546964278852076244909628151416622545717108873082542689836604495568668110059529832675933468726039476 132 9233637253243716248009648969636168291422243049856498916922630002295774683076854030456487706673621384623224414483065 133 68014320259503997438205383744060055717495792244962789538833356166960733300569909942033645792009005904873876222128236 134 500987402639032990360009327062737238248217141421996133230410562038753033207855103766084582712064235325485935193369350 135 3690219195861678702375950520010550413965315537120717603733291066585352154200506131540009160005074014925953718442388402 136 27181690195912353820956107651121592565480967593004120831606953636358109602701452969686506767826002685222574451878373364 137 200216428637567066360312431117595743441274630240057617365454505465022277279793928329223076877767897972641444348502277386 138 1474762002664708665668835770339936083244730168361897231037266442797466362839251527652210948517301522882537847657964700633 139 10862834522406547864009028693766814982618023203785642926957672555597116396961017240600666624923339985448974869526306688882 140 80013524434956342396293814267451223438039209756009574997528259410390849065730312554414571516862213982726993265470678458738 141 589362726512255769570579096489254111241771481285909501220301210166895885131262765115511420557105701524675248725713559670270 142 4341111842830643964307940644290511084940184343990273618299005470436397262275250002572430948935515442294343260501641161392173 143 31975573446342340037272599069010862655474131150942673750407685454804244652827164538548481612426109207559296898494656641474238 144 235523789167893323368031486356119996867393218542210820432029896270642885139164823344587955266638734706115277723545934138696772 145 1734803546557682983299595958667130362041262774247015400354295603422225284613314376314381443681875477235068604726144735581982008 146 12778059859682562764174321751581493657476071582384215914389942675952906100289001294959036516641312329879007400151445629370948748 147 94119289848060812725666713639415900565458617683573514050007515758271013548343885575255904114719753905553363797199349339648175292 148 693252559817471864296384399336185885658242532318674006731381663298080439432834084828767046123358902060262591566857021710791873165 149 5106266164762257561159411850022957997159274574314941397997662792381771090001383183568236217311446352329147320148491792227491304870 150 37610971493231810285600675881456804005895477839316674584424300052399721518684958670252155270750887910913214239874628815010199901279 151 277028722113475532200180485026132360761359292126586484617083397391887095792771511913448288061172815591921651332509905538920683494136 152 2040488722354543354046051800979856967129662414290283797867662885992295188820349155438010027591514888474988291691751511548239813452536 153 15029438633656005175827135441011195587761253594503894948963636446721189110368878079836119017440243740484620020034510334083699434409798 154 110700730869936577179692228728125275362964589451795806769348663215587704703975765161399935812293063213629868851199385015932834067452105 155 815375000617513248588786571735044713485184089881724751943635083433847670534251201794841592625747404143244367548816337881810267248672692 156 6005697826931830171852389625082368119444686930371715918669448355876484028451357357899065014373732770458481756627483473817477491811007223 157 44235276920776926144930867427669116615844130308406023532288011689405562496086885846020029128983735813204788040894981791371163549797414696 158 325816607656476946717608258595497934079442865799012962751340980386919177676359124493267405810019182535092523796051679134022142571929783600 159 2399810142418051087974630982572792016435395024722270685226182755159515499856456657673968124316175565105779054467930422857402799491778001800 160 17675827581430512484039242015121066997829972009211539401700084402371892821493894834309157456457316329502293289348694771170230960186469952088 161 130191262707138950043542045957036746105740508127313817967583294277857241025454831790404302652743817434041956718254986018352360606531644234714 162 958921679382523279906129255536223285983624129207896430888419757715684784563736587106437133699340295888816854726774850027387794070567047243147 163 7062909733087557531534565658765895546386958333283786213828041413309983855916770103633509636035761316560414062779079247160837177646046598988236 164 52021563346385716221259301302330223826127474958846310872555579095604871404600455719467355572077458909772485995440991137685287377063251282134554 165 383161948083922011644723620405782653585666312936662293532631126795442316585716794870587402141370398010705169068316039777644722220141711836696574 166 2822153162471498854614452800762798883033523127725484190138064084672234007884373985613533456270827341946308389183795974966151866536479387462832667 167 20786339934590854174783791978318944677498917338521678854373432217189397618863337559680935645867841267443593785216306977012015433112845394182996354 168 153099831681658195780528990223542198571973107716823695028223602320657645771222991610940745007704571846299743640154095561229144220538943093220033004 169 1127640453474110294392461733645578549257214338104479806344967485663407045059677044006551309115136212528618618241191954002454477134964510135186560472 170 8305500950067259921102504360452951012734872470133070354206145886806736944388119601425466208564140722882402378003709429085312207541314467235233621182 171 61173069275036867706085927249811469113361305193327628468421306174625722756615794814644713118882674432642683491148698925349571910325963570248149730714 172 450561384999068478778221167506026817845560714288263887137163291886934154360824738560602196030648286653444582938549147264949246968892157183310571172167 173 3318539006901570880084310492393406591871116280229173708021504145114424527467184624011071811317187446037971494577896532713330342048327914363773168831290 174 24442135698379461494273885865529752318792184672341293646735220839075943755065927090751341830928143226475661362076668212725831856713732525336333136410055 175 180024098167039120635939718562991582059787196557454229696577830846945457328595915793127536612578210139081208853702186195317043571474840399520750723549694 176 1325932481448101417202232473017655700498659709808061898485719561803898401023054847450505857589344958789859086709703070958028624200167159012540335004407664 177 9765881528492750080784993501596236637719130710971211528028624840000334377739159315565098247667749256957139622689229084386898969007834835771345832994491510 178 71928461793123665934799368677594154994565140646856484903918625255702270058998206972007737325708621650015395592431102935388288017297668404761213897908235357 179 529772459409563568011500995444082232340163630801695635062238278504603268563672127847789572938667787346429198870920909443728492896489121226469759077542237204 180 3901910185528774580075840674841302230700993363171866728813434939421758418487145329556111320122489797809303754791946848424254074392331802954304867865204420513 181 28738523371338873666376066027853559575140309169357170282672800059256609499903154993555509215232869101785505857333508683667161526330441251080047498317619257012 182 211665913012100186842987286872504655342858990849135511676957269879222325702307622372835605358857080946123289814965933820631189054514581444253697961336794601962 183 1558966186860160530371137731987878740839055424021326787434184828386352834796443791161380937055646975659013309711458300867922845003675481112272110121178359047438 184 11482111699437327552052636809939450236463482432655713829328536624711676268776720508380334978678198909554683525180117222150518543858628089739375175507773930930192 185 84568016177592230412524956884562179165681117894614800007785614279474052413554377014975698492001957617219907826401628980311360065492001276073028905772725964187114 186 622859116682157770263644540039581142556137909536985979084674099983338218253737381277213596484321495249672643948607077949785243942632656110273366208212287546593077 187 4587465579979839149424420743491623695414710932549192876773692975855425344643938547859947577669323227233829130873787523971639557063953223190580828790411578010880622 188 33787427434294208593699576776192026524537994213144588670258143944940498385649085472761949834977075914715350968710263607415584169135195432487207849493757449823358146 189 248849487503548022189502695632441365373436932522408220565207070701692768801541876911568081923909258104093384570102847351781665856630297832288119832894496682621026878 190 1832811057362048408794602537303623435755774869866155677665961912715646006182649839269344040535002321530648775482124807341866924636610087367251284169503307029942168577 191 13498887138486928858285753517400449950841069530233954824002088493529594157222298284829705023734865747473131739286892461082844348705014788333128032757812885755868871174 192 99420871146244295097757048815919362040459894273011810902195751439117945165350380508387996034735838470141806259012699725715023503603808814370869175003189710943668802640 193 732245132515380261732391525081237363547780706870518795710693169301692738373710915894826732272968436109466797091126200808688320799065443906845606472469847639253099099080 194 5393053860339616735424992291832731722192543625009989134640244706497044014214542306788916683490143505967374462403580941553759552853904033004613951331307469314095738092560 195 39720285382306898760858193584494651051194550395066196559137808851498067057142097015414866864882970746780345920623860144486069643124050008109061955233930650732683685042768 196 292542726470674561393952612973663912279981539644989168960669406730087809123697481303461910462280508537210716084727052906185180050234090108412595507514395850750467997428565 197 2154594737060831388307913956466927605034100389314874031831160992589117481268710843749251739677908283402182927426711947040709492216909672202681972483215902463898226182040686 198 15868695760369388105059011211539000029902776254602605880123472372505328664168847183716065877072717420871302856149014633972312048231595073519762004686557365144294249730295375 199 116873547250432002556836283558150259142626648600294436133206924230648038537646907944716553171121466194626876722285005536923250007568071866975846803277626073783446217464532676 200 860776840620229127033412957344635744482388153012833435026471161156606884920149549325636033862233426341359954292323649496162436028976172426223192273716878153693887404047565120 201 6339635398987488279612555011528158235506982196104150522321203531303111593611619217212477400920844672662894464066551216383282856890327318664689822437442276879624772857738054358 202 46691449165112170820567168860733264902160590837382289719568035621276830689682061957649838051722578797227193480261424655748922736588829221450493611794793701791203352637293712777 203 343882275816004490622374451758441271533059283349302749090783558919079498422084877357990953608313327967108068571432414862900143303649671475972477356339582734163135117952265411268 204 2532687471609685558017696160763492740700455250508908046216106975561287365498941304442572695561049877176342834444947654804386206258042903871049965391798209905421986524628088309199 205 18653175936739064013141441104373857323070967683140350094939840924772758353263006269507977624546497662783506768116876400429615459948768176973735321482488334557077375396498312435792 206 137379948529487589314336114080751928702959026309870566393290893894454996106152661317196429737683113674423955197914953868918511881156985669786513532499425357286480308341326823617108 207 1011796782997894578007260444258363849026912928761069011573597656754351397660468768129334139512452797799786960548877551667471606814888401315286722003521122829701605865475177760849812 208 7451824617340557496040927920367419798994923796809977324760762926450531716834556748822502658247116049933694600752064359413171556865616760329262664684582346657456974265795484520491124 209 54882178927052750294786894804819019139017542038224185119263952362833382875547020488876525580829767104413014455314566950867221371465080812306144659669868143105933025670224738587339242 210 404202931674936529653300470282538265158155421823996904598675156768847864930654564573452723558764609245090251174197774172362917564345525027504330654439524565231635431710926138694478463