0 1
1 9
2 74
3 638
4 5944
5 60216
6 662640
7 7893840
8 101378880
9 1397759040
10 20606463360
11 323626665600
12 5395972377600
13 95218662067200
14 1773217155225600
15 34758188233574400
16 715437948072960000
17 15429680577561600000
18 347968129734973440000
19 8190600438533990400000
20 200883079981296599040000
21 5125485066487954882560000
22 135847813402575324610560000
23 3735106205390634703749120000
24 106397785326007497065103360000
25 3136350498556169724971581440000
26 95564141955641708741571379200000
27 3006697210593591480761430835200000
28 97584783848024581187320047206400000
29 3264153006473760100876097893171200000
30 112428421823243157845707027434700800000
31 3984200230320111214741015728488448000000
32 145153399619255027885621008115171328000000
33 5432674673710752901345977208286478336000000
34 208735596449546334425533130511816327168000000
35 8227858697776740561222459960644182474752000000
36 332513994924602529675338445382417781882880000000
37 13769059672450020005746478138945148372910080000000
38 583875927345094808092713758844603023606415360000000
39 25340832562131223397743882064692015276731924480000000
40 1125065843244336135440289999524534338427415429120000000
41 51071008208459867556153654280439814544286967398400000000
42 2369203414400067273343395290482841088214597789286400000000
43 112269664170105176672114629557493573628246371388620800000000
44 5432047753750243177035329611285293530817358765385318400000000
45 268239325865851261119874865794208278849804160562993561600000000
46 13513346603964940982805785316930629838638133500046213120000000000
47 694249692335830886463697152524472916577941082097183621120000000000
48 36359503793677769809482959100684142197230146222389712650240000000000
49 1940496730260079112997873605145660164282412667360135316766720000000000
50 105499303981387609695934843636763882146198674668841776059514880000000000
51 5840935668532858763355098523802518114888140200881599006795366400000000000
52 329208464663449803402213034140868767260332571424611117174253158400000000000
53 18883382250450782702568483887273473892128372901016361755380337868800000000000
54 1101990657110291599541585499112766872765942359058320082169590343270400000000000
55 65409208991387684134925123599405757940495409570804408668742613571993600000000000
56 3947666392574209354051830585917743710820708387043712425548027030142976000000000000
57 242194481132483668954541055938186260423522240377393332283837861788123136000000000000
58 15100654532526858274981688270196985684129379658229725935447848420777132032000000000000
59 956586231092590060911455214748235225448152965268015772631908311883596169216000000000000
60 61551953509159837242352491528614037451605918725524220886459845227152276455424000000000000
61 4022024800126370114770150847582439347821528969854831889653023588827433753640960000000000000
62 266828245240354172685950484324905246331585288435643144299253244051675453702799360000000000000
63 17968216587616636747292637323143291962990263169252890480472110705940533911612293120000000000000
64 1227917246444296079697274314489844764221199168061538140104387132754000966395793244160000000000000
65 85139629261729234599045426102894150661437309129805359612597997283029103588928431063040000000000000
66 5988294457059069973828591217016136019482656729901961901114134483299246797850680282316800000000000000
67 427165335062855616774508773695093840506011784180130365955362775458351190911196607597772800000000000000
68 30897650555953581460684826313420077518147612562322852388100524960232717192335835583322521600000000000000
69 2265734233647425794440246332610544770948238732347017779161975491257651419205052945794911436800000000000000
70 168409352533494956178726771469534488235182466310393133160622699701794608705185115208326263603200000000000000
71 12685832864037444820275500031585295581329632181916307482241804465440497525505712234867678248960000000000000000
72 968258154468745039356262415253248136457873086473401055790009788458920452384696274418184182824960000000000000000
73 74870127011037709739596861351310297600294626747681769518442835041830515507537536117386470406225920000000000000000
74 5864067088865655671294233649416587926986937616189879415579671395710790541479453887169488892995829760000000000000000
75 465148680216754514337487378497032453936756696608915182495802200732097258664415890547430470248866775040000000000000000
76 37360997452853410735113180975019234923618837098176476584199820735772420358268854887216664588382843699200000000000000000
77 3038169036522170236593302914597089117507389914509355562083037053773937222229023937338327989136890475315200000000000000000
78 250096048664942520731630794702224325819841365863889093750600015917748917252728944871118925864933309965926400000000000000000
79 20837199428140443249865712328116186534154135582380793669402661476852617464432318949071705368757544588358451200000000000000000
80 1756900625246664997407369414091779770630853472821260575942360956977014825606147563277836516298984373900594380800000000000000000
81 149888926501727416990792964794322969051622656237514157202953822348443436698404495689304418172575124573743218688000000000000000000
82 12937399414388233699157352963016118865019557875481313220521545707424895560422752618188686677250184200678295994368000000000000000000
83 1129591598282388453890317294982975884542582346925612480477180937295419274131736552828547318359916245369940361609216000000000000000000
84 99755353531913438561883522044951776105618877152464124317379084567199338476214082177925611252878698724805540900241408000000000000000000
85 8909140238049862438526766269608299120796783561394206955360808789978556051413724680388562758380338270145762579040960512000000000000000000
86 804573947284639029647611784141822524090017131564894716291625044549375573132964972858203967016028377756906812177519738880000000000000000000
87 73463848530315778614150926145842653981839153965952867310361581864610674720615490176187559687020396385819456113899292590080000000000000000000
88 6781207423583691681877746300210773356687133309280481572185222487310374352758551762003536371865001542400015157201529586319360000000000000000000
89 632725359402390210957209626640580847684833063049064021939365731250354504425042567119402723604084650334426927534239360986644480000000000000000000
90 59668979201671620092437572431265639755076766798208086984831402451068864550474245861759723233703431272320104354266731112426373120000000000000000000
91 5686675793436416293452796928513033543566323979759798742276899461923882998939956344805545225404256540113503391263873186570593894400000000000000000000
92 547642539251269140715235122153817008031600059780293574736784390106565150229501592955477635868039531928990205934142530345335416422400000000000000000000
93 53286605963184931597579402082510565412591569740130354715375481849476568276063169766679278925206001388609062491401653069215142038732800000000000000000000
94 5238119511005870316538336141744296026886031136852636924799814634135259315322937616384370314532786314858898338188975280477691764434534400000000000000000000
95 520144979997728369294899642323194847074018698175757547499097355242273123395308027988533157165280466691001536455806654177363053453613465600000000000000000000
96 52170041692179410517292796297079929208219729764683057452357390464052675006186185991534884823154974199577243142115377457333390654046208000000000000000000000000
97 5284728580150777821026855632481117300111978700943719072932861930851856442290343104413180277801345147205010507007124327150380986927153152000000000000000000000000
98 540613306468685730981547878367154454069682212962043102733873231839125520046834366896228236312669173072729675629727272969269422284286722048000000000000000000000000
99 55843411678191882401253909064933118693919827252600382825650516998438017184012315555412060833851985568388654189191969459027667780288676626432000000000000000000000000
100 5824219649059432737076317734844013966416145643973963968005995902095386914913683521568211233566253755527862288406961039087747929505758227464192000000000000000000000000