1 8 2 64 3 512 4 4054 5 31844 6 248464 7 1927694 8 14883506 9 114432704 10 876609410 11 6693701964 12 50967425636 13 387098903346 14 2933396893868 15 22183992767622 16 167461699511636 17 1262042210932508 18 9496886175805244 19 71366766025036418 20 535636294175284360 21 4015588504865855444 22 30072860195166186976 23 225000473982702410276 24 1681931971248749773558 25 12562602175068001880570 26 93761387947874512634192 27 699304359728496275273048 28 5212289933678817004836398 29 38826780784334050271615730 30 289063533198785516518029038 31 2150955296652861177526764828 32 15997836854188640808994301810 33 118931618193629112220430452992 34 883797612489709414141362958730 35 6565079192065502471593481710928 36 48749486883139221289574407595162 37 361870767721850796293669168330618 38 2685344421954117257151166973356096 39 19921337689593901598539445464765748 40 147746543106735528438119946429104764 41 1095479422001039265574140642769771100 42 8120567487147224738390955049646228440 43 60182537660678904071061472814542364024 44 445926022654658164165847092289047543322 45 3303460862606381753785490807279224763756 46 24467803229892689872576555129699589613410 47 181194635103911418492229072204635471745914 48 1341605959135391837232455911332890743801430 49 9932037487866129913764854056428636704825382 50 73517309247867543079489572130615419305164190 51 544104889085742704472953931772452345243290664 52 4026438489371932942810487850726104656434981944 53 29792595527983765400682136084902413099173571816 54 220418298585876815524307095170870456342663916790 55 1630579539458458145910019428575664499407335165162 56 12061301888178179474931874064051849857503175801606 57 89208634092313267680383387964293419219499475754910 58 659754831489448397128036321990696550006121880209796 59 4878918801528996977551201057436941571890447152713930 60 36077141157250587957075890626376906724071834543958838 61 266753555045435159985173202309830757686743371874501124 62 1972240298485396197076050214492225038976927700297664446 63 14580847710775783848740941845496578640278890871064965446 64 107790569176802715745247141136607172468092801664935074674 65 796811167879269392157493193480906507635268742466173750228 66 5889904193425299329112772949228382169726083830257778285240 67 43535210077418454820461387443901647759486373180207723720162 68 321776256554450194304101120278779813423899896046867161150248 69 2378206398570242770395815631660243702767788752141488289903528 70 17576341263905997223646885311893836426244083365212589585101626 71 129894843465869390475044708635021840812627722171528545696738766 72 959932947266998089737365178632650075685899088163461754983488752 73 7093758945370023864515909632587207706099145997912346547446866698 74 52420290955957559890665299847270575160700497848957628391410152176 75 387356435395019316428722752288546242149490043172735754931007829300 76 2862274594761914449747688606714219386469659141913671334811310562110 77 21149580777415947538987593614892456153254805748403323950677311012904 78 156272625061842668933055460541144107194766971293327814324877341584110 79 1154663439115641317139127074721036426593231077714929311119471699709392 80 8531392651271545029672443049076250836349573498510956499431818925312580 81 63034318566768134031970408080552700094807657883029315411098508884925984 82 465722672565452878800527042502974105964260992745402651392320404195397278 83 3440895028851884886289051967087789369854988202002330804661142728528332292 84 25421998902809555263733707645126424044699150467141039708068112850394416724 85 187820361056297043410028013987619092564568246276436580954778727013053947052 86 1387620784246861053199219402428428908999791072654542295814437845979701746952 87 10251666987878236414643588146446391107431679957014847165125508396977839877226 88 75738054813938004064607819043958779422846881085437254289569518293252368263918 89 559538708428608387937301201154088400658398309232829787385520423929023029054592 90 4133736645385435635232852409529121956328230642658058817817778118493432733695304 91 30538835974176338958618979838370887520634566324908930274948619701975697390741826 92 225610581733557551469267163082897229212786918630522303856187385367959988310340782 93 1666725384151096600317013319884928781774831905471591445178623543450187364544530198 94 12313074342524206779489875093728465559270833887463765537233744610368934065188133748 95 90963481313322486955075288846537376439540047281421477046831063255036415111101240626 96 671994936375529489044008360456853377292447670395276255162298957970580453690736736188 97 4964362715934146524666430118901866317351955413870602404848852190848194906735339971842 98 36674127825415509997340362301061557201389910961715894178009151995527351190481935266916 99 270928730315764410246174666214255102084852531416442944402820149972915620893681258224530 100 2001471860675685327427852715815559990243310473742132776850144948762699845227585435145654 101 14785746106132428893476895156039785887380480451889085366573323017447500394347987393467656 102 109228630222692670657144943229129086683656359239016196047767956292092475619221370456983460 103 806917929238085123952554029976010338986228963779847620871039170552056029490331076082710104 104 5961039723561959814544526495039810161143852976061484226883367687376729106958335446408142432 105 44036679823149874736290332508447899172031262697685307735986960186090281866084043793879068332 106 325317285604227096829658396137628398905869693999137503434270125888320638616271158448285640396 107 2403254943373245409141532755848890654431815207605731915599357708506610057514641119012323835822 108 17753859722414166386228658870323418755303822842918836788091088065343740759088373292716611012064 109 131155363486130104549055750420145411187372012224683032209273491239374160924181762505529227868154 110 968901765654862695533586366151015392219981690817101080179668827098747879603955162757236722977118 111 7157707426640496716534566156758302421538647570251260556263842506491028673527051049360654104108486 112 52877232555173758406450248405461761360542755075384994016368625271638769945545222603441287987622278 113 390628694708980747042431038660590331665099414752882282226707465322627783600408292257792840953898742 114 2885760489479587186522122318407376170804099941607781359603443882830387286840636876083567876252628216 115 21318527248288754586868776825786058779377535596126171733824215850166036659159983382480368919766707216 116 157490711703296902695130908474107406806180174296643303249668871770751981760713220345333210600638329028 117 1163465670785499195283115060239358780329468644716757096082823830590784279483212505581849846740547111386 118 8595143446171278216222574267870206521812832700154114174390234895869581328579938264486834156758571744086 119 63497065466724389976714213963748951454969698129990758785809771904749006939539559905006396901459228168878 120 469088935115730951105423626634060649689267553379299087114536927450179619825696878028145240383492435437486 121 3465435074789884303362339980881301650493900009175799279603304821452415777226724992383266739162017506995476 122 25601264692248363056776879934079951900016246993963268797973675343610222705339791306605222506215167416542650 123 189132505908593170667402022599922675749800200342875774553670276750942485965048511308901333468913241344098042 124 1397243388265772053174017587071703833766900921778328498780222882867520738978034840605476361834502033251081372 125 10322362392776920762105288645632563439334678174961215345512754365654115144813437599145850971211730754945265886 126 76258334060675673513484363465545019886492524545787495231243628841155880608928851791563826631788381295751857930 127 563373889965056912667696831316042035692582850370197354111512773452156711138168283653428663214408514812917240042 128 4162050289136399352979171245887237309509399650195886749674224115461914649991048881532809213790218569049449958612 129 30748161322548045815692531245046334813993304054696888501250890449530713857590841267336910991773404701948804558328 130 227160182832927747455691376596358573434551551695493817354955802010423592245126372102786426154630388438535800903582 131 1678210789034412151565137042265880988220358534491196523594927752303552466156543584418021175178455448960131505897740 132 12398297597255108632991339431306124569612045583524935575891116345582076637848750269335942912184173120201226746912904 133 91596495763988384256299764078755578461449473415369434437063683971706182258941419094517307969241561500374816788837982 134 676701160115225101083357061348980062124111444066432042630165996436988248151647719465853335899613471675989578141520186 135 4999381120171127064513868576742188187840555415307224132719693200037134386303657100364831347290469979425120725519618632 136 36934892159034683974703312778613710623188885568107369744357941871705860742908028549544435044130286263355581145230415914 137 272871821773441396778791735766069869040916132948591602020394014624576639646345838332153806560247846329701784044116670340 138 2015959534986401362788673215468725172541983216872398931774037038272891342115741290537342118512975640854623157284556905572 139 14893823208104839709261972838294799970495404334069960166725420820277933456326693773357031169093296914999039052751277499810 140 110035251252072483451940206525135772065503124773832972883249382550659874962267420774288463406141621628807263093692035372740 141 812940466411895506227915117781691235728499889034121216410346914918796129627883570825909180700222718307489361109490923502398 142 6006021725226641530882476860210196447577758100693133539055788969795220488803490622104518059845459873371326738566042660300820 143 44372745805355354593316846692329849529746326064632206914330340257169084856904970679260486704512262450302719259974706798446796 144 327828685106362655607558795679140757675635933884456406517700284628229630735058052349756970371960049067815835240419327954670828 145 2422026196348252472411062060624387183406372569954150182086829403737632294157019734041990315031949877699815476461447284779216650 146 17894186103584154433721646047142863090371172195385951336656296514988714246959778072597830115277922773041496739027287138943175400 147 132204514375336385651081136154333516712878356560201017556061989457731482534152821063217876133210522567401196645145275725387389852 148 976746433779427359445339920375609218803848695150451237647118253545084203833677919149537368219207595225957103561115290153125905056 149 7216366607569533311941993663021927193610297020256456154669129730942116401272329492394497130912102803831225471450071248941814940620 150 53315874635577526979469194689756615036897157320292967689520733612607581002751196065072023949894127397490627601091903114323276544886 151 393908792087256789573482485858082658951998148666001172315286126330281646399555666150059059646408082905969936630189676610604544204842 152 2910288125492726533783408921873066017141767699446260879924406451259848155600152126698869422768057583009724674582995835799747576237000 153 21501931135701968444500924790894050123835096569137150094395617747827798341409166571322939368863408364110666611552618867264979834963840 154 158862027812263432281970452025138317812028215379289586564216976305393619648228212590189532611039782958035313813211593528423465769470790 155 1173718317186632572799448889857187307884360541497283710543619121456720162635654338123392848816199469138690428419260936672620576200215434 156 8671790892282147262688567257532464972751519195516903919164635717633788875992596813668336773312874033957595819926735792504416868454588278 157 64070016317517591564854998315468430709397822297608491959621870507443780047129506580383200948891414448063283238852526731670777376028843492 158 473371365734847057792864876889697051468896497351214136983548913201841648857455018244559071952870829162697343910602161438863218639935716482 159 3497439681972340434801531243248508162404677918037712750416749679038475564330970319484558010277279278089513661783227951197187082971746432248 160 25840420162114985039410673320583778025515094310155238637597460213132364266249968290482697987432312483810123290026094513620336972368549947946 161 190919366750670924746757107772178508611708915080499974229355110032813346914685245853881598429693285045284533502930195563726691731268593154080 162 1410592154606876184495142960081992109859747815677992011935974716911369956306413998670133254796163121731113196177853164567838651430105873379338 163 10422070233283184743812143108849266245929038292907864924016676782980883849269839732936957296195764747733264621620933508527314635867889068600970 164 77002986175221674422156731643725356379399601236732649992662572300374607042803826934578732827700291447225381383266709520728073012841569733476624 165 568934365938058235704777798427417049819118077056575903375533644022392795668817701612781367594180558696913672061646775525037672779404107910869132 166 4203565162549301896205177439020113591773836659234692445675277919827267716760359693673297602594010849323960805348175850340304118621101149137083988 167 31058065710776335607331246458474629887521891115930801987870858179799914941791913873555749317020480634470593508999802911516171416912306393961225892 168 229473223571363671969234455433241122456867992136043008614600406301512910408921478301956475591438462081820830868841242208691554473686404633799739608 169 1695471945551146528804606109339679546420608729258922817021417421462474085922553789699628675402205451820800861561212353185644259557289631016685625992 170 12527089111356538260696543372541143064212278634917471599318937431468752722949859548413495508481677227143952417102629317994641533314669992245254069610 171 92557300699752031997484202128375224985203065600076472400538941988401645184157674891291585208781166813905058465670775937253335310760114515609070518812 172 683867771280341196556914917731377003615573930626175738474897858924489398167796963226996269039838474568240478114754488861076072001367525501822862254570 173 5052828110669978962333712671040082825883235186830876794803431513722063181886727956362097755968050805161228349756680619821844428823564061829269172664762 174 37333424661465070178961561484223600652825843977750326403926438906516368743661706950614192014057589471771421725436663482521517115624099504741914188403222 175 275843047849927471862254384084685778639384115971449896737407689901022430433464207341854729958617680911805764457172370573959842937621773235372103069580782 176 2038107793836920519046548073661205707280717737686945172186827271346016144541008297105984610653613767899167273981615392945789332497339477793417164771736366 177 15058896186046905777351403429210070222705425530675085350666945784484162568745754812199715705022681402218604212110614912146477117725535548496777391863404136 178 111265365698706395752749035045264009621944225151740604627116673137479915223245225191534365188051790806922861987913833241256869776097264311638959923711835000 179 822105812870879153647887020484374557577032222272586415131131674787944078969653346718288100377899893728333568423685974075223682009798275341719781187608088624 180 6074300676202491412253385968225433135146138479299682714599815805837971373442111090508893143743289240861487634469324963980124473203402331261735269285325711150 181 44881326860669168079157184584453865240760517131853151543818870643148207348978113936427319268804409666308634977142651442470283273890387751268750086489033600346 182 331616334230037969091221086484163864976901323864203393090489999930755855748945422664241858689159753639979628061448350913008216325233547101332977867773585789102 183 2450230565982961090199214011162825464436248847461835401977251565420308617465569717583570908535217499126970110658718176296428380161294088874124488828657158512758 184 18104177281964211354373370811365357942719234984202192359287196635763809136084985233214890389084612370539175210657134905909046354555285103479494759259166697347444 185 133767750643757961917211724944729684712196382482019202740198142229549740516083990714866022876825366310441863928942690138562577469738871764973856257930176181277866 186 988382014279776572093687792489420379614926575575416412036153127041755349112825875455785035193462411496357561329866694593935354082349262831659516015757253266686190 187 7302961505561732796558544454313488811306716116310368518807462769820427405352910349207962442785083326595893053076141643065804429681090928992225312901970549488680452 188 53960249125842947395952080254381855353135446323192104647503157996590866063201692788613176247593085178948708196412760474528385324268092926784939635527158497069441510 189 398703113349715712750308933780272664670802416231492449668200112261632842724056819767717499013539997638814967923162544356952685349224465235357977272358309965943558094 190 2945954557372208256763508704366489446336970205712868684022742787783227234587262003668522655098208261004035769447926068499835461263181407742217302754257976972311117554 191 21767230931675254716348099636141335436082888785260084814028568937942231230571501735178963743661336281890225151285886863873580611498812151360309541645870883070300536604 192 160835176756283796901931038095885583992723393228322586302972085582116016211070383153919566211339253618235195425570831079973400599276795640455459419916128205079125167848 193 1188391674842945285006653662966381242546677513463769262135486450300419642207289458163495785404546883419782280876740802017178576811589876967556462544171588451114030684682 194 8780896429742239643753182263873526449847733236782754381798899187932979070182376409106972867864781016963898471129069378758879105452117108701061270976856130818298905758608 195 64881187862270333341740874055432750001695518268847580816403843408652679459409612748841430542226648723664193041015627248499378457261519391797661194270372380788310986821392 196 479401517039327083732802702540364445089439919154374137424835615399963262504035161618514982297847217817327272499934803661775829561498348744011625200499219114407579305883002 197 3542261993749017324813230151922604721872997849320669972071757355888189067075408784105927509608792908970006900081317954257862628346838005337432155528306680529714030296120230 198 26173548655457443350558452210072019014451895681269034051257315782417458292670922201023830011664475192442576833365000211901134663743316034077188942052223775583595580134957208 199 193394973903349881931422886654179821239132810326129841897203110394587779738664738158110235056146394404947558563208703928910262612709701702341272346731046223609647573224380738 200 1428987376027082302494697707615408821910554089687381057969604551539818311798784604214485468149669487340350388042690248864391141024704845052895746895080056235777158476909292152 201 10558743182012330929063036756810528935565741363695412915348796808214504473987220271237033858380502766188541309817876796541152135872368326691788166961776358778993921979730744100 202 78018334979321092785729290217073197358226160561617723519788356205237854018474053062153302737318036081679733372441385550768106699913763987965555638561898729060782042627741557406 203 576476669309972756850599468073210895003405428920525460375588573514302062683880050443965182444991649207480440201604625397100019413705487377093942280685735272775237372648518949984 204 4259586005914968784092602650737998211248460973309536468368340316155106374497638239539303995207657010199261595929251870796158643438819389590489333879425368190223582501999357779526 205 31474122925414555800595539107055781446610521079049899654479591150311692536429032700069738343982050495701197399674130851275139154135705441535836812100222172904359779916188075586080 206 232562914839592764506111266665840984557497161444073419083215339845987606819623141867007218689879305936313448337023467984813546310069028927647373076506593548194440905736541072124388 207 1718414224590227657033353158472678988112746420429887537745100238082940914224937569581999390816266648826297673377085033869139489259824046490328089499028149510087138092155468369638160 208 12697429757255866245180019263538350667748447960575583822069729492986807489016226832615714507802025577138427547558181974497724734697157379765046490356456231426321733991524346489599142 209 93821923720131599360556165953363217612434212000069902123538771187575593372379380508823705235733443952356682108410629298817561372502800970455022603717601437544745218183640905504599460 210 693255612273361300372246793047670393051537586828856654051122650684655824883097243745763841250141751517243482480592695189083586414876093580123935321530125231022308663208950993834993100