0 1
1 3
2 20
3 175
4 1764
5 19404
6 226512
7 2760615
8 34763300
9 449141836
10 5924217936
11 79483257308
12 1081724803600
13 14901311070000
14 207426250094400
15 2913690606794775
16 41255439318353700
17 588272005095043500
18 8441132926294530000
19 121805548126430067900
20 1766594752418700032400
21 25739723541439406257200
22 376607675256599252232000
23 5531425230331301517157500
24 81528782754899119321687824
25 1205564663340194669733123504
26 17880061920485850163449288512
27 265920308664368638910483040880
28 3965089976993082915502327387200
29 59264878189456612643708120014016
30 887801442679934854962353897733376
31 13327425563355428311016898550739703
32 200462103514932888645047564978068260
33 3020804362655822595325889776745630700
34 45600583081005282802258247960473635024
35 689497705289644692741552952957902277724
36 10441684752421412541941472476788334566672
37 158360731355975716529444769557939423137200
38 2405084085682471434470857446935174670920000
39 36575316233016184339715564624266668808015900
40 556919568292850835430909929876698188465184400
41 8490181990097134164630402400365174424152913200
42 129579738107377569565100030145108286776417096000
43 1979839180380283320111394055626189629569430630000
44 30281273627031177773081529230051528497296002702400
45 463606871654679600726251994771620660301701939294400
46 7104581176665556289626565200094568851305212335443200
47 108973914402500329546615804761867214932780470457709500
48 1672960635100442376963039801550364657402035877164170000
49 25704705566191277033561713942861042888050800845452039216
50 395265437841363443381135836546970500326981864903767689536
51 6082760872579443641263248679878896619676911746440673482608
52 93677549073615782100764734030459618286658313332511048365120
53 1443713667821774090400674604708112224212079767202690848260800
54 22265166952469885905908188978129868259154362082492539984483584
55 343604917038180037723958135773460811310597738311323011826871024
56 5306046752120519806921030344113904532186922045723514358072567872
57 81988201597867009382804743545493685369523248494859772988291343040
58 1267625685147142328348908732438514836710066427461463080215409388800
59 19610169349226291819557618090823824523904727632828833850932383244736
60 303538649244299248492136676043829346218440390416664744552083188756736
61 4700900849846936228208605774776599541903276098409179389353438187582208
62 72840867287877696657805304900166508396838367360081766804040425431168000
63 1129246843940486752385409389931780586718563556485642625013810306366984375
64 17515219923575852747294827962369099505051102244643108284592903431205022500
65 271799542230035202549619189840289635019153881388635341507195110269911547500
66 4219704543794968441988875156682883770050094074790994479910768907313583330000
67 65540480176331019356323748648997558902464912727398188483389148556068675337500
68 1018417291208773117408282067853988533418263861283956728418636675105641798250000
69 15831608552235646101882379933178370319905305069739092227980488329825907562510000
70 246208050795688496687794298203025494861990933593982518211616417993459997871560000
71 3830472938420885153330244162552162849461669131215640057639523021606584827997117500
72 59617081162061965587767020236831748308191187416593204424961913944839584468771050000
73 928223582884843532873085490393037775886848180996847445082588163428966941528016750000
74 14457515474436784284813647286100413443733074281510364152635682519882426965538240622400
75 225262909043873413867051419868402494508691439238020556142763310952101609624407808700400
76 3511046711175987505866411842280116600191801869263612014549678376067737215147710308251200
77 54743243100288325905076894700639687819558567606565784960582263437505843561622583800248000
78 853822669985910213683734166024718348398626978180277761266315898575039066221493720095520000
79 13321234569286422915116909991546902581921828285196421096556902360080437631304467334215291100
80 207901407553216363483662721459295326440857724293701072184581706151927525025918646114054099600
81 3245661295906637136764878524245263088511260713051515310731694059812631790157753140970328218800
82 50684895081091018024846223201960430114971901220798667024026077363135858322713177951166774536000
83 791735988639151361493558775697290052051049171280673055468842722075515065806327448097732694070000
84 12371025498885962007159977481801864160020351978438441879306379595923743502976874501127922394318400
85 193353307675665449456417625336177432320404625108108454229353739287506902916456839485178923349598400
86 3022841009892567573665848915481641950236242581357205655419194963320024684358590398990645046611795200
87 47270925400050352940461557807958011386054878176957335339781057600471976920948514632976125406080630000
88 739410132188642687706500064689559097428632673415605838732340996932013374637737780965249581847417000000
89 11568756157102600629434588419535457226583392094729204833855190027554064073406146229294816050208253240000
90 181048728768973388621205762687853775478360256238199013361707185945042445073921377458240669103102135840000
91 2834062874770654797400849942112372686753179001596344952542451379989433321447777781450522534358247658520000
92 44373776679551632866692461459227368394047346559853975427598423618703787766268709349523616788391016061600000
93 694934723507962308294805660562232145582647331026776043421352406106409025701252150270153699771112358828000000
94 10885796313769268415318921423269128297541276286085028566267416327542964740325475788143176603217916497754240000
95 170558316463002092241578882143486225005617418685496287419135183163182935833771419477508911544949465126922877500
96 2672883928058516792986001629272115086569061496441045655492222449545929456324929678477802532163448669560530570000
97 41896704136810612038329100923638505324042744447546336211765844185198273672964901478347396209067634601795321950000
98 656856194027376660117299219255820092653036232201813082573200654779876209834484926146603499794442682676448237000000
99 10300293349782098882631392516994366036910791764403071310446874107734194821656525023890118800976614595585920094044400
100 161553351121628927833103840520442171202978045205120458522327033598768771168096988307256489332521755596055766235342400