1 1
2 2
3 4
4 12
5 48
6 144
7 576
8 720
9 2880
10 25920
11 129600
12 414720
13 907200
14 14515200
15 58060800
16 130636800
17 522547200
18 3265920000
19 13063680000
20 22861440000
21 91445760000
22 251475840000
23 1005903360000
24 16094453760000
25 64377815040000
26 81478172160000
27 1030045040640000
28 1303650754560000
29 2036954304000000
30 5214603018240000
31 11732856791040000
32 32591268864000000
33 99810760896000000
34 1097918369856000000
35 14272938808128000000
36 228367020930048000000
37 913468083720192000000
38 2055303188370432000000
39 8221212753481728000000
40 14615489339523072000000
41 131539404055707648000000
42 665918233032019968000000
43 1284564492731520000000000
44 5138257970926080000000000
45 10654691728512319488000000
46 33674087438261157888000000
47 62943660143844480000000000
48 251774640575377920000000000
49 4028394249206046720000000000
50 7616182877405182080000000000
51 30464731509620728320000000000
52 99010377406267367040000000000
53 396041509625069468160000000000
54 1683176415906545239680000000000
55 6732705663626180958720000000000
56 107723290618018895339520000000000
57 545349158753720657656320000000000
58 6894290599553209301729280000000000
59 8725586540059530522501120000000000
60 27577162398212837206917120000000000
61 78530278860535774702510080000000000
62 218139663501488263062528000000000000
63 558437538563809953440071680000000000
64 1963256971513394367562752000000000000
65 2233750154255239813760286720000000000
66 5025937847074289580960645120000000000
67 13960938464095248836001792000000000000
68 20103751388297158323842580480000000000
69 32734583254192082475820608000000000000
70 55843753856380995344007168000000000000
71 125648446176857239524016128000000000000
72 407100965613017456057812254720000000000
73 502593784707428958096064512000000000000
74 523753332067073319613129728000000000000
75 3574000246808383702016458752000000000000
76 3960884573757241979574293568000000000000
77 33520213252292692455240302592000000000000
78 63374153180115871673188697088000000000000
79 301681919270634232097162723328000000000000
80 570367378621042845058698273792000000000000
81 669389492964973894548055612992000000000000
82 10710231887439582312768889807872000000000000
83 11379621380404556207316945420864000000000000
84 182073942086472899317071126733824000000000000
85 216212806227686567939021962996416000000000000
86 3459404899642985087024351407942656000000000000
87 31134644096786865783219162671483904000000000000