5 1
6 9
7 56
8 300
9 1485
10 7007
11 32032
12 143208
13 629850
14 2735810
15 11767536
16 50220040
17 212952285
18 898198875
19 3771484800
20 15775723920
21 65770848990
22 273420862110
23 1133802618000
24 4691140763400
25 19371432850770
26 79850555673174
27 328627887379776
28 1350540667070000
29 5543004766417300
30 22723084897619652
31 93050277377527008
32 380658059963006672
33 1555799182884517725
34 6353361469862299795
35 25924608168485558784
36 105706992465797827104
37 430724851665665683126
38 1753963390039041858950
39 7138111247139870663120
40 29033838978649460905992
41 118031710262302425529990
42 479600312624989528182210
43 1947865802833965566552000
44 7907673094206189192226800
45 32089197147142920510319020
46 130166438756761313769629340
47 527810525607367268545577760
48 2139459582960455354541558000
49 8669313540751966356252193650
50 35117771189420520799159655070
51 142212354448480362488807868672
52 575734089730005058103113026528
53 2330163971876246923739542027500
54 9428362041984781565087430576300
55 38139607393424335268781851338656
56 154244981525483896419180901454544
57 623655986623072795582903164843396
58 2521055944061847040145803401228300
59 10188894576850722248770388723487360
60 41170153954008844532762648082489312
61 166322950695988529615126963629822632
62 671799037920225723483979097778140808
63 2712983426453354008602181760224689600
64 10954141968521070416886870396424755360
65 44221736444846177817188481607533994461
66 178493340875396086478888951206425603075
67 720343279000869222312419132228373964800
68 2906635687910512525844188562712993960000
69 11726746057738286380780715389368580467750
70 47304491646051777209703563892587744851350
71 190795088616213487144700864019570807301200
72 769438425821671842637729856080903659361800
73 3102588992061787747587843403527893118258750
74 12508927118560762114740831686678348214578250
75 50426982327013517237493911682608622935697600
76 203261248716718726327583375204538841865040240
77 819212198099387700118999062250400748086323260
78 3301337280237955717037153574907884655465987500
79 13302597106624251630688826317158046695614244000
80 53596615729566083728661647074695976039615449520
81 215920542401296173435588287869018281463081686630
82 869776053184917299534237454811506460017108696170
83 3503313430549836701759960869594877232263082976000
84 14109438562878732860453651158042284249128305903200
85 56819936721699903585580273049045561597793991804740
86 228798447570736861353509087166354408433988570326340
87 921229244687905070251386054304505770855426128180960
88 3708904381054758569264574412451642889649721012662000
89 14930961017284345679545503859874560697817152279888700
90 60102838351618567004064083179152969263184489247976820
91 241917985488471537627810881001479414136052807712905600
92 973661764271907402282575263670384683617492706463722400
93 3918462139766172621157086520172788206624446737747455000
94 15768542228859262645134796178735466430857462746263107000
95 63450716443994643759127704826325588497524989835138548800
96 255300300769382376509288281798814727687007626576208821600
97 1027156519233274702310136466712441407171694049097904673650
98 4132311966567789794493598918559010345241570689425674488750
99 16623458950619903998208571104022234875045241345352012416000
100 66868585363308206199705116925670798184221669397825840356800