0 1 1 4 2 40 3 544 4 8320 5 131584 6 2099200 7 33562624 8 536903680 9 8590065664 10 137439477760 11 2199025352704 12 35184380477440 13 562949986975744 14 9007199388958720 15 144115188612726784 16 2305843011361177600 17 36893488156009037824 18 590295810393065390080 19 9444732965876729380864 20 151115727452378402652160 21 2417851639231457372667904 22 38685626227676929683619840 23 618970019642725321821650944 24 9903520314283182936681349120 25 158456325028529238137041321984 26 2535301200456461054793220096000 27 40564819207303349855093757313024 28 649037107316853489595109060116480 29 10384593717069655401176180734296064 30 166153499473114484689436634838466560 31 2658455991569831748113457129774383104 32 42535295865117307942145197965825802240 33 680564733841876926963642703010955526144 34 10889035741470030830975561390406259179520 35 174224571863520493293838094815424029917184 36 2787593149816327892694325967322480010854400 37 44601490397061246283080881278262462302388224 38 713623846352979940529180763656610525353082880 39 11417981541647679048466438871323412919708811264 40 182687704666362864775461208552445184771578920960 41 2923003274661805836407372083284205268570214498304 42 46768052394588893382517924318327613546023239024640 43 748288838313422294120286673036363133731971052601344 44 11972621413014756705924586304354295407693933754449920 45 191561942608236107294793379012758667595032527722512384 46 3064991081731777716716694056776498445808238794165452800 47 49039857307708443467467104878713414190082694109068263424 48 784637716923335095479473677940572383269926599354776289280 49 12554203470773361527671578846573789157233239564115156926464 50 200867255532373784442745261543279150615389488923597456015360 51 3213876088517980551083924184684860506244862446368579077013504 52 51422017416287688817342786954927344485512321636261344355287040 53 822752278660603021077484591278715817310575236157637826176876544 54 13164036458569648337239753460458966299138716138432030484799160320 55 210624583337114373395836055367341513674897507654551788820663107584 56 3369993333393829974333376885877456430353072320231385825386115891200 57 53919893334301279589334030174039271731868005914736402023199878938624 58 862718293348820473429344482784628223094763489799919347639286161735680 59 13803492693581127574869511724554051071055717417455257223300930982641664 60 220855883097298041197912187592864815143049485001910306217104305301749760 61 3533694129556768659166595001485837034313423785321069662050826523145928704 62 56539106072908298546665520023773392517113308666299133643121854923606589440 63 904625697166532776746648320380374280146207051065434214491184200990792351744 64 14474011154664524427946373126085988481828889266665539736663885304705025310720 65 231584178474632390847141970017375815707220534065123005005841917230689795702784 66 3705346855594118253554271520278013051307361768235865556970349685112674294169600 67 59285549689505892056868344324448208820885121184549438819033110999489338958413824 68 948568795032094272909893509191171341134031270523893380734559840142575624341422080 69 15177100720513508366558296147058741458143977654666703530273077698884194793489956864 70 242833611528216133864932738352939863330301551779804894238449724208559055911948124160 71 3885337784451458141838923813647037813284816465697428858831517511442592651455605243904 72 62165404551223330269422781018352605012557030000041063945369567879504073450747424931840 73 994646472819573284310764496293641680200912346196185831942174236857755539321789763026944 74 15914343565113172548972231940698266883214597003921088546339832392866850085587960064901120 75 254629497041810760783555711051172270131433549921865877682497496698440647195164656464297984 76 4074071952668972172536891376818756322102936790186367886684200660825334538425663685132288000 77 65185151242703554760590262029100101153646988608727941562004173427806489348022735688930689024 78 1042962419883256876169444192465601618458351817602631286492294626263308376501212237930147348480 79 16687398718132110018711107079449625895333629081094037469877625425886552211750789674511382872064 80 266998379490113760299377713271194014325338065295312347062045652436879308138938210262698227138560 81 4271974071841820164790043412339104229205409044716228543168745021480846821226713666085236038959104 82 68351585149469122636640694597425667667286544715424580651403978673656660703642227864892034242314240 83 1093625362391505962186251113558810682676584715446652986265279892098359017514334882668385578352902144 84 17498005798264095394980017816940970922825355447145886563615743206853154065253595070014621375549931520 85 279968092772225526319680285071055534765205687154331940151336951042768104184154468909515750496412893184 86 4479489484355608421114884561136888556243290994469302062955331455616760223506859293709379241893062246400 87 71671831749689734737838152978190216899892655911508797089421064245598045802351299863978576806090819764224 88 1146749307995035755805410447651043470398282494584140609759280071752488261742587002482171264640660411514880 89 18347988927920572092886567162416695526372519913346249181462653323331490303501256858348796377223395765387264 90 293567822846729153486185074598667128421960318613539984604659141874470557318499569008116966607465648970792960 91 4697085165547666455778961193578674054751365097816639744479573024796195766945910941228016364007015650431074304 92 75153362648762663292463379097258784876021841565066235874893275415957799670534246408040841417262511474490736640 93 1202453802380202612679414065556140558016349465041059773851172834732199464326146627922223781048801227862225977344 94 19239260838083241802870625048898248928261591440656956381030287068022690107608740788329861770271223822877112401920 95 307828173409331868845930000782371982852185463050511302094130679937593036435301431579574913418301197874359785488384 96 4925250774549309901534880012517951725634967408808180833496675226398408561819069221138387115068665632823060516044800 97 78804012392788958424558080200287227610159478540930893335909141011962216904522092801674947842602035992502184049639424 98 1260864198284623334792929283204595641762551656654894293374395605749746190134021425880642181487646119349367807965921280 99 20173827172553973356686868531273530268200826506478308693989727090229341920791014578305646967826392083467216380141502464 100 322781234760863573706989896500376484291213224103652939103833223036603082247242920309751839741318490030984787893011087360 101 5164499756173817179311838344006023748659411585658447025661321926957383762014233473183475388885480707277793909531165589504 102 82631996098781074868989413504096379978550585370535152410581112264805077976461122563845390034265230783572851765470602199040 103 1322111937580497197903830616065542079656809365928562438569297641970828998760311508993165375796633850405678225099417446252544 104 21153791001287955166461289857048673274508949854856999017108761654469054984712718335777202553739702237964901988998230384312320 105 338460656020607282663380637712778772392143197677711984273740184003248043773594430139981467023809478333334633373601891126083584 106 5415370496329716522614090203404460358274291162843391748379842934178941356450274629309888377036848623436938940176151077925683200 107 86645927941275464361825443254471365732388658605494267974077486907370952327495449057238953651213165855405362267612500526444314624 108 1386334847060407429789207092071541851718218537687908287585239790359966799737091404868946216893905005208143153180976341541642567680 109 22181357552966518876627313473144669627491496603006532601363836645127595045782119357715631304200457489416919878492326797140415217664 110 354901720847464302026037015570314714039863945648104521621821386319514025732468537242700068202799229455017235766264050084143180021760 111 5678427533559428832416592249125035424637823130369672345949142181102114431719315105960200960587155309777661843101772086665877026504704 112 90854840536950861318665475986000566794205170085914757535186274897593390987508315735671214846763955510432133772994542527932377008701440 113 1453677448591213781098647615776009068707282721374636120562980398361332496120130147931971435457701170382872317501377437012031410477727744 114 23258839177459420497578361852416145099316523541994177929007686373780672899202070751556470958961130254989789788555898018452956080997662720 115 372141426839350727961253789638658321589064376671906846864122981980488178232353085563483247309929730195291967451029804400289111349378678784 116 5954262829429611647380060634218533145425030026750509549825967711687800499098129183170050804825082267586492802553018614824793037803723161600 117 95268205270873786358080970147496530326800480428008152797215483387004766575091986187338088268666142619231170134194464814877357629714227789824 118 1524291284333980581729295522359944485228807686848130444755447734192076099559559456023878513864517587259087863320496104948760398174846273454080 119 24388660549343689307668728357759111763660922989570087116087163747073216930385302004487932628095718617550962377821476350823057075195214890532864 120 390218568789499028922699653724145788218574767833121393857394619953171468235894234904230427674585246766437624303917776299740476020714136309596160 121 6243497100631984462763194459586332611497196285329942301718313919250743481173225369797380865293578943805490893897781039542133867601788973197819904 122 99895953610111751404211111353381321783955140565279076827493022708011895656367276362076869934698123083057809922504883107659286886710074740142243840 123 1598335257761788022467377781654101148543282249044465229239888363328190330332259103574505023315173409257604781240639675622489170207687000518184402944 124 25573364124188608359478044506465618376692515984711443667838213813251045284637676384317180790482788307836395789772480993559589043404295226994584453120 125 409173825987017733751648712103449894027080255755383098685411421012016724551488945057575294317484667964241209796048680631352473974793936506727887273984 126 6546781215792283740026379393655198304433284092086129578966582736192267592812967612555206315758794907583294865375534829039235780718003835606904340480000 127 104748499452676539840422070298483172870932545473378073263465323779076281484964059767419307478856879401954459880563581020378157279973264775707502024065024 128 1675975991242824637446753124775730765934920727574049172215445180465220503759251268144852945368574713953758326227237391349052055633513050035308162690580480 129 26815615859885194199148049996411692254958731641184786755447122887443528060147325537782223228724653997350081092188678641676839046751972055060883124271448064 130 429049853758163107186368799942587076079339706258956588087153966199096448962354429594373876070904298253961088965230379787197449374494605898957940073231810560 131 6864797660130609714981900799081393217269435300143305409394463459185543183397659757469415234779708109248816589404532162676631288497765906455262281511263535104 132 109836762562089755439710412785302291476310964802292886550311415346968690934362511655348376627056287096722822094315898947151989009987663351571937465538434826240 133 1757388200993436087035366604564836663620975436836686184804982645551499054949800008628924957515224422942532180164427920531735377735896249018301963294047830278144 134 28118211215894977392565865673037386617935606989386978956879722328823984879196799426636203046172886084660382989252340878016980258078714525865435268086496776683520 135 449891379454319638281053850768598185886969711830191663310075557261183758067148787980472863642483358624885600254523430646308540986476930580137379710910874395869184 136 7198262071269114212496861612297570974191515389283066612961208916178940129074380596304740277894602463079447493778318796733084083212500881947359737060681694209638400 137 115172193140305827399949785796761135587064246228529065807379342658863042065190089495344542284773114309596271459276876373297935041115494081818402439715337922857140224 138 1842755090244893238399196572748178169393027939656465052918069482541808673043041431743387467910207728554840789583725124475041319496709825191737025622423130027725946880 139 29484081443918291814387145163970850710288447034503440846689111720668938768688662907165698651978675255282654418280782401609758547302804882598362756306680973491661963264 140 471745303102692669030194322623533611364615152552055053547025787530703020299018606511737175093320210478143277832257240065792526498266668839696085486298539148058778664960 141 7547924849643082704483109161976537781833842440832880856752412600491248324784297704176138788139768993224775673875174727612825982937953864307626493322343200657709207650304 142 120766797594289323271729746591624604509341479053326093708038601607859973196548763266771596556822886393894343696239031188045797962870010480411980395323757507678422318448640 143 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268159048695512512311501230796769441193695096349371162292551512333845185311475057079353344 144 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289798794273585517020786619376090827838970857363742575104663501376183225738082113206353920 145 494660802946209068121005042039294380070262698202423679828126112185794450213063734340633796768958909552479653616528572320382930980915097115369973238157572654827238611048464384 146 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450128812545668717960262728690501633425964484747022417500701000675075726649307516975762636800 147 126633165554229521438977290762059361297987250739820462036000284719563379254544315991202013257700004147846556742352204040014782112161882134630341726259429883077207068408151015424 148 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859232021151077285007474320210851976261033915219428207972561970481983751155988460281714211553280 149 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711574528745434687306772706498466659732249210203702834897539159071510602827953256162566078464 150 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963382136905962453267778960635442852488474410160668746453984672334470138073297607093541782159360 151 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414101968279541245367945759492955183546624253760337947646250940508826082884963133476431414165504 152 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625582603609227898221061709190761111670122824923959179869999780770432821008215815541954225111040 153 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009126102293918260872705576266090486418504257817554948039935422843787115526675768347473995628544 154 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400145235414887779731306162137113098581482224361217711449118722487568041766007703172264409505464320 155 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402320637750944825930270085861232180498860214724030712307818582689358459926446814271049854389059584 156 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437117688466078615801807340449405300762341935362680713412773414582814525504443282396074879431475200 157 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993832953261103456498861313869246463319784964915648680555078999537349074796269534574306907729690624 158 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901127003393037718661556488622990017605815435101407952684081457446851863641020618137345870979399680 159 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838417231059150133157304005684828026699650070947426643498156573178546696485859162149991275324887793664 160 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414672492965848249151740498424689172866229231102042760991350250294335410444157923439035370755074293760 161 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634747071531356460967353604664789748546980081405550035944984322459719633788172091181265794308667080704 162 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155901880812841273635680194115687907500930837580264015453270430356926407337334723527052157848586813440 163 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494225038250011970802973183767214243011891541650078008586411969716471584303680634940032321217043103744 164 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906780392978397903375931251940258780178257227864663182718931851486141616484190393069308322031306014720 165 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990505205411567191936128341277703464050804085891688271104848270967868650934248247225224097882735361654784 166 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848070163080726372906507225429892719084673255250426978402953780862259955229976759348046225044703648153600 167 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569070115274227174217930666824832682442003607940490217348786275301605444807647364546582236399009817165824 168 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104911868318055618342150908983519627420983822782477729186683530847471761434434692656686325119162861486080 169 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677749988810573216895455502881100872131445547458180673411348997646686760999262522152463372846628931108864 170 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922840640203855904764011451882676761287685946291085038800279233978695542488181430113021342649306155487068160 171 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765436804793241409398919885469144769937306410784377212907258343724522897059675800842669197123938858150395904 172 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246935122818050283081664788891582676334227653058101774927295899853943221949904489620018012923183211835555840 173 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950746949593555460102423107806388250696942770961893872481383998709399027178838538469531642531577315085778944 174 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775211091131515891084821915667066473728548285623519363854280742383535614338782883433709480023547820744240005120 175 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403374017856330272249883234441720626526361375128826069246806271753310749036212002212139575348935466719310249984 176 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453970524709588415569062086142158211900137222671282098262157922519935663042135504485384785471648806754844672000 177 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263473351386630887388714718573044140315616445180773533447557058186825322525141948130762887101106265061037441024 178 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215353446318959151354320858362757244703546652653416380173034122460624015806166675550631471836601668910689812480 179 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444774437634806234208675178580319913871480561498821462817030725255659674514248830643804662261232414307400024064 180 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223112868188282738997496968636389934616402625460157780925266430667633256478690309377635679047682141475863852482560 181 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569791799757027180960584161298658217840277753267231044885038646936302910404894262391510082568923955001603448111104 182 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116612431090448323371877233244208541355787035894522918483721375997529793461705447661518192326822045576782403338240 183 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865573437359226885960158341770044885337964508787671497031954116027209603320876160173718562125307791433027387654144 184 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365848273157395845023403023907771551059988919878503963157680914256702285284868374553137206933589544911746473939435520 185 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853568763156926379766610344282148148538148669007668287343573221708304291084831416811626150695771199583215725978845184 186 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657085781065193513834413355545583702923682507929112104779885921737139563465052364831741770165693117312540187453030400 187 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513314779260581971625205076854192552032135342091471705609032245411316639871836620690761758784505572924997286414516224 188 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212805597039254547101646782166494053527026334366259406267945917049400735673381064583761885085751950497373731296378880 189 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403966068107844758019810724661557740483864793470998966380854634663749761670077567466485139506682342747648295398539264 190 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254459763151644604145890820434575535383947610469979377326468554002113348150305163215968942144645522023121047105002536960 191 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071341434673990018404548522313171012287984862617443612680996383423786978259218300001523793964482770526571451194544226304 192 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141403851774545702753957938450585981187050182270192104725940212340485283564835554208463582032342001051682009170722160640 193 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262225216355552877188053340968774837309972437887450882935035707687339062706739884071748826919942707333067306963612729344 194 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194657813540132567507758758537993950228237092456722956240540563955723105985322212093307288328966079353697552346036305920 195 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931110742424047267210119761348758289416726505824337602616968525987124762106475091661274220843702988317757643401249511440384 196 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897756748414376859881898666428734175519922942569521783139975923649328963346441211651512750421005937276516224674843905228800 197 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364047453148512096190308602254152987727962478632829095313532809810594492114418366708704874423127493193835315816909372391424 198 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824517164450122891364657393644072521284181248207187785312197082654836188116129788477281461518169878179667937148177513185280 199 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197191306287497683671113397328615659211094026331642693606177841825218676266999820300188517267283237999187898530681350430654464 200 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155057027225145808374929873379092542859692926747593853863576223214464009300564099541224331808501887780259222636143647769231360