1 1
2 2
3 2
4 4
5 14
6 4
7 11
8 96
9 96
10 11
11 30
12 726
13 1625
14 726
15 30
16 82
17 5400
18 30145
19 30145
20 5400
21 82
22 224
23 40344
24 545520
25 1414023
26 545520
27 40344
28 224
29 612
30 301056
31 9937823
32 64166392
33 64166392
34 9937823
35 301056
36 612
37 1672
38 2247264
39 180716227
40 2937839117
41 7241587334
42 2937839117
43 180716227
44 2247264
45 1672
46 4568
47 16773504
48 3287842038
49 134185561617
50 826407481102
51 826407481102
52 134185561617
53 3287842038
54 16773504
55 4568
56 12480
57 125199744
58 59809329737
59 6132878568838
60 94026798615720
61 235596375117548
62 94026798615720
63 6132878568838
64 59809329737
65 125199744
66 12480
67 34096
68 934502400
69 1088032590151
70 280251085790917
71 10706810410657410
72 66923081500826797
73 66923081500826797
74 10706810410657410
75 280251085790917
76 1088032590151
77 934502400
78 34096
79 93152
80 6975223296
81 19792964824776
82 12807094593314569
83 1218916563384756248
84 19028556027562892700
85 47431914936748228227
86 19028556027562892700
87 1218916563384756248
88 12807094593314569
89 19792964824776
90 6975223296
91 93152
92 254496
93 52063770624
94 360064977265607
95 585259459542315836
96 138775670998651399066
97 5409059480469744048410
98 33655725191129741926976
99 33655725191129741926976
100 5409059480469744048410
101 138775670998651399066
102 585259459542315836
103 360064977265607
104 52063770624
105 254496
106 695296
107 388609284096
108 6550140544959199
109 26745316717727432935
110 15799590241852733103686
111 1537688707897783125342152
112 23873388521297916754784915