1 1 2 1 3 2 4 3 5 10 6 24 7 130 8 504 9 4420 10 27720 11 393380 12 3991680 13 91657540 14 1504863360 15 55911099400 16 1485300136320 17 89290025741800 18 3838015552250880 19 373321597626465800 20 25964175210977203200 21 4086378207619294646800 22 459851507161617245875200 23 117103340295746126693347600 24 21322394684069868456741273600 25 8785678105688353155168403690000 26 2588389457883293541569193426124800 27 1725665322163094950031867515982420000 28 822618641999347403739646931950148812800 29 887387152950606153059937200876123854180000 30 684451614889137013807535833259801818202112000 31 1194661815015659595073848595486298385043054420000 32 1490947112777541159410079573412325638806024388608000 33 4210678750644263464286195134981906589358278661534760000 34 8502702907146573369964670468178697525313572007475511296000 35 38853890797813668567479615591215818686572888809558844183400000 36 126948347355121656007398757653912752954460540448956015029256192000 37 938625183631566605351824704682938555335408205022670408514091637800000 38 4962178455687698305577067889566185198739202908900128589030105977192448000 39 59364275223209490680149030346831266309603452639148942339496520527015870800000 40 507800339222005549996161029856388878886483395055836638549738164736438438461440000 41 9829545061821833939357262345841599978752689342077103992574703737872682196301782800000 42 136046970391224804635314285016609407589101462702074353708059561389694929787736020746240000 43 4261053102540586097849168582471903673968609028579614605851623377290913946365764816982283600000 44 95424533130597504537428319710300888532952241562308728906163908842881639958939881250081912913920000 45 4835882673611646216106951606111769915521620867025625213559307920533564249927716470267663491479012000000 46 175229206025934051084176132493315033324536408911398835051188955877190512276761735200931936408840710389760000 47 14368447491094462585640389992160849695705776577497866311776259672937612301799170336929638110374247517547876000000 48 842419134952739706184138803696962162374047748535716693403565246252867130861791219903049064625418280085774674165760000 49 111768446677825049145978165224780381899555378995581959887194534997822792165664884653188073523521062291483528411837924000000 50 10602913864322962602833027171271630350885497641266080124360715083478958886606384387082709945150125326312360124581972803584000000 51 2276165654317685636092439577364854176602394448921293610177340496022941728343365818535107766711232633038305871995672954953170376000000 52 349379584608876423723453169248649137704417685454362427165586676027649341645472151500422812882614706232272353230859121136896695074816000000 53 121356710783583792017384226450693625336418426287686565880039442052723409676366758903873286012909835672809775533956965862364544346293891048000000 54 30140128216228001127403467896112118176637195149191488388826157519908813423024646585653906748485683939607897818858298702468517311267940652285952000000 55 16939438424793408189086048913606349573796996463903813609073855850661892853897359642208727732536148996741033734783175549481853360478188933587848892360000000 56 6807191170049299840385165601854703500371246378194415365989546038543486482694370849997163683107713436409764565205583922015955441805098355456850432658243584000000 57 6190268697582341885244016380846154707984207877652756868913150603317925258791493016800372774760570331995018835688522717779738168431001918887066509224080259122320000000 58 4025001806599654309834901228542544530029648933441998354256187632030097014487794264896124550609859309935759304024699982599513646446711295468041847415299153975192846336000000 59 5922366410089160446876190873555325398146782079740458199095768894874886950443606446208555892312989796706950425999880331764486753679806661953193014575979480372298262844335120000000 60 6230738039210083313669591671392223952722397926171902755850808453221001223394156616026760693618937387659884455343840869015118767433036281072894994335855710919766800598675090309120000000 61 14833933449402183245834193766473321860695993138844179720949579047186516396646089029844896483841689042463614363278342328672887013434248534609318326979655954720397079296813417136734770320000000 62 25251558401685841106916810120640088110053030163192109930113275819687128904062569930352032891786587333974993479552053024451933885128893770368071286219533986381670428926560359640248930239774720000000 63 97273078320966276892753444311936016558218364696904380708935366422509427285744606766615420829548741830177383998414176649674163491378209889081486456132876871227482105257717714923021118177812808689440000000 64 267924333876435153454363392741313675731855945133787584173103355708076028171548081017410180928066783052094529450717841230342705267385642596813394675101283308190026421275956377074337313583663084166772162560000000 65 1669953098501580484548562407306903051995113035399795326015001872006494983437818426688329328381094543741922014797342281863491419887056706695158292357977410187868901628298675280216297240425118248724856674140413600000000 66 7442372684197403178620070038692585143030640928998119388407302243790279238412750606330296773642307476864566749026112369990855510556192351109101383767900257888712738406706828241155412353821714070785641700730854472417280000000 67 75056994240874207654268240954596076689156227916789773735032722216670154194951785453700139587696434026271734769714309959113980778422838501956386880440466751290140559676271409002489132180213498522548150983377066948561456000800000000 68 541235094051080282393677340802021467416999864351123846180585251592969006659903812708415432411511573809837065006780979564623730689613709443112816314953070158110023175773675376301175050685204447247890734036252183251714125028896276480000000 69 8831883741640078369773883756305327856441688634668459521593362394702701619622048554052608719591881475420919454276668328437960382927450791340119158897038308933334617765011027881459225690880982564340015592411087906513214023886955071632795200000000 70 103047097615578110574748205227115845284617965800226902179332824369331158059185746599819748356236570864610925194571704677531457942644420541589980295058346258051506412964609016097932995799166050438252019800222799118027841002627180083121996221644800000000 71 2720763540247373126233227949015873709435565371492947016676493912765473754598307646541976854627753775425339765834846005907760935751194685419955012090965436229265180411162203016679297928259847926308956247250478310466472493244332300095726622175315014580800000000 72 51364239218999048537648430026902464964588048244118255182763794528660557608151702146461661743520686831049045862356482153902912131773939202207621778563368605506796180373831499809692252495673425914332965270811696851651339001143411041385457287611874463121093427200000000 73 2194338056963963762297306622435072038311853184876128049289753508620003633020590337609652279369414215560558845177969823481499508703755572997801104509514271197232372969321738371499846552279127575356551239049077574991249416707662040099638213004642033476642018081589454400000000 74 67028767879223864807006937982349795520807603871596443266165032109035739928297784879605231199151083058233568891095939065221204712470122023345395043400831522247441899487505462316911424638381190714219469442945685079861861466475510108066181992306239275466158609773226455623270400000000 75 4633312063318757747473142928279808752388072479151774477084532021067371953914555484868961018746673498225036764902641269963823784066892100728149324156456158417017512170474151765765334317172703134401151620515461909561321871183374361240690538177700139642054190092270027190870554675920000000000 76 229000743888714963730069424043433153044980471467145663199053896448228259409710384387456105300550540555496652660021920213344269914336252284792013727864094556442406452222958770341476480691381904713051281789657343566255449010370263383194037293062183287802302081684928170758452888734597434572800000000 77 25612669701408029988145075625393303028529554416317130299759211346201441096074346480489459280408388017839310870933966164096405241836983138951206810896578221015613942474962394385211491549494617307429331075850116058014239288910607566247143231135103895109342589411691085491959369201351861367402951440000000000 78 2048272953782244910113521760863618866156625269678193574800960665540738699970885424294757240330768022644760459528018514912707025726103180492669694401576300619288891081741735936007554845543561764854266716679094843599645172264494554628199210909831965017520553719450915019973360612001852104612755674171126579200000000 79 370675111182481178222400134068046028986009597836081149428202939541471432788288302102580744368599933169626818235942027810371010330980754592398116580403806954052956516122576504175964376881101530090259575714833329040190674468244998681696784935813069684867277048069813795097339514840760506663904255688858385785708240000000000 80 47963851342232334742123666126516423289726966349904961609722560036431549953332319868638933327093037992421563428969872653939608693886155015542371605062602880622873343550438218133002807265036377535889858197208112372490499940036233043644307198084782395096682629514142180909030580839006640364413063559306687807723630495793152000000000 81 14044532407765081519116874081901030932179079828635185197760913555478374109330787770277780284053025355146729847257849639024309300155636435626668547233018954573383204827955026040596544737484081408155033180809004959805835493789131042096139522686876456291504829907059004511818473108156411739966424972967271266017956972204931649985440000000000 82 2940461832589384722466098194490762710059434054113670239762095269841682567295889726499717124504218780331948509782877257935529620146312350802907663360091370895309461683755724239757373505761999861565240176317959297856042093538528189479669456052215027012206231996149553678714734058469548609675927360752438924551287115084441950315495221624832000000000 83 1393145328972789968252201972963117128582907684067734388484671554382263315577463832728473317017130993181298252509984742640771054152490256171400857231616356592453110566599237643633824273667324818205010180998661690163258887390462232432692896912362497364534500744921038650620009983490630156697939298286170808670500490763544004721246657285720409963680000000000 84 471946017248050866576324811508243234283443330411549354256591852463692088472109690844008268192728672211196018677548068586116375901282094119299394002326396637610742155958394489026982112607706018174407082790884084515022271541261646792584656975270742449612226635785318959745768579150397173779949498177644854405704122182453901115217785018314556122754728329216000000000 85 361793568476998034723443634996849485961689375988417815537940938841941024846229826702091526405103285475362747400475570175407425755992865964190913023788748719076218952133499643816069298023834423316380367037101159025964358419291744624297322038278838030811717035895000253604816556425366358780019339895900595725988742464488799412159329745031634391615883098647877712800000000000 86 198309895079340250420463585994968551892937060661002227833241461112182070567794591564507765034908033167294314556320781650972695602003131644415095795721042019083604205632733677211897647994044708369484931419221385129070320540407910623557094916811752360018083640297794627623339126518430718669041046302483036497907817164893806157821643383929727535352858455568197597665184186368000000000 87 245980421758943598368878271291539232134167382242407635540629183546676115264652733134596251628565760916152333359566837471567465982752344432717304401551658417997724165620341574497392406918441402181000655551717061325192174089335176190864668050603450341444845922788383671688767042497889742770264290751229541552008253937871524308325321413480492747542438155400613439022965786679083502400000000000 88 218158291905846185315965215932072154179721368088691115239577405497425427644795614253064757284120674485133218122254479146032170661328469327914642806639474958981770767324615425151670594781201225567822725443853934924700731741292426196123818610130202035813616574169779765835028588846451720233819275212147356473275761990385816146183296834853849268961790123331082469633625302237096032403988676608000000000 89 437840087471077717200045870471654552044125280731284851941075931810951003540079978896865843372966581201997072096286652627855577734552635276872764073617077601218519360695865146780990622416259974497737113519868741914246445624916705114450425276659024104962803670816533796272411141698295762583911338765608170100243633512771776359985830170886841846791718693691145494219220114028509868076125480377095553600000000000 90 628310539697999946488909230606754339120818672066003823796520591228383189567418500513914469281906663126624388357911504335252481599853971889373848221346752751491853974126611421314425626770698159145337540962817626801356631751400829353589321208475664408531084407497556830987797808810233764155405406527793348087885719419539334236856367171187650005266519326700312063088258909050953848863676013049617351535713320960000000000 91 2040355215506121412425213294239080736896688994557509243540093962204664879388477064730477541394837391667051923537685761068099781005407755002587406724877382559914812915292702970318508456025678066798946723376916836443333445929440642428641034694444645975565371232059274345277747396220494415423524667251760801139196219215943560798364048158821322081442546597368875727035963507230472297239837312334082293368537425765934062400000000000 92 4737532974044516715318950821105196180410270697308902646377912603282251770147113541347220436514933127040619582916407513523879505494948646282734932731478052558088860230686191257775815320913729185215545807768153004276669662537129304209173262526707087221316501568771061340638971580803295858754595415509061359786155972765086886249159634605479620703159489344618306650741762131932622403781548404322314229384891920492295834906226851840000000000 93 24892660933005248484081149477085718017532108368298279411691617803077372814183047136143195764008984483105680488630889253409577628120371990684038559641972373127791385137665289872828931760272576405740061665256617641203953066196897611086255417387632357321285439523216072952405041343588134135417998493280015040014288649795128886466318975888614812642052811754146288711738825218636296043487866316765219826185212424414866176875889091048400451200000000000 94 93520200033306605356217106357550442144107343356810192173619615726540721757773110504290809085022729790267112200783712143235234870838701591331240793587854351394424362905885375662081826018132331511989154154067371438424177885674778412770558797149069553282198532505921080597281946858325810260310839263075016228932696273278373585349341028827423721742210231195629863917961104846104198299777921327770736480507950355201180583083003494825878138284964577280000000000 95 795082409421625813609687252313029797263493742419850920193705925262082837091985460693894860786300558863698962917073506708575472890393845587900096197920856489639932546424368085838375482977918172127408462687686661114270846900443241136957301930929286784605079063105973871744288095251593634326150369108325426087599967074306150080587403871917181691724659489987705700993749139185398555630680416404979054491791563076637794154179796525577640127647264497935077136000000000000 96 4833190229969430319716375460306156746096346549642807061512400895974082267668359179594451478158196186698329327163462201344629875608468602549956143294344529972496299467040929305529490720485931256538573956727973418834475793411856819683266325298518018878098756680379406724783570759423254821414349393734890945719976451356577812505606658718527606959291071487572822392001450858620685879965926807714599099262114525787090150380690429828059258280254489032861254844502151004160000000000 97 66485700244500183844283855387044789795949560652827959693871291952617072249246523526452139987493549161735575452356996923788109834043172405767154247539407798780784035682163318821159618201486958558078561608978683193716239652537274973925319322897480836154019626404455726090254738747937515940425032475426835324486795023838265127854253016640361582869904817080270429137508297624129433697105339188402705041119564235745694308656078470837153923685481018641897781546983656000449753872000000000000 98 653939590849203102851158040758449008251619311868303236075726227604011772328706761527321024991924061530551726447271541725029914974869265670127834639479842153999332532178801549816745598708676928221202113309176347449510904558391587347634703230232410619087398867216081799490657837772265989461224705777698925444674452121938256498149410869226822830291078162645030314844735835532193815031753364023847974447493494554284910164710466504358335879090244875994801261647873238381781654345231462563840000000000 99 14555248677684197330602055706533116977732821885842577796712863186003798816741769737772050652982501595028984022835347358920649728083432305130853236574565006089710909647165879454998356741856030654443014976701543437292683836833981470734646838129773192827673249187358189983870128846427132689720554907040689016419827750293114175218270046953700422600087609365890278543675283151868592612807077440805395887007974320131493667443655548702889677381047547118850811194925055232025550258585870114667057968672000000000000 100 231641652286967623427569917366370187731525071206334065132197953752398985525047237699076404394457400797566576335861179986559802005602621071932135427524950743600484864697124507796122165695777912508857102136622772730938285456231683775927449020960321328800570327366362228317685207219437062303086996291059031868016866814358844620747036627206245780483407603034765532353529156612041900396144245643498647093759862959597748919193416504815754772771604493207838270918960097296078279492788327699921801469657127845888000000000000