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