1 2
2 1
3 2
4 8
5 52
6 495
7 6470
8 111034
9 2419928
10 65269092
11 2133844440
12 83133090480
13 3805035352536
14 202147745618247
15 12336516593999598
16 857054350280418290
17 67247553674224203280
18 5917723267088513913032
19 580407202154922558537264
20 63093021853191022229671056
21 7563270705677373923076693840
22 995250525930739603963311766620
23 143166688041923917796889256296504
24 22427737428618096327909527865705288
25 3812814640918194605826396774075924512
26 701172872593987015955102461265921071600
27 139069574157538966291702638995543481389600
28 29666719603139125823528539923330519491403840
29 6789291457957008686457684570451144971478338480
30 1662875691412063932233029835349355886051360448495
31 434917274436029444005057438215820315490212848145950
32 121215436971803110139100222815533653631275778832066850
33 35930434310211556344923169096984817758840717204526308000
34 11306289227749336946067169531268232530451346127359088528400
35 3770310771514593902586039497214249799875153481599655272501600
36 1330217194441982420410380189123415291663653477686592104669604000
37 495774624906452981499843585123334515476956128211707934521736648800
38 194906474390421888379250333389324450913987243029289431366038753596280
39 80713372419762480459979049937350610210048279561685780807086884247698160
40 35161678400013553858634496251945781070204870277743670950256141048518663440
41 16093648775605363137498524209796934424753918349613135598164128523818521579200
42 7730052997105789976372821243263734582462447178140151013623079415647181138311200
43 3891885711218126348563401034281372744443657624469189865310274949938054084563382720
44 2051713365942998354491066587111624784903058421667089671063157017214602664543662351040
45 1131365251679294711385226879753716542250143586695847335612445553452731300976906511328160
46 651911808197311731212315011087665531754256591845226175851369873944412893377459500046417900
47 392160237228600719124420608647346388737097458834810977983607099922495461415191363509802023000
48 246055532558078602592304154739436310885279615667262284384075761954396989029997097067215442691624
49 160886652761747281896811162381513265209905259525139128226694474999377361357859253473501077799539648
50 109537269907916146116802096281549412473315836700417820209317442819683653985965463290184383030796777952
51 77590919830196111069590582732070868785080548794813360674354730694299909005397826676785711111997506427200
52 57138993507939832649643230217544870554400942325224716726237847649040269378555157209884598948503161065739200
53 43712468218662749199908570194339916692017010108826778840415265498379385288997114278711362821513752416386399680
54 34715188570617949467762004088527350799493435271827660882348835478277102137084004433328278083656560198088816754960
55 28600719289372577161870359848422408751381261098380433895144446126089461843104740668561194170367226245647487834206240
56 24428125394810719141807015929866428607631749088217440281322919244080489619729475846022628181416427600047325745796306400
57 21616322009173429496054476845934863660675278338863327138811531552437853894730644392030778891123584882483269045191223587200
58 19805431488407904293858948038107291990826669271307263926473509024262376729230973369416256964029383270394656152713078183368000
59 18777561475818105270710214673603270296884995771559016223733894658841298730779672256462645561898598860832701291279984142433724800
60 18411818249404475504664136306971832616163177661470234931948627087209100734259041650154017688095001027790343386702709593146307795200
61 18660155521977424211604478069952659445261481489373545516733391295414091911714323358868260546263935656589525981967671238287859578908000
62 19537153266119195624110314853264587534709481692604496197660074494799549121421667726571110022227121941311782370957009491513384173053150975
63 21120713574386069729776418667184912726502250741476221728665740274368168201504162799660791750123656520916451507236000719887985596281121130110
64 23563409625398737029026353554091841645900252600378438235651758923415041871334657219585678250279802776989808341003795686003164686173670543943170
65 27116752834832257390948831377085323763091235692387796134072267108415732638089363366436920023682092875454182517740359021404339022250088902451689280
66 32173735113425097047009888114337402933342219233411246325584878531648853304972932546329969925182159785102234055636612196565579014634511510756315514400
67 39339602757348534321131456919484482073994733637721054622775799100028261331635751656036684992568887017379141319555917578514726701146763737443677995550400
68 49548385017316286897434864907142770344936537837069036818911819158896018871815936322578531846274377975771719340042693034037439147707534186228527251251576640
69 64255764687541271174329920979257693912077722236179841330769867347726077025080383217704521614863360504157268595164256232383792199041076975660891093870213676480
70 85762054393735615104049700143080124105422056510933457132111111094254793252883218767390850952648261878942526396895007341126486795849461814102461772302603008471920
71 117760964023259910499653430577293097622279994490730581628736560403856345668564603354243468560810996023473184371233099548680776114253258819298610349996198556547160800
72 166286962809036696548328333029921050551729526275424364560657510612376088573205128649234764732209444761346877410840943224672106273774290760759037690126353153542507815200
73 241378207174614574095076037713044090589994297827790064043956179782562735399813017096136384000080226557404417401332193083340148218736467340932425301128285644003973907508096
74 360045859372414614750325743619782733816981912536545584310282354047766189698315301203726312314206170557753964026035649844770351377321832307807477127819416845983900011773379392
75 551669244536110350424836050932833961234502704779041679636796702606234667182879274991711576754327700972158071104254431278557192716684685371876763192073569887307626037174456526208
76 867973370837681112883988178899181360505299848516924225468808649819219648393956498969740852627370688000050584605217060395566727318194039919107866499834489924452741678320197340963200
77 1401813494317530682668932855353370677202310330537818135268165902766494629133192084782496094770198012266667240127493904084627804006111073914395527931363701712990283304726793642072939200
78 2323184453582312896823718623449427325677642339091314732307657585093759203175406062831177184981401121231246778673090108623179449026438969709857018847123247547502482587012310725148793521880
79 3949516408583839712354167114286868012104044051904846942271542661749708696875446706204657532639694029939653016876319002806645009725900411888388161749170468389346557419394531576039095887325360
80 6885439595150152306004323716709298784460903927448903152608324049102836706174604739651888287063162686523015781825238219606296159206462013479080955386968963939371700189187485262443762946253749840
81 12305836824000331378854487709752867740030560331862315656148827513174695877090103470372038585861171703948288345856657478106075401369259775241980493425161096603574939030390569466915424923679962294400
82 22539791962364583455681954812209197312975805218445290360319561612916832276959987045515765852575873868617312510290326841620468011219962508809105752120772576426146167637851050506773194534356656207515200
83 42297887884703793720295077680666681192937690051373846277528153380464630810528908203997670621534633750692298697950159047648843693269742421326259589295512954413422421072875720710323799591826853826376841600
84 81300148679065075503808210581988927368034137059517167375795800201428503252245539265420455661633872955183047606376592479703776267945522666171052282790910147351292944603758369700852792770087668994693757776000
85 160009112774688272094389818629469218595397605757579760674050179596251299764068786113123727532367365997187424808226406010533519820052854163730659785127080667715426945705176019176481318453413952347068387610512000
86 322372906964932702326864994668680847353576108551816639292418101385766947888882110450511094891482512285651167492211098923383282563420642851621770761012417343597903272673581180666800267438394827246546406030052844000
87 664684113428435834152239954833747801201658768857997877202380415407113755715033187712589095796334078875065606381959658847009468316710025747875290179141579441966969628052382003419177696791494698471740045558744657649600
88 1402168473354708907749113984362747445726982623343922460251456827566097667060205463936541858222270387873676255780641126133936084289167526685115371139117363980571135348339058914144184147634234764300916457929560783664925760
89 3025526907704760401201891077272500800342007476876862393453787723539805435973553343072029365660976842598802086945473715741076461558158157367365801867539625983619336651538110581402275929998345683384352296938480510676807102720
90 6675872884583331148230220041685340395228666018198385728697314942102088952666588860149779524234338891513866627605092771767979357595676462969533832320436662412317081109040424418710750769048318375939362574487938861233946217668480
91 15059620763920482859146162650546193116586116046258301084067285295785690186892767705747682221585000641033282618235196234662892985643327950910735557666845422155141906022754352399419409046978273142658810526472426030041013964233734400
92 34722742234450401246946390224354107199677607922616149947380155856856696661240304408342655487706117239733174247078083681494242884472316628605488995543817304797924812221503347072391341321379513472675523707546016768628365300765365958400
93 81809801194395590672772399295701558446056290647988706864830918176513760486069477021489952310108180811128257696709843611023176598663992477132002963926885037007546844484246504875156496432860123161640693288921849805797863777477613023557440
94 196918958951937076291484753867270618509178769848170398743758162985134961214723777072366048709696420278622526172877891095080429921182234596844410835873681719130390797076083680452361071990196378737437408841291296638146605783976043636413301580
95 484130292560023784506993184975739294636531703600098414627694910773296378659749286737217500115155049449017283792176176126395332145908828000845557322755968462849251340395208563530711321327250574749368118268289866358185393579604653018673321255320
96 1215439195373640495531808367649672170476084894401027280652886914298594710606816124351198212332309656616572882912366399281813612828573120340812526460212865337139895389170316150295771588842413295646862088773152870598014631094910906105435496219197800
97 3115345270414202266386548438754810402959256146537635491175904718429890375893239879257869563551963821863225754073098838835259630533055830525975361707911454022279910464703686222669314524769234965017437554542008353204512141598341564681463130659239459200
98 8150584512396175583699567397955012312663523558342570225817198651352761464742911669378128544570703810897391817942233432657557118017699359111954202195654352781729604372672333493442229146165504303318308232928921684554677152403680141780276279091420829472192
99 21761582329367115864580366681029396610917342365745881642721259522935595843668687734607486446107766550402975532535658781385736796229341317986378030627493790250710808769667767715463437521313073717713733133644968485933352887869222910751853826272501277864787584
100 59281977062954988633670821744812398997748506482250274151667509371837955380069487817298620709150711828141702683938457078021153004950917281733946708376034670274776852300596797362111895826348514502692688036809215127958828555100310079649215664703627380196414534016