0 1 1 8 2 80 3 896 4 10816 5 137728 6 1823744 7 24862720 8 346498048 9 4911669248 10 70560071680 11 1024576061440 12 15008466534400 13 221460239482880 14 3287994183188480 15 49074667327062016 16 735814252604162048 17 11076827875597352960 18 167338264534131408896 19 2535936220929779040256 20 38539148242634697342976 21 587172319637401677856768 22 8966541774166044673310720 23 137211561613401637284478976 24 2103704833567570984242774016 25 32310152363853898923615715328 26 497042117469860910740195508224 27 7657625608137757675410308464640 28 118139318843837903088085198962688 29 1824953763557221760240824927387648 30 28224636464757539484760172872597504 31 437008334467548797956276907663163392 32 6773373448654537846860655750188892160 33 105086324384719272220281191678202609664 34 1631878167709294962781914924492850724864 35 25363332447804895693765859749119572049920 36 394530542580544008318538167847908813045760 37 6141735673085476021290098986882969056051200 38 95679699723342866346890125191793084800696320 39 1491592182399678572774405994661195166536171520 40 23268409166728117018695381871707890314230366208 41 363208003045983544965973495430567195588348084224 42 5672873554604433294804326803030772252668728442880 43 88653841490239413526987608482818502147869348200448 44 1386204821903601636360402682711149877564060444131328 45 21686129196751175301551344899251972345978003629539328 46 339431048058014581398330269373961225738350934416687104 47 5315286984761006060739325032212989391106387399472578560 48 83271967490572162014589951744084859812162711392383664128 49 1305147972260684781054116822892152319135981305129177448448 50 20464533891105515678644240572414232714958578730095272263680 51 321009549897488378977754438151034838098297066232347036221440 52 5037340077284224529714595706231341710303057821240060700262400 53 79076135086645255701292770046737182960516228836903666088673280 54 1241779312909631340037059607600742848433723528956593944007802880 55 19507092360291448121839927759417254913552569107881338684351447040 56 306538065705681416418696651573721680591701715113347714010495057920 57 4818534168035277867849597086771344666012468127013793800560155033600 58 75766862318900781022807673646317764324134719128174918294018080112640 59 1191716385792182758522331908597216043694193799070569258496601767280640 60 18749574599522833729820868910679371996175611163034857433752836400742400 61 295073829305521118616020733293137414185904484503780661522463068468019200 62 4645011587455893244531471403144689172951398542064424337397460083146752000 63 73140176358354934851709900111849813848783210077162938782934272917792358400 64 1151952924916446488867984573569818079862548592359728256513803895246841446400 65 18147616299287137736557927477386433239044946794082495646807869172327362068480 66 285961343735120233534915201814731092784277732494248248539450763633313122877440 67 4507075752708797124741507986655580408893804527049797989348134606885519936716800 68 71052475625164830873148656080370039102130536715530800196024464177022647538810880 69 1120359935958055329089582700707653987765750609057382600152075600023742075035975680 70 17669620324482650803663952474083829939705463364911440037667539488645174221109985280 71 278731187747271205447823704194539044777009825802968754691113595355408552474747863040 72 4397745878994484251131099383459783861308820748734312782437494053965641662542223769600 73 69399850072215213798344179931792809426150484361628730158989855783561938675418036961280 74 1095389284870425514742618066213661141298737191714878575025563330411777749302410456596480 75 17292500932907018060549133868970258308385667045569394248733297508058948955945258362863616 76 273038812763579805438525086335222831876477763008231494868819142587612311161222883891478528 77 4311875418417454090741070919416767572848777573893984437876095481741856664321070231904583680 78 68105363879631651016361752934735248089456852852048432684883241739743932871010015583441780736 79 1075889968033740338189881004870687016591440390351140335106330205374737115019633901537020870656 80 16999025585404065510660643165377716985461872178817279499711782546183150346399627863679112839168 81 268626031006475143377058069049656875982808426833019308567606829995395269387403936936923878129664 82 4245593349211960738878672772187770790533703780675851313581150763533752697583760757554436133355520 83 67110939384826133838973672851982936770124239460260309106199569449697885522065142409153157674303488 84 1060990065520259729056291935831408436286736679443367177308625433582297408306762061260290737766924288 85 16776095867925428318593835612066031262669331789343469008470099731679778878272757145282140351454248960 86 265295951222639852651351066550686118320015527667321117499059661539595078614535578876682542738655150080 87 4195938313085240625663371393709927781667486328893759678599629542323934381103126066323990673774503526400 88 66372010574781317371252849151414297049683195274522220500153687713375337189073332513547499101347601448960 89 1050018524662161807640584600272235168202679271072032537179550765195379908976598269863924096392888278056960 90 16613602008840420109676827100334262692533270248711274828300549799869469489997269287568399125243564042223616 91 262896185642315461654051012667099616779778045888322006509071880172222194068692928767519451287372337877352448 92 4160612176762492577989658224644284125659543481761564052776794676750661265478905576869681897435406190101135360 93 65853903037013752253789647477363700514528994840520262006005773853226690358672083308826741083712179451038007296 94 1042451932532964153415681503512578686237466439567435610459076031055783521480180950286161049079056659349405433856 95 16503639515771555807670034755763523598046237968201905709427619868136704485609221840884521944311236679055930556416 96 261307310532348537066350183893428304577650141644474513858818166951070512959215095110347004714656219761801363980288 97 4137809897676361395979876664882423559836161922654908521955101723742026590635858175218022066441061193103261481041920 98 65529323377801143263501441500815965696484580548496097395481569291059472749197802599542433848454325879459633185161216 99 1037877437356284035848492757826146376597418794279956774837321323193774757096159109991371883856227598160524004405805056 100 16439961113684582453381473079841933643728007700492825728218754280185217425499855290723112012827681860681905293834059776 101 260434758732478060726715556937639063686317305556584670849355993908744877619594673122698963382958668644123965574776619008 102 4126099496357982785981920190751349096315492855050923012598303348821889646496292334542555487113741368097563667498040033280 103 65376580901547012182525903683457157560025559691717396011551495584120525938239932454142593011787864917629678522334703517696 104 1035966381304161908643579811994353307323642302237395029417710066526966350534282591156944506668041198277745659390889836937216 105 16417585511769635228163711878750219931081768493851757187902798272786853785458925872550427868809967851676664962136081629708288 106 260203010438907603573433267716300940054724691821664322585958192517813435753657205219114507647697521651221919141426083632513024 107 4124335738136648499617332052663724376914637837970183180658562986821632179058453918649442663069279614794727310606920525251870720 108 65378304143496993402083323196471734581803080423819289040922876990353929767269957081480970999323067324527410902214219469011550208 109 1036455203866253296112308222091391197446829067893058405959801085979785845505306401907334308715058685207563929782875955143490142208 110 16432513080205482880458451339168887210775173570204861058682135298790450258269373105221498020298881427753996307671085433577034219520 111 260551357307037029635081996077073076271211281880417601199102545497480038127319592116294957756242489488757251483051535168626344591360 112 4131596986544114809424487209495023454403056481733437361134289678033902283112530414981191202617943776352338898248932403795034793574400 113 65520498936575728845271427937450807950688362400444544715384551644603650851402061812396889698921960769971286851568228757277590547333120 114 1039131382987339711085592145675586397686605780391450989834587164683261878981294594620735801006205375557520515041371160946485843900497920 115 16481515891054365171137733106670528487184911379646017107748020048928585689996920121591289305370148531652530736831442217807462628899946496 116 261430765062880895153621830343107692529810674907242699893094450850887463916126518409308735908029522542981326775253871190604076873875980288 117 4147138295440064755108335556517833481223954164544339023927187686955339956788280537993253314444161923361477054447307876129885732440333352960 118 65791846694455396099801943491148133128506581028657312801295643667244153848576901485241093052250781130856119507342626278525061659708333490176 119 1043822932101407010857595392883738939353774074938436885120309017227221813287693715128853940036460976917117402662429929727959782231506667175936 120 16561980431951917736356399487823266938405848911826952938984887137489943500368292454952914303164028737000761396647498737662461477761056533118976 121 262801516858189092664070016839645313558793873414262981295486084845050214077212515901654778867961285011016360973123604508977556509315072752877568 122 4170356081177797315541931801858556722201076984256130053726604954718029898530091897021841063543890735537775445677865417145515436277152683571281920 123 66183174558988260461360268463274437979839977031587269731554387080236023436167630233402121584216085539301544065774750765966294247290267949519077376 124 1050390449459627213600998763990093019896283210154715315182860139371225044230454782325226816921585358488347906521898260386268302448630646914747990016 125 16671788246025251417086994287637704388684161928192738877972528767472635002925139002063214525444165762575286956180044759952332025150674509984671203328 126 264631420533148073221732363863767152983443957032177513694817295010855739715596899675072937924598607621747496767945946009544250394677177900024540954624 127 4200761184168883024213744510404508944276866746303894421784375479788119607476534567029890026685339522971496303987972362991451054372419142224917550858240 128 66687050430793912031243635390516743230429215343233774004815858083059242931180330069205412138107279354735477169563584745958520037517840776159702588325888 129 1058721027499535051399424614099897033455805340599571354400490276347300710630155078708608862414527325754794257766263215160875554065797889506262556656795648 130 16809224291137346333332850355239050255447981694900346830682516063217052907280180924024835153937700598426037724600779549272841793843790487693442705610768384 131 266894429192995225741112635322839535577014425115566470810096314882122178395877997928579927255028435354624241518597216746062821639709271247247729597278584832 132 4237958096548064884733929964877332012942558452645217711126668501637266634331313104291045798430446309172825547745768671999247561899332069579685832866041692160 133 67297470038532443168541358988877473097798279903195381821022607163609315159332682736337323632841801949650057878546569602439478622724274429215789285171049529344 134 1068723536748850355515912250692301108705246588586628372622277349614307641661419018861607813153118284087596287265337939099895995349611147804036356671491165650944 135 16972905837347222321714047949631091779176903368391325320134366241203528433510553263415988980943523319743769581520873539594185180016264891547600642829517785661440 136 269569568819618334357219490835534240047747884603158199178920826896280035180676902423084451013797974193280058370752029581685831166318890913354839706871040332267520 137 4281628782110509222895936655213098466273735385128447380069200768528768814958673439898077657095748455998756770365161688193999944278516139778897003040577277866803200 138 68009612727460326961824906184061103753531239895498251251383473383710463655006512216894397670895261429806641717862334930131023313153929306983888818368536747484119040 139 1080324938544778772700731595086843282495518863609982685892762897091701704450698049465314651763079207893768491477864525101096398563481471134542856960272501560930467840 140 17161726774312879140151309001897585430783368734726388484186820109046497679625350883735782924975693754563833594643313497537193804734472929004887787119384872513645314048 141 272640096805569294276928219780551422325165601010468641265955325848754080607355362958963483046962997935129617375751060234775443376358304705318975785224338834313281798144 142 4331519958269510492508104181428592719545826500636498553325232227077903842072568526936418143574234523474585802732624274869932694614916638726306737932768304048242562170880 143 68819649174441907847347648745647344244032657922391675074666634454391075418201921061437536166601947357709437073865490984837297541940196593405663230238777533271416858738688 144 1093467376937903634299700670549121645452053939308386716210076348651489419539193216240455878810561787649964125320570021535975953508315061506864858653806363765890480255008768 145 17374813615892540551992746233010848307768440122656735087007960140076250289238617530155109329031866160715337580817894728009394710845037090274535757263213803673907433599664128 146 276092836163272794302567836529190266595838039199365963887368314043918818309945295558037827346320084956931459312248285541716028042890585081447439305086699611292166431812091904 147 4387433017525216010461936130819279305789976663596375908179516602457107810958723422548308805414491800569398194002240717041417104019855109178021826945237514312170131471634268160 148 69724588778093036812817054510407297836265361516189289018515193117228744264321107669425616085672890386418824052548677181972675881158057221526787132136892421926381855449838256128 149 1108105867208988327565427103677696572345184141397556689271180045761172632740814728895534430412711843574453970246984026186410743417525009007371348945450987520015585407835725365248 150 17611490479939832955409006184435340147239148518582357007758577923556572648998855752985525137818439250491933921557473787005660700830943617760496746742149612678244750227670569058304 151 279917644807563103804023901377867648717435582679029633049981426081161535120539606111565992260453314090916704570795193850695594983326852867081208304026473513931423455427246772191232 152 4449215982543158773951932748266921619314842351307064504425248508279198482090661044890211977285201563279358089025046158551623777538987389546986627088250288659954808888952930980331520 153 70722157678127433822971234801960540975691444751294552740384238295788765407555787086101676613351450798695510900843269134560110354547763148548678610387625984693901094842598758006390784 154 1124206445885697100628542747572710024949921687133346224258421445481361559820452478110274805177151448234267391786848128489152013660770868898962349696855625523428461039175170121808216064 155 17871251024319377829554614550981593693308426748057050792329515623092265854339374373497970038724696522866786566945297913511100475526721891172663619848751281984674826932538590060265603072 156 284106989729352406854736838256346500498204039512409018054384677571236250409155366154610982731436947325452721548295343639966701362256282282312644452326418243012622024015235524897649197056 157 4516757043449468858519158122165950031621851186758672631025331811803984538768878446310099589065463149123943927920225451503114952244979346881492671274732720700320072391377602213346940026880 158 71810700650230765376426436492413676382240936243657023025769498933948498000088715004143952413109332818667981745487052417659248223383123340473069422819430286635099997748663717950274458877952 159 1141744681170264291690985332964907756012760999471793931381988906311269879628010182881484765082370961170481421066101672820076539429996353357111030246712759836975732585093922248105517018775552 160 18153735825431249167013969919306050751480938279335154203491598774311249011264212594806745806424550449897621435332317192677364467647241195575023828189561334467210461855503050200514670897397760 161 288655603384996601365496398117808631229465371176005017616904159207577328696848622392964457509681428223636091840667122342562726090419332741841977848775569788120900161506318635769284984601313280 162 4589979337530795461824505665316524219888973778445517482009025464487899121660307782857039895743560542242375660616581746293633957793901937071454399733307757841640931818101204470379085395761561600 163 72989101782100484862960025517091171421613816564081821217167214182955573755786487504341599890026377254418628612329105956416554500719990381943808867736279246383630401228803521850244999448321064960 164 1160704467375794559949839533029579108425782551420989456419153573698638988780049214355152944241604644831412223674064825612828510202326644736443809822016158724781404107003052235766825551064004034560 165 18458714052975539810409890200903967752057843876433169644445160252354186801949103069648433259490414131100497562554710293396380353091126998081197132710357191012593776152041547452074088662136776556544 166 293560205097447226432585567458497684576592890048310923395999409607510158278522372060669701510798036370473456403036859190514115531925536394871570919864282770265949644702823760134809327743637947154432 167 4668836713037739576311338503009249859706753416158053943136803621271711653861441678130876384286924496992357122975006610141689392746153840268572253625124503873504159653101719976679559673182596984995840 168 74256720051096998648212865137807505850099813638234055798873351316926611487014829267629664824855953799878559828144731268023776589833640030980806732774258688109358985142870135820506434429996855526948864 169 1181077045081574024727382858387339613360354971207322863743747100903607955220642648017040938248640892059090225541217293563176795170583893033159691186293143326880254289339438379562176195508379198584520704 170 18786068564859749400972216937868087424716164120743174828011448521129139946721749994694101535110099040501519965009492881264314967925807290691648942704925308852504793317040085864673157117503243862675554304 171 298819274296847242152934900352274665074133784876814589851399822856500148531042133536934457544493088179762590165366165897015621238917844804206793129563911394545019923144031085567377431023973423366455427072 172 4753310278975091181748853238155880938877322091752587929254689537611576178209873897074332656177113608714124538580836419361322343868171275336658382270193432780414126656658400347459750617873376229575444398080 173 75613336822763354262126916968716692563811389231830223966859135308994109404614821814566981325760090455395005501109319760662614078667099668422118170271668943362029005182278189167851856111818436039426340552704 174 1202860202146165192150327026993690206221578850895463276422388765123662629937972693819394147051874529695356382281861722421751466964751433521834494922787607153715027883123775453876398877001630616623876054974464 175 19135783746852206615479393079531814839786107214896377728347846842245228253026703681037112398742567231780538486335994243596611238443208215686461165745959162313498349603751586012245887760382254745269015853137920 176 304432865429046952304558666506950160630811584665512188282566864968932501843572785862605137061155329347373168739106394658035190142216601216928149706592573618700722453255578596776367981719081022358446040007311360 177 4843405587646599071171043931241929514108545297881627740715887526275416075570289272375268612648778426038829421534492949668771218888280587801664387629780167000222572128492748026654860240485312276477906859432345600 178 77059112961076406036617499287745504462967416951066852891668318670430266492289231865422323589225330902861369533942510111823566541258257918450509839629787093116939365030754122206004649686150183428590123128004280320 179 1226057620770011648646777119250515481914153514962035735205873647047284006412919966649009824500523547854806376173173301752627870089236312311950796221866029622048762892565916575308097744713948113155476566770943262720 180 19507935572117656779441467261485337694157276248217088312272552844673931023458821838286417759033877881445960708020314335018207462202562398257854652162109668466147605639285870817830744793158501266655363520576786268160 181 310402456615409261651573320224748002989000129573741241988732136128192097491390615569758204002236525332554688844526236388499087990935697216960576000869670974507409282813899245313849261248043556776499577827450609991680 182 4939150330510978442511659455281930327308617647795842347264014770494152385129600040817986405426805244935530572237830715298561877592733196761587640209206853235051889834336652601092750261722436909938602088924430362214400 183 78594553747789517243315731509766753443393955526436284894052824370806283035716167691210762137757384365460805645998247633741157657117320608770029922856777536896250106963896781300169351495180162372007245332601528448450560 184 1250678343394314544042452229195444966184195288965372108048709997419773059028652480952689227591782892930864477930775419665286839213084050924986100422912344876377611823388080957767317004667167161508061052946021886784962560 185 19902683469699507428961076546794080144554793273124168944122360823055979959853841305177261441385148102909605206849741389377754780201497679479261459680679411306122892405972051925780486265848394907605052685513346044343091200 186 316730825856821183277010996021429997437870395222671596231523143840403316016090136016894728830239313595217959762611407921873957812902296372713897826964832062489997010399719680859489556238653004293019530855587152341342617600 187 5040592453567018437406587076425851009923802243373971934299986930084005809322154255998699117511032586674606015515555865529623839604060670901734593543880527920820767347844640408100049639207770977811807839597274630526599168000 188 80220480193541192450569165243454936821904767133939293155446626631450654544846489760962002912027360563649885127068815845093646411736212872253537609031553644406890498891611955383045787850577882920975998515767434115758109491200 189 1276736336010514217905690588592579480056803023059728945495761988773555007154802104905232950626112725199977694844387482648074360014644686969792744642646714206546396638856386792894783768951037040775071231659056349324185383731200 190 20320263677972952518730072991265134447546877227387153722839355482355916494149717937179938328548095390894758182226328013366926666628170329481760510178729113457221781302187495856740940234436851090662883228843023455791665087774720 191 323421949881838831480350844036282458212892551082167127883751288836153748527060167373801050077731856742215641350849888361775811579291523970780726229670387365587564782445000049306371162921467157224829937030475668821763634138972160 192 5147798618136319928298847683079469029668506454489975874344666906739997377980113861307137335890107768212810642917463848048452221118645634560806743676294170614435891886130628872166401124143055556030501929934697100197959633679155200 193 81938005618940823790166316807947644860534684526233291403928493150180293686584132016766800704989508617859131341698913575258896331304394257875068607492462100032946678804459968752511064838437090620500260682401580937964307395976888320 194 1304250131900820367250664561703454316945759242853747080887159929500217079735324820391134336230465840448021874377828056361525624328888042073811241396669844899761258582252077413606991172820883888962408357840774123807914971314541035520 195 20760983826001776682283335654362982857163198536004323781199236979399062314841133551017838153173761758173519583473020163246454379699729728624585779579555873234843455306270302507120879887329754626849140715428574186915867611093501214720 196 330480921746091337928360106231681043514241895873505215548591755557464350847777507989856353668979858314318496582492581309381406869857398087487894795218142928772518889510640411772281086883984014415747621545487040383428743775057304616960 197 5260852948078442477400995370267948866810633725775557219293550461738357177554280998549113888443700819979656025257440379226344685897591660941093431412390430595209633175709381704377609876750959544014300147158054389747177380567811778150400 198 83748516612281669324436167621561096737354581811091135125172374741207361429936139424133332198584307134388977426319996393860851033905427277548970289710148200195309273596580152600150234252307308444778573167502798047133388842364163556638720 199 1333242542272064471844482332487789274824649417697284550620095707522951379192859314993988520507523677137647816490679474092891744170095079738123199085741434255420488969410425088859623071848120223613616793697947712436983515051610372329963520 200 21225218537603861562406217639534294266600460882731430391023765635984614821443235630447111584556128044929856123169689810214566031390900281184035946990325545903302144547480687213006212715145491054428527673645640385051159875186783642093355008