0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 6
8 16
9 1
10 1
11 20
12 936
13 192
14 1
15 1
16 70
17 85800
18 379366
19 2816
20 1
21 1
22 252
23 9962680
24 1825221320
25 249664758
26 46592
27 1
28 1
29 924
30 1340103744
31 14336196893200
32 89261675900020
33 221005209058
34 835584
35 1
36 1
37 3432
38 199342059840
39 154067781525880320
40 70351928759681296000
41 7325353941938422508
42 239143562020194
43 15876096
44 1
45 1
46 12870
47 31906569792240
48 2060398521137720000160
49 92827909316636036259534720
50 748407975263561843769681418
51 857343908391352929246208
52 299233941746052998
53 315031552
54 1
55 1
56 48620
57 5399884959183000
58 32383793903901260375309040
59 176319450526296431752537985722800
60 160978956785364112335731878007698260
61 13610507361932681613181015831417732
62 130037167561499325375087520584
63 417999868371999142276
64 6466437120
65 1
66 1
67 184756
68 954889424182636800
69 576343338513977842959965814000
70 439538483068147182155288791438983483000
71 58944684408510946617346225903478130485858400
72 584719482283136371135934839934887085546320896
73 367357654469801845881198255063552201377750
74 24039792729588592067105834343370184
75 636568066798406010872120
76 136383037440
77 1
78 1
79 705432
80 174952503684664854720
81 11321032116128358038197995340128000
82 1353036062027763291141141305043053810168496000
83 32209622118136277344529473341908379610243710273495960
84 51488321677815455036453939239317069333712945710369620220
85 3675092274768589023415304363527198406789089999033845120
86 13430292511529315299729938862500416776014600302646
87 5195387209862981767130572004220685381196
88 1039267652960081699025215774
89 2941129850880
90 1