0 1
1 1
2 2
3 8
4 54
5 546
6 7644
7 140388
8 3253608
9 92429592
10 3147053520
11 126146938608
12 5866848879168
13 312780729436704
14 18921429038592288
15 1287533798347045536
16 97808017722679006848
17 8240098982756882179968
18 765420628291191991328256
19 77987441816127455405628672
20 8675361920041986944261737728
21 1049227375507077899986866664704
22 137442728680163758796184125826048
23 19433104932976408961191685499245568
24 2956357148278076475339964875146403840
25 482507217450165432260076661793953520640
26 84259610591864134201685695684895966161920
27 15704625558494001577462924758301911690915840
28 3116948950498054693112178038908930925820057600
29 657349992500421266785130798984289039061666237440
30 147015037833610048314151546230148828400587308334080
31 34802820359141095954839814453986811862020837280363520
32 8705525723731365539177228200221475479457676346638929920
33 2297152905346709957753183348390352334578419088579397478400
34 638451076266302614092307402563647278151018501800176465131520
35 186627235974809540032563356792896857167662779374997388841011200
36 57297295025019838168727977137362202316028570383262463250502062080
37 18451819554832567486789936937531965612331441265333218933254260879360
38 6225213595065283647311403429988089019465359945482538106879391738388480
39 2197711578280248640802218158090172054002470065021955677293045736456642560
40 810970872057672064166179162463536353699790223523089609990622550871718051840
41 312462678326472358842790118550220418312553046673584607110635193102762668195840
42 125577371494947272388812627349861148392877332841657863115675024839172952257413120
43 52592914674805970682124029739062930743314909672194702135629201501378380092946268160
44 22932260017667906358059080457949898335445293594307050439847099526940446362277314887680
45 10401333263350866795626719534945666147436315655391492466611233504867675051485634465300480
46 4903305365858953653086384766892393844955949360612895911447166988745678824776468659979550720
47 2400475618463749578795172798272042936130984423778106563344964568529062070976504685331601817600
48 1219492663918170323807895255680069317550324433244110209445768528106791546017477453411789600194560
49 642411477715182542513601118322308687893118564149861925518357482018927460731830980709011071434752000
50 350663871552492367459505560253823363780484250344542482481789477985958701515327084547117840061281075200
51 198205552168514161836249572120050981791008030599354173002278061611965217837956055279495679728009976217600
52 115931754812077451680353921876930023325618824889319007923234598731917068907903422370990523615210771041484800
53 70125539884020901043642047556620602298215632075568766839406878008401451504360153003144355835876466200903680000
54 43840220936467312906564928774956001879922934028140816144684530969702954546293984988390136191073525603462643712000
55 28309811942795468570172071363406957803228152308636301890144102074172997770046562442935324165165231450976203302502400
56 18872221157223942771786451216001812166336542463098765932958550752528956072432674550693253307751071746747802038173696000
57 12980560042601680709277126175235729918087197804327278870916557451321635490031990215476261658798599973874293062384353280000
58 9207016679162628634231485296840677346095601585155044662368074157102356925023837987499680315690351458651202183864555798528000
59 6730974099090070578813089389750108687136522274131557080985107494218375050210090066318903919441591692927627107798950036163788800
60 5069394815292828896714477012390006257683779376101302080028022713235747819858250860002216614596914600992394729849761750269480140800
61 3931390590136554859674007200997057491409899976496539904943487390795226331468297571476348956536124688616060645966575990715534619443200
62 3137960304860583435921067362011381541427421684592304833440709036153480461153381730114278160641764802188332031956754302913101765279744000
63 2576709574749194605091975752660963989064758753084833192518261226509048541284129377658699638628506149262423858510353272149374791067526758400
64 2175764484566590561135588759486866243662477647552813202823258592823039296347596042355917829048565685157765663440718547914931753097812613529600
65 1888443649337346908899637613911540947574399716195224603938989730067302936863864058353375657788486553795808878616260507000833555936240864696729600
66 1684087824818245753888690332746582140912910322376910367903150186084207998925011566335447983308836739987081034308061162570754149106047265630742118400
67 1542488939531550494232478905071041089408417026223844667958297899719824147844678074704508516728631924353190873999404094145488045716665377609176894668800
68 1450471024840898873837069853445935771349894581945945555688707403096355219569885463993447073039879443001108528335454361945091271841006298183006350108262400
69 1399792233679323099591415175939708203796849119057742374287781543143632131146613851099154964966598088184246818419293561553590014008503817112278018974495539200
70 1385887742519586644148360285040510250620361267973691408873878380479924595396623104472998095219253469020363215222788901757979689628253569088850430104478679040000
71 1407178848459281742203596056245880607104832309235658411125687570821596531470500126496933840511046385391000555382000927681521430196401001038563763842594447871180800
72 1464800033186020869149509142161952794411112700183710787144733053115800049867584189867294429817316484773568544517355978909254974828597286719222672394441791406447001600
73 1562680685549541210152932788689690690303670312282681532590804687368145935482580172070098237271418674584838479657663705558835043593567627993842948666240258361018810368000
74 1707984576872354216399232438553462590539734318255711676294799312570294635070569943728249321714208811253618817596748994389667814010248750420804397681438599901426147655680000
75 1911974509032639417949352758882770399606283339469925136265424294382806704133314501168880642403670687723540607237149400225709579876593546625420429590533994638014319192702976000
76 2191446805496610528764840858530320126706713822641091638538632425239944959292125814726049964443100304516332942780678361031594111547981757857369723845500036255708403613392961536000
77 2570988388265928669297960834057046325904209031845156945981918242418085009906287108891116756889454180476175614125705288746510364585515013714372071538438305862966663727164736667648000
78 3086473923719947248102729424454442669956020204441368369731283104111382318344256484965399727034785313612942215388358949069435279612909470947170638189674212270116532883001291829149696000
79 3790483160976474324881286133952974829625380499509492234396250822918236725595671151781889244634189648683652584746521992206906764134270820795037069661853112640782369273757959360817922048000
80 4760748091401364944008700698696700511539358894300749128741494585303729924087962509225580173142133333252450173549813749445256255875073702633132985511629549204262065698886013247316608155648000
81 6113454152344486792342456250727370152907261000065691602906712906029050663525399097847343988824220075536501879923915916354731699648820165139902698735598817013274823688626046618141625331744768000
82 8024425362879466858187361450600488374874375151279787063314519761838992071752750307574237012707055465918132666203576822885835960193082928666928082267817301466868943772453975588955881662924718080000
83 10763283647861555025465337205320890704182234953214620579417817247304734997523509859603753079632897703232130863161608502702372416993968859442326617557343105697256002704279513352075666357222165708800000
84 14749237491817376674733737715317106087280804260899243960154401894201416019355846044532832032633318910848771888581029465619727105751298949112674522623283645137212538463666674866723104247267315878461440000
85 20643399582512140839017107541260820608488214908737589017331251712504605318723945942603862064847678208474733153699624520865254258711528241353037934426199782766589876231489422893861972292596770701536395264000
86 29503607729393921063025818018081725939689984948494968158858183215005195736665049892318628115870228350841277227235833436056124968848426084659828894486610233935576447107380560187627599196288610589731574513664000
87 43047610780990909637827329821314034994076590039942917492340700437051293805689991562136556426077655968695232054376915358491758046775461155821404480422227209549307558152088832005697913266608276522584443939979264000
88 64106646955348198191146942905114554263242977214558594833750873963399794394845279860771889170400098067952396215200543461327966816952275763612649272627243311399812876161296031354803038966025946963697547900088221696000
89 97418050702917485304960899949371828545764172156186599224411064256214134199509400098547929391251570424323715197744375252249093687754126755422327261674545192538407334100876325714008893091855915769444293712231167688704000
90 151029783133889184009461851540209844786665415941571504618941718531567315481987145414355531687249627322077065701232876648114505088524311803044766127698460865807739757320715895215553405407740878767156856745377669551489024000
91 238824597908368378368277180384552918250414233742056405874414881255182753193559094858434400953890917446077142602795225719282648908020403638398838227796847566037303477160904497231365307545438110117723761116465619378131435520000
92 385121102059069468326276181047370352278616057400740734664882574846369309029361242565402693766453469618028735672722947513009081416481901890756524110204420473177959643300047873140356975627750135482501833276418239024778939727872000
93 633180943332987800525893519137890387312629471299226314174488305401840067435130810063670230718408835269691409716115121945982017835603296471074891507680040646409746678818378969285863652324144843811123560969035890331894698743955456000
94 1061165086349533458949808910220903306404415798335995970554341126173506733046193031349185587303769546171070282526678089627822466108174989664189184670199257013276750329142803573165384416923984769716435260278200200565086784069107187712000
95 1812495048406596708035406721025346481327551595811279436482117159087159000518220136593312933655969836156835966182566171965883174228825745650660522003319033208531982696230349467602735335057324550422625347716887760510228094479432557789184000
96 3154462670540488674348154742284459294469843018735409853155135319061484040666216241102288462221521576137033609873667227119636120770409797361917056647710630458074725310242350403684375246974053169880171644304066913774170936537336581852233728000
97 5593018875415455569823060993407161236435763314410130926235094387199833966176070434525547032458219411031330898037334465216979164346269726566868443654626389588600374999335568680094532869993253731977028271512874442549050457409425668251244822528000
98 10100870631117993852710571621505185886742220607369411280606657643975976292042690357025364532037490540111843000001191432955602167434994324828547499300222731395192780873980937825731620200745490496694227114564357089691580721411090741502440179236864000
99 18577354861014597854462842419445895939679255461012627647585910986229546117754533756034579719637408299682170660520739986133187721129561490771311180715177029192338259334907108237705171555227449828617667072873910033004482991925732006116401227308728320000
100 34789161825523949916334078377107914445040678015542424628976125637864360021343627558443971760444840301400243575407097065708468948111452922710429066004034776426725554072426655705338387759325424740087937023960543000398563433974792217456605466444976619520000