1 8 2 64 3 476 4 3472 5 25088 6 180292 7 1291052 8 9222184 9 65755592 10 468196540 11 3330042548 12 23664113536 13 168042120176 14 1192574364148 15 8459259667964 16 59977781663128 17 425093823838040 18 3011867733313516 19 21333411555220100 20 151067738245544560 21 1069501772171216384 22 7570057300367291044 23 53571365162961863756 24 379043400702520615432 25 2681474273872629650408 26 18966699416229493999132 27 134136693971271458555732 28 948516414486988487477344 29 6706358222744152326743312 30 47410672362951726781636180 31 335131644502575986252924828 32 2368682858204146907507435896 33 16739886494207375330678226296 34 118291615096318456847093536588 35 835820167849710683157907351844 36 5905145225157658681258453860688 37 41716557250732711298750154678560 38 294677960582424868043001746410756 39 2081369799325248651866523364249580 40 14699895089890049166211699925945320 41 103811039044408318313295913541047304 42 733057455662462055619444235666185084 43 5176050080410401476038575717358542836 44 36544805502353769443762689616900867392 45 258000341408234321748879402613400967728 46 1821306420447156541990666675020985441972 47 12856255821614175249564740097253225348412 48 90743462898203116194744460758010720348504 49 640451321357691885584530265015341937883032 50 4519885073531637586132963790402113386459820 51 31896253823552651415254659567227820430855108 52 225073050177612546438794189902874631547614256 53 1588105456673578779136882373594098717124964416 54 11204892084151229712315131319283637829653853028 55 79051292698544914117443137566549252835274403724 56 557678211045257905470229484757404110624270754248 57 3933980564761351014475867224063176219631855831080 58 27749489279690947862079640854541378647611460811996 59 195727764528420215825309904272088032912607129767060 60 1380463502412121037820861138393953726523116268482080 61 9735827214205548635525377813032481823349494948070224 62 68658861234723807570473763934911974553450797372943124 63 484168474914648714692970728913631110807347377313629916 64 3414074155052873917282210342458685744159849542494295352 65 24072781140426672366479743960916636190532839774111557048 66 169729291811451306665299610322892382141140910628413708812 67 1196643746138040481190076765341733105374699566963189269092 68 8436276767124311717275911605563310400199107402943975035664 69 59472328898698955525865312207631243257036192875079473574752 70 419235029311056658676471814829272246299977044322398295467460 71 2955146212228855258870696903070507689820034926576588433433388 72 20829530042424740124928065637359887367282904545702014059848616 73 146811253239511098853521050272357406241293161187517569932734536 74 1034710555543031927230281030667280581972359185825185903580113468 75 7292196262478620697144348772427699860478542677917640373514423604 76 51389929814765854200802218771509815936826189903621902886595543808 77 362141396715314035484451965349916156538017778058930792971493695600 78 2551872970111147173856764299776991731146863584409186295967593317236 79 17981293004627390832306793802759598419703010279538168552650349372540 80 126696325702067833653445372911230217665989119253732758908105644354840 81 892665197638592284975109687214858591672021864760911863414334814685144 82 6289192777757283345737605012450469957559651532113482896303860876365164 83 44308104025620869194402145858898472898657569411211550796954783828724996 84 312143009176444996123754978178586112974492770969671198825851791400099312 85 2198905024781966450447117667065639665687524113044086860420119916479818368 86 15489662858704684203540375195372565407425453781826304493655130616319599652 87 109108933575966995701240692814546204568567865479065554632107858042415917772 88 768531588597515154782975363418645396759055106183258199381929100385598738824 89 5413104486805870340223257256586153944053167986206260532401481692852988218472 90 38125414923982190539433635630595549565721903261689194014752141010474881459100 91 268513688782132523969871469143548643324465128124530028768619089763452350259668 92 1891046309873945082301879407829208969474331526426850908353457412603345959338976 93 13317477577106040299755600713157048230044170196611789863755052791081536131936656 94 93783416830833073711691408037664895581478873252357390064144668612880773957117908 95 660411433964497976641021518048251802570796095214491256770134013391662567101011484 96 4650372648458336617683298196059153479860670809763601083544750038492922147031429368 97 32745056800153425333595768308896369036984018785996709445444502527471284841314672120 98 230562535343672142662238993445054259579526640603004338846544089266321650721020726476 99 1623367711099788254524142156289387390491230236921082914195121209533749151837640666020 100 11429583720532477189725761885146051968192613958662640992947609676869379216278264763600 101 80469154225417316011720339975290799260285455453217704724656278853619684609574443292064 102 566518556740864601462066987509882177167704517799128669352013784192228342255936125251204 103 3988271236673337296617352151011360808422214469078451213128979836053487570492211825428076 104 28076388029204444861115131748210245961458209906687197711319604269342999266424313157479272 105 197644141788349229680928583768266985399721978711285837261206384340377134945959376304151688 106 1391274971464754592690191138015489027751411720411044639203748568031325077447323294203914492 107 9793286652030751097380322116773677532058865613517708744775967063186348424997501634690894452 108 68933539521577334655864785925014908061386732273020707195980737996378707448932493019978657984 109 485198507322094647465932878132139088804982339087360413785274838366248276833887261063816214192 110 3415035665769148262964974769868318496927396509994801910393571883029270714473434726587877234740 111 24035772460888113536387264832312053480991653578414075706343486798217350701834174879857790933948 112 169164066823161378114550894247274630116944656543819059555535547522362357073479210572518801285336 113 1190544084901238051294029123701998396112598920177998640401903415110759934052032159918523232970776 114 8378577914045403116497243795413274688354545325805897121411951156202154592420987949322839629666348 115 58963430635052846674287337342393782599720097388623878195522425152497890234266571432189866827767364 116 414937711093982306075909744315233878286466364983275643712506929830128472097607577429503845421610928 117 2919919854146966030107427995062326635593362077406530929320509195054322352222176724345077449245160640 118 20546930114145210816389337583206148931617769025740329021002424243838139749132771491757030134779839716 119 144580948742988532310297775635619457897443515944889639413816170399519716464898343231498849854741247500 120 1017333706797665620480164857124820836202556205309028637522048266552120188073628235650734155104180908360 121 7158205406694529592364195294574222475580683415548632914866099050804969221604321673669988732014016290984 122 50365524060239692822709711241518162606579377899894789943037851546967248159194965452056697640079628401244 123 354365271912935113091225645200502144595545352227993351654478465150580799233519050907240690852834145339156 124 2493203127815014816560699358262011802149159361140344145487753692150380910094064599772270605539182745635232 125 17540945465590395979965154622425095662490547074179660125237543145971391725359936271527495397423239462957008 126 123406283254813872245588033307828456892636298301238305511937317806416884438311814879148401221323508527453332 127 868181637750369135645428791799195129043883930080252842987416250688322271559518003932955822768445010519799132 128 6107635049000714122356063260516356482812738256179037033979232331133368985330424553148903471898221026541993144 129 42965990436130465846486819670939043825393515068018624407293526424335096891292134835634582978383084242571961912 130 302249748704122864536159554446085321404870827456488347463712409161660193540629333579093481106566957205375594380 131 2126162950483315285113244220713704807705954822027989311756673808070071541509274749983768955136902583917885056228 132 14956043620240321677823376403376239130443489611010236744683774759559034995982327933671794364391104007152780887696 133 105202626109537622810039894455628186174789887699621900810912312472785175262175750379996835644227681135755226236896 134 739990628140884366873597322032738422322254529393376698905487995927434213271021178120329733558379332670345202558788 135 5204940114599838077016786609045760426981831782617830026221377236213014688312873859317539899741413654502923808291244 136 36609620825463201852299384662500317248867899525411907990844622001144345386661810689780974828497136303706407849288488 137 257492625940905576663594523634468464887174992486629664629132690653241103281630404677734146790175090811255634891561160 138 1811025342723858081559016759185896471143590147792931528173977166314552337371328469785029904692135505617101716067456956 139 12737216127022901279498328548856795871033296984764102945425330297835161811319617922311677142862068163010999992508716980 140 89580783984811140281714361542685810458958100135286739310131303462727571403763570278879612013319045877362717881283989120 141 630007385562991211439361609000117895920218716548667698026995161617783367876926227444042744047822770393410945648596081904 142 4430644982624675547491736427907552988625959664681885463693142227958798621907080280651191013335499006700838131206454615284 143 31158667864150155071223685553277557265231401288759666202375802690764420011248433583626874995530684427737802288785550058236 144 219119745949440669771245222692844006090843768981074563984382779338296099813287492380617431478929216931142234397688583767192 145 1540901717948497381914725502540599318550095515995894143462152294530426557799106814005809601462716704622604689639517914634328 146 10835756499754484149658662572651404068615918802731710936488891698300739183999658346216841511679553837437308320900834711016172 147 76196406817075088111260873023444853154268233185969565536909784822725854520250063000109970872282699572174836158906991128231812 148 535797626951013600603544725736298238404452023196018684776700916030786379272233282993137034727101487812832279479397087755944304 149 3767542843277103633272845647382820678697844031456846026655913318430982316620675895159584039703876782953117961298103465149861632 150 26491516085277339689896163335699077613274678609404160507236061127541753806112621839958749038792762307677330737891557290829338020 151 186271625873290009150076956188925798688316750336570206313915976864631816387097077512709473198236603283474215235181601597282226508 152 1309718474047382472427566076513026503731415622369272274532251159271969900450366330697354798486311409912025676784303838324733346056 153 9208748968871616100420558658088620532351409902496849627135709112465784998956956482852843197603808319053871767214079964028582135016 154 64746280335877715865667511506382534789944338013363010892654257080558276906204125439893505694557566631502009780624120150933040595228 155 455219225227559822851120362103186278717319679693825210272182089162468083024684381058479032270690012936954673597815684605933476183124 156 3200501416727715380412272492225364491915733477980265240010749082149071262591315246199598278310990295066144281423705210372494637662048 157 22501277798036899633552690242822288037757703623536387390351878735503546936884837959093390863505637754900127779715620184764565540273680 158 158193319752854434994450950724620589476267303943927722032455931009558641843404454681295429819934128607078641923783498399086248240378196 159 1112143864436129370467719329290362342141863001660106445158982000988578563478038662839301118629722718899422089211723992584517050920674460 160 7818541434215796047356901092717749630669790269358868900861452464972912981821127224021068504560444080837205171013827406440645303305205880 161 54964530721649918563299930681251696939927147440598962368471418884320770262290128107012446611684328040643021242054312641652890404125064824 162 386394899826519531885040251652321979136051034800041317245500324180085614739309789884544043438012725976624193014702609663973693802232693324 163 2716266592210395506704843176435893344262039971221135030484815920518207337469612431012853163274369522403563177674928602452908912026721185316 164 19094382199445888450996689692931597876156647667715062589651454298236512123698432669634496956957605518655708120445117846542318233020531075152 165 134224287773931909002391485446863581180640901217989035669645578209452027426018929899074187719517919894486817944704055090223146700525697583648 166 943515301062191295036493873991635632188824883853435204134561615925890991921637306253547536792723970841235434741098878477666348750169135403012 167 6632224113947973208004836686832315536800318263133355872592318029550869744634715717751535161644127331403149629773017654099001922486172461792492 168 46618887843224003166946145225689511594296110016774815658228094258650481174494036547621236465094646327493592649112661626049081709642997127711464 169 327685448221683867415008824161397376716469530653422864297839958684719576219913023828677708217780722434611190208346864828841951313095968724313352 170 2303270770785589050249761154353764436914677254383873742119008873418223927406714133108672175921359587188527065573809801726414863474650975051265660 171 16189203828135683569881216171031259927763032324136313860316260167199673410707480087159301558080952208792296385852804448446379612442272696152044788 172 113788585825405384734418684200370886620435005793962742859041513751068583688647889625235742475221034426645414707557505446096655131081325896133860416 173 799769213977024960667601712666994553570053889379006471879977416198248614772834210873557766917507299513314822556282366367892927084659585168251065136 174 5621128290233474013219426809107391805150163316024656188704406841530449015968473378562584457667636278649416393969004479124267336782506427595268575668 175 39507104578394343607516601553014792322117039701799317343664517042184934635528045620282725805001409754322398392697820302441615093947565056779585043004 176 277664177876080166828423168976450090994580161254826142341326147844606848933111543713741961475577957063489953784152686986838886660088795719848349931608 177 1951450365923796996655266854872312411202261183316902893514211380288563481775998250499474923780378665036000584212344745244030698510801725578632157698200 178 13714760407005214765534936480248258961658853009157319926508809028971389703833769631222690262955395509512595867159731259368187025807106099752222815403436 179 96385577767806863803104649586441574781634795794387650060068802580596826315479298683074499477937741330290997167656639926492960979201223526094043074719940 180 677374828806040029262594895190361000055292781468590162567606408060074718924714086288242474801829184360636496348032355269800694594167439735440627815758640 181 4760354292662020840506250834013919177024928212873410189466424613703499576823705461462669077725421637009578480561766092428569366633839475945250073425639744 182 33453593485772310876312662598426395954689242482790067106911307801679786963895997171912104352833519070549294372445079774897001729928686881689696035151435364 183 235092948460373214342124790230903814744445416079994520372598978124754835099132006100993613751419235104155872474759945201378146721184505505553496008260320396 184 1652075197642381067401749424228762931854167670893027392254398770178991941931168269696100999014077138271431530234734964425847151012423731562297250557886759112 185 11609498292435043238168314187808936991218748893744631681060064351706354578789774457426927263135306445680487417521961983844388430997091572185638391454930204968 186 81581291409613907815518298661671617944977622596497390999402920896654989003830629213586466187014265794545337390349942411850458377639431399458278064721141413852 187 573272663405277439450094516978263173644284107418531457434379663237180366362415649167519037393467556658356534478513121189100999078009793923627529281949186081172 188 4028334008602801761559440988779581424680470333366844008169461381172662997676342331501549592099906116688461622101837288897397874929868452790617957807867204494624 189 28306315613580624682088628824018160390035540501886052657888038930099304413032883972080326330383138769433600435163366989464890195486651089853366861989967749717072 190 198900052168591426552694712964308642946090278670182736008535712334273115960106951179636758549406575380892199414790756120829094854242454976806670224170628214177300 191 1397591265294829166234582276393056423785449441608622574548940847504210033776927529472672817468770661791688418337726440461510374667918904315182955266301634184111068 192 9820175157866627249717305577869927907960993061322219809510164318459398699733597690660636404956175457322860843375166635290878942761283415188612509016439441097630776 193 69000480210686145291638914408631343768963439345178258308420993398719432539902517593053853237195444815111033818056030262918128542227893295872491682590482683663427256 194 484818140214141256493343835575497796948667905198875975216462412409675707194356002170768102424522278476844735313947839234546021360356075289868918082526899025771300108 195 3406430432674356217495788935055809746318197929188684031530449735981934896706055908856950371688346027024397422976195224071142654712678478729975642474944873978208470884 196 23933937186948063952042889405712921618648604850261226057611997837611733939640554638498847295581431970245412889238453643150434010164258729686491345337086181741789297168 197 168160029416229431522960947411033681507471269003877056200876572294388681249021333172548122520286686015301876350601957446922955082335019091646595944223862321545390234720 198 1181477489666756852781276604167271085746266788435660090619671648293134204954811157345881900846421818702431882640704282889231197553050610613564924370031282480671469332676 199 8300843413939353464972335562957580857612125128481294650995099823241996564009103909496153047574686415059119023362873005925792964868969192604516645708480735247699188453420 200 58319410801479860747287441443748664247674464351357644622074618122299123257118809334163183667626776114514726474397371043319569481190261136950819625437846363458444226847400 201 409730423937689718822123520626793725782923538521898155637502226020537153068767268310791722471121701798369237361992417565296812590269070056313579506876443166819452200206664 202 2878574805855142815755107356026835921267954088394263689001626964868220251168998904212327205173779803244906031661501317676832876737237741305177534276073872608670267959641404 203 20223256509025202771462226661635285077107655108338799048765713215448752747715356688297068411201185431301090153604047765092063896564482975982141717671140233231938134689063476 204 142075425639450838267519569945414003854000285958611126470303876555476034291609450198355034840219893268352043692706103300118983381558187581202017814944544694542025757390019072 205 998116390010076784577916815582677544978993877865246556867118453224323534997018804554612621952028168156839256274063905938215157937262541752601390995124463349561386151810898288 206 7011933603807983816788128147434265311175129057232112057057088354355436349078987640253875998869618170086137933145801354916555716889141655683412922961872048267320371405029848692 207 49259367342818010437550380040140925431910674113250389111828440151267150812212900068637209779621092843575892032152267631979965253316865815868334293842171637613320788338686697852 208 346046396212860935784094100975368498263436491009790709634045362137065702195520389146047388681320501640539996807212139462367829619263211014687567722737741372661550487937573493784 209 2430940547181970569623391149514301273248552972281110097951855291027012684252043152416680753356800634005792294589285815606875292540228681885466720010627433385274972334669960472792 210 17076894246117402001823119292363449217608018662222435522568023870935748315664918532190575651507261119946226430263055722785347944791723100184645103935712168953678359914331850872940