1 1
2 6
3 54
4 648
5 9720
6 174960
7 3674160
8 88179840
9 2380855680
10 71425670400
11 2357047123200
12 84853696435200
13 3309294160972800
14 138990354760857600
15 6254565964238592000
16 300219166283452416000
17 15311177480456073216000
18 826803583944627953664000
19 47127804284843793358848000
20 2827668257090627601530880000
21 178143100196709538896445440000
22 11757444612982829567165399040000
23 811263678295815240134412533760000
24 58410984837298697289677702430720000
25 4380823862797402296725827682304000000
26 341704261298197379144614559219712000000
27 27678045165153987710713779296796672000000
28 2324955793872934967699957460930920448000000
29 202271154066945342189896299100990078976000000
30 18204403866025080797090666919089107107840000000
31 1693009559540332514129432023475286961029120000000
32 162528917715871921356425474253627548258795520000000
33 16090362853871320214286121951109127277620756480000000
34 1641217011094874661857184439013130982317317160960000000
35 172327786164961839495004366096378753143318301900800000000
36 18611400905815878665460471538408905339478376605286400000000
37 2065865500545562531866112340763388492682099803186790400000000
38 235508667062194128632736806847026288165759377563294105600000000
39 27554514046276713050030206401102075715393847174905410355200000000
40 3306541685553205566003624768132249085847261660988649242624000000000
41 406704627323044284618445846480266637559213184301603856842752000000000
42 51244783042703579861924176656513596332460861222002085962186752000000000
43 6610577012508761802188218788690253926887451097638269089122091008000000000
44 872596165651156557888844880107113518349143544888251519764116013056000000000
45 117800482362906135314994058814460324977134378559913955168155661762560000000000
46 16256466566081046673469180116395524846844544241268125813205481323233280000000000
47 2292161785817427580959154396411769003405080738018805739661972866575892480000000000
48 330071297157709571658118233083294736490331626274708026511324092786928517120000000000
49 48520480682183307033743380263244326264078749062382079897164641639678492016640000000000
50 7278072102327496055061507039486648939611812359357311984574696245951773802496000000000000
51 1113545031656106896424410577041457287760607290981668733639928525630621391781888000000000000
52 173713024938352675842208050018467336890654737393140322447828849998376937117974528000000000000
53 27620370965198075458911079952936306565614103245509311269204787149741933001757949952000000000000
54 4474500096362088224343594952375681663629484725772508425611175518258193146284787892224000000000000
55 738292515899744557016693167141987474498864979752463890225843960512601869136990002216960000000000000
56 124033142671157085578804452079853895715809316598413933557941785366117114015014320372449280000000000000
57 21209667396767861633975561305655016167403393138328782638408045297606026496567448783688826880000000000000
58 3690482127037607924311747667183972813128190406069208179082999881783448610402736088361855877120000000000000
59 653215336485656602603179337091563187923689701874249847697690979075670404041284287640048490250240000000000000
60 117578760567418188468572280676481373826264146337364972585584376233620672727431171775208728245043200000000000000
61 21516913183837528489748727363796091410206338779737789983161940850752583109119904434863197268842905600000000000000
62 4002145852193780299093263289666073002298379013031228936868120998239980458296302224884554692004780441600000000000000
63 756405566064624476528626761746887797434393633462902269068074868667356306618001120503180836788903503462400000000000000
64 145229868684407899493496338255402457107403577624877235661070374784132410870656215136610720663469472664780800000000000000
65 28319824393459540401231785959803479135943697636851060953908723082905820119777961951639090529376547169632256000000000000000
66 5607325229904988999443893620041088868916852132096510068873927170415352383716036466424539924816556339587186688000000000000000
67 1127072371210902788888222617628258862652287278551398523843659361253485829126923329751332524888127824257024524288000000000000000
68 229922763727024168933197413996164807981066604824485298864106509695711109141892359269271835077178076148433002954752000000000000000
69 47594012091494002969171864697206115252080787198668456864870047507012199592371718368739269860975861762725631611633664000000000000000
70 9994742539213740623526091586413284202936965311720375941622709976472561914398060857435246670804930970172382638443069440000000000000000
71 2128880160852526752811057507906029535225573611396440075565637224988655687766786962633707540881450296646717501988373790720000000000000000
72 459838114744145778607188421707702379608723900061631056322177640597549628557625983928880828830393264075690980429488738795520000000000000000
73 100704547128967925514974264353986821134310534113497201334556903290863368654120090480424901513856124832576324714058033796218880000000000000000
74 22356409462630879464324286686585074291816938573196378696271632530571667841214660086654328136076059712831944086520883502760591360000000000000000
75 5030192129091947879472964504481641715658811178969185206661117319378625264273298519497223830617113435387187419467198788121133056000000000000000000
76 1146883805432964116519835907021814311170208948804974227118734748818326560254312062445367033380701863268278731638521323691618336768000000000000000000
77 264930159055014710916082094522039105880318267173949046464427726977033435418746086424879784710942130414972387008498425772763835793408000000000000000000
78 61993657218873442354363210118157150775994474518704076872676088112625823887986584223421869622360458517103538559988631630826737575657472000000000000000000
79 14692496760873005837984080798003244733910690460932866218824232882692320261452820460950983100499428668553538638717305696505936805430820864000000000000000000
80 3526199222609521401116179391520778736138565710623887892517815891846156862748676910628235944119862880452849273292153367161424833303397007360000000000000000000
81 856866411094113700471231592139549232881671467681604757881829261718616117647928489282661334421126679950042373409993268220226234492725472788480000000000000000000
82 210789137129151970315922971666329111288891181049674770438929998382779564941390408363534688267597163267710423858858343982175653685210466305966080000000000000000000
83 52486495145158840608664819944915948710933904081369017839293569597312111670406211682520137378631693653659895540855727651561737767617406110185553920000000000000000000
84 13226596776580027833383534626118819075155343828504992495501979538522652140942365343995074619415186800722293676295643368193557917439586339766759587840000000000000000000
85 3372782178027907097512801329660298864164612676268773086353004782323276295940303162718744027950872634184184887455389058889357268947094516640523694899200000000000000000000
86 870177801931200031158302743052357106954470070477343456279075233839405284352598215981435959211325139619519700963490377193454175388350385293255113283993600000000000000000000
87 227116406304043208132317015936665204915116688394586642088838636032084779216028134371154785354155861440694641951470988447491539776359450561539584567122329600000000000000000000
88 59958731264267406946931692207279614097590805736170873511453399912470381713031427473984863333497147420343385475188340950137766500958894948246450325720295014400000000000000000000
89 16008981247559397654830761819343656964056745131557623227558057776629591917379391135553958510043738361231683921875287033686783655756024951181802236967318768844800000000000000000000
90 4322424936841037366804305691222787380295321185520558271440675599689989817692435606599568797711809357532554658906327499095431587054126736819086603981176067588096000000000000000000000
91 1180022007757603201137575453703820954820622683647112408103304438715367220230034920601682281775323954606387421881427407253052823265776599151610642886861066451550208000000000000000000000
92 325686074141098483513970825222254583530491860686603024636512025085441352783489638086064309769989411471362928439273964401842579221354341365844537436773654340627857408000000000000000000000
93 90866414685366476900397860237009028805007229131562243873586854998838137426593609026011942425827045800510257034557436068114079602757861241070625944859849561035172216832000000000000000000000
94 25624328941273346485912196586836546123012038615100552772351493109672354754299397745335367764083226915743892483745196971208170447977716869981916516450477576211918565146624000000000000000000000
95 7302933748262903748484976027248415645058431005303657540120175536256621104975328357420579812763719670987009357867381136794328577673649307944846207188386109220396791066787840000000000000000000000
96 2103244919499716279563673095847543705776828129527453371554610554441906878232894566937126986075951265244258695065805767396766630370011000688115707670255199455474275827234897920000000000000000000000
97 612044271574417437353028870891635218381056985692488931122391671342594901565772318978703952948101818186079280264149478312459089437673201200241670932044263041543014265725355294720000000000000000000000
98 179941015842878726581790488042140754204030753793591745749983151374722901060337061779738962166741934546707308397659946623862972294675921152871051254021013334213646194123254456647680000000000000000000000
99 53442481705334981794791774948515803998597133876696748487744995958292701614920107348582471763522354560372070594105004147287302771518748582402702222444240960261452919654606573624360960000000000000000000000
100 16032744511600494538437532484554741199579140163009024546323498787487810484476032204574741529056706368111621178231501244186190831455624574720810666733272288078435875896381972087308288000000000000000000000000