0 1
1 1
2 4
3 48
4 1
5 3840
6 92160
7 645120
8 3440640
9 30965760
10 14863564800
11 24222105600
12 7847962214400
13 40809403514880
14 5713316492083200
15 7617755322777600
16 5484783832399872000
17 5328075722902732800
18 1220613711064989696000
19 680288708300220923904000
20 1943682023714916925440000
21 3428655089833113456476160000
22 301721647905313984169902080000
23 283248893951927413710520320000
24 41637587410933329815446487040000
25 27037394422683980399640576000000
26 346424727258965304064514772172800000
27 7482774108793650567793519078932480000
28 123245691203660126998952078947123200000
29 23369279139770939465570528815742976000000
30 35223261312118517455352681113583616000000
31 188356389866553772092498462254888386560000000
32 72328853708756648483519409505877140439040000000
33 4320094429663293031594824459174562234368000000
34 324611895444899838394035109862376606290411520000000
35 26827429375611556892069017343998066635571200000000
36 1090695968694863457003957969137585397135782707200000000
37 2477079335552528771916917331442904942855690649600000000
38 147217779070557889972566230842314726563799406687027200000000
39 1043907887954865037987287818700049879270577611053465600000000
40 16404266810719307739800237151000783817109076745125888000000000
41 16942958433383504530176043409220782565939019436261376000000000
42 1406130006303363807968370194618051186712411101054204116992000000000
43 2176689249757607174735037061268743237030812384431907973103616000000000
44 8706756999030428698940148245074972948123249537727631892414464000000000
45 2873229809680041470650248920874741072880672347450118524496773120000000000
46 1586022854943382891798937404322857072230131135792465425522218762240000000000
47 149086148364677991829100116006348564789632326764491749999088563650560000000000
48 162639434579648718359018308370562070679598901924900090908096614891520000000000
49 11549756948409836521147676971242813714928037962782760078980774100992000000000
50 70130124190744527356408694569386364877043046510016919199571260341223424000000000000
51 28613090669823767161414747384309636869833562976086903033425074219219156992000000000000
52 64690465862210256191024646260178309444841098902457345988613211278234615808000000000000
53 18554747737890424069849186774389966873708541073434236414145765776039528628224000000000000
54 68133033693533637184486213835559958360257762821650516112743251929617149122838528000000000000
55 14989267412577400180586967043823190839256707820763113544803515424515772807024476160000000000000
56 93266552789370490012541128272677631888708404218081595389888540419209253021485629440000000000000
57 19138296632378824550573439521553450063562964545550343374005128494021738720008851161088000000000000
58 22200424093559436478665189845002002073733038872838398313845949053065216915210267346862080000000000000
59 7878646745985003020999977148000710510377439359383251130928787934621640890209959539638272000000000000
60 11431200187810968019559966843826485431420357470523335277238495948778308055250086750238801920000000000000
61 8643605280618841042511536795365755831060468630517419394891853483919590607474428904000716800000000000000
62 2377803951066559457748668703184347234589748557443558971018379542305375858572570544917173187379200000000000000
63 599206595668772983352664513202455503116616636475776860696631644660954716360287777319127643219558400000000000000
64 2556614808186764728971368589663810146630897648963314605638961683886740123137227849894944611070115840000000000000
65 53606439526496679801012567202628277268067208768585628827913712726657454194812842013926257974050816000000000000000
66 23167493456337730724774873261026746408829186933397541964142536082818056951083346191267690297111347200000000000000
67 18116432525537671150649996270621114340736367611501399497043001708463869672562918974306414288071085260800000000000000
68 45584428036457107691370509225908309277810696920656572854149661979903729724819076136545034856843706368000000000000000
69 1103329872299499334444270176872770404957820778094476072392832416929139945017574501440245131998391325926883328000000000000000
70 926797092731579440933186948573127140164569453599359900809979230220477553814762581209805910878648713778581995520000000000000000
71 197309126188732054891323158466842659525290648292517400172439356358782327798645107244066625704300026021827051520000000000000000
72 9475573476087668204100903362211651881042558093599855625881227649774162510202132630289055632823304449672222322196480000000000000000
73 18758423423848129597270940893327473554335098056482426052591989652434274257484899851148503354470541690198568936144896000000000000000
74 1091990355580279117622465705870236660509693841528030295274888357633707218775720970001524875274911800258759359669448212480000000000000000
75 327597106674083735286739711761070998152908152458409088582466507290112165632716291000457462582473540077627807900834463744000000000000000000
76 24897380107230363881792218093841395859621019586839090732267454554048524588086438116034767156267989045899713400463419244544000000000000000000
77 310880800257849408469946074577154726679592190516747565359663891999200496207998227286704389897184079437991015973354045702144000000000000000000
78 3588807958176613571377057484918674164789212247325333894511959969238770528225131535797715476973093013032168288396399103585550336000000000000000000
79 12064503348763934984629257076960649319929692235689420326231695215738845605522782609702958411952099916150693395034703369500360704000000000000000000
80 11340633147838098885551501652343010360733910701548055106657793502794514869191415653120780907234973921181651791332621167330339061760000000000000000000
81 130732410869548994482270210466061885607264892453624487816022382939778795190280319917851455701420748255278416722115180325020631040000000000000000000
82 61804705942925663834119445312707507541328931183328969861268565698921983804036416630177006593521802489836743547102580343309220142120960000000000000000000
83 106699644339866866043223810387858241019350266794899133568494051822618912839288469670337584183056039818454154059717894704689037653357625344000000000000000000
84 2636108860161416690479647080170615366360418356109272711692205986205879023088303368325987373934325689632396747357736222115846812612364861440000000000000000000
85 371627053944707035877374637155759922379590685324673079843437819518780018376838865095712366374156158196957395115310130825112062851206558515200000000000000000000
86 57598109547649978395763647059833384013645571712298781517712604466954652518537751135273925443308774233075682425344330606125060818169420893388800000000000000000000
87 82909860597953614356229235231400163861096725681139900595587398102705451634411522861447939588122830109683668683900193710671292090444964584174387200000000000000000000
88 2561385480600609532877549990553043360134307355085428418399848979683581186663096408400476771956475517431078445298363431231802470538852948430238515200000000000000000000
89 5728027514222052753823465175345298249367445959006868256704928244863095484529127119133490690774625549005186386892838403016642466861278740060779315200000000000000000000
90 467532020306284349499350906639274780019278879984975145054541161397080149984511953876619389255008163901710595055260548342223842949702773088742736396288000000000000000000000
91 1871998209306362535395401030183656219197192635459840480798382810233908920537985863321984034577052688262449222601263235562264267170609903447325916530737152000000000000000000000
92 258335752884278029884565342165344558249212583693457986350176827812279431034242049138433796771633270980217992718974326507592468869544166675730976481241726976000000000000000000000
93 2597321623593281813974548845554275018073164354972064078980156214761295901209136277824253308082366940665975494363741877319578335661362973064106033811403309056000000000000000000000
94 380357246604523543115936037256327095278251184277593215439704560629043669238121093653589600232019882932053169237772389444947092691798754539661506761939398269337600000000000000000000
95 44293214846526773891888035306301316579176992749745532507655918189382182127407004777079305059277154109184256159624462125685774342496564641554130303567781540397056000000000000000000000
96 113166730239752471756746903392473144007237921036437761626703307461883047743100314402977345343757564070168566561677884002438928951982981089685003248126474814750720000000000000000000000
97 340058800962143001939337843828207810094260129017408041490692798286312055294756246888538222076373793377830787077423210924094783271201284792731752739136133851848376320000000000000000000000
98 626524334892652266773036043469090069317664861701672575642452411562701330675058909267442820353511076919315442111444523806552228698861247102128981246584413008645448531968000000000000000000000
99 2481036366174902976421222732137596674497952852338623399544111549788297269473233280699073568599903864600489150761320314273946825647490538524430765736474275514235976186593280000000000000000000000
100 992414546469961190568489092855038669799181140935449359817644619915318907789293312279629427439961545840195660304528125709578730258996215409772306294589710205694390474637312000000000000000000000000
101 801870953547728641979339187026871245197738361875843082732656852891577677493748996321940577371488929038878093526058725573339614049268942051096023486028485846201067503506948096000000000000000000000000
102 327163349047473285927570388306963468040677251645343977754923995979763692417449590499351755567567483047862262158631960033922562532101728356847177582299622225250035541430834823168000000000000000000000000
103 67395649903779496901079499991234474416379513838940859417514343171831320637994615642866461646918901507859626004678183766988047881612956041510518581953722178401507321534751973572608000000000000000000000000
104 125163349821304779959147642840864023916133382843747310346812351604829595470561429051037714487135102800310734008688055567263517494424061219948105937914055474174227882850253665206272000000000000000000000000
105 39781648483744438170799358913744889763614286006553199180500358239805298452264929882167662766721859700855519782220852255973485560389917836394316914320791685845646483846459002779074560000000000000000000000000
106 178312714689423641721000097896808523031880262534516168212482748590304434891180634283270369566952152853434684098137351483346297563256294576386869643389879990727572011023785381599463342080000000000000000000000000
107 534224893209513230596116293298838335003513266553410439964598314776552086933977180312678027222588649948890313558019505044105507499515858550855061451596080452219805745027261003271992172871680000000000000000000000000
108 1748372377776588754678198778068925460011497963265706894429594484723261375420288953750582634546653763469095571644427471053436206362051900711889292023405354207264818801907399647071974383943680000000000000000000000000
109 4160533119996817692038345156470087115074067965457373639989978142812439577249185852126839646765139053162518703329676369697008411365940278163397935515751315914374257872966284190186226057216000000000000000000000000
110 217028548616427567863066011143068780160862556588342665700065145026024416756877091868389970513278272813119072888643330971517836477262141350485721152910053803666971248737474766543362542586665369600000000000000000000000000
111 191459967853762889461246172523127998206427136176812814481544146173028552791130001101286523776791070966973207358985491137566226008692688512560334649621912822589796515365878861368548442197773516800000000000000000000000000
112 9489865154232469221196928908762909298134621274401384622009910622837262965875606642172346881687920680568793932533262649829889441196653103774562948553232222982522559639966800081449740662159215008153600000000000000000000000000
113 1680988546509178466911477623460327230810116427903423643585214978975011391306722322508042201691422490282375011724946038026624199935212552490229339589672540254796023131901146154968151359453824193606451200000000000000000000000000
114 361110755751245977765857530723486644235144949982003612357648932076220934480863496630451846536003059027810430326245092355299255173248105240834599154022855859166265626196029258042050544139354746556252160000000000000000000000000
115 621254944194443580148381295856686422742143371949039014700099222743930495680877559603029356780539662751445064333272056888056838600056040256331844384580921220109643383307648735535543756137345905975376216064000000000000000000000000000
116 79651423371456029539024044037204638199992697582518896832075879294958667762032512378577869111441822024343167195571091083121392569986132319180230153728374952220373225354601701040241294207924980366106129596416000000000000000000000000000
117 708260456618987014661001799578823642874335066903758030630818718690772473739993100070314412138940681440459442703018141911115422732316688582150606526952710075143558719853118325649825588096868925415415704371331072000000000000000000000000000
118 111432978508053956973330949800401586478895383859524596819248811740681535868425581077729467509860000546632285651941520994015493176551159003591695426907226385155919905256890616568905892527240710932025404154422755328000000000000000000000000000
119 4300710629986514879943691792296580148428719139227057412375332517991709005948965669702639989299461642718673078674932215660922277192298785327809218097932953459531179046130805417848584176456749600295466949527451205632000000000000000000000000000
120 230062110808917181529517970575865251313536300941784757963210558793773349233896476788912307861320598718926608064056614910054155551009718154885216004274967630847210059817117783798165225824915279823034617540986546421760000000000000000000000000000