0 1
1 1
2 6
3 3
4 24
5 31
6 120
7 111
8 480
9 63
10 1984
11 1407
12 7936
13 7679
14 32128
15 12031
16 111104
17 121855
18 293888
19 464895
20 1437696
21 1564671
22 5627904
23 8290303
24 22740992
25 32112639
26 91160576
27 129105919
28 479985664
29 113770495
30 1987149824
31 457113599
32 8550744064
33 3215720447
34 32273858560
35 4172808191
36 135269449728
37 24136122367
38 501617786880
39 234050551807
40 1767777501184
41 2035730612223
42 8787956072448
43 205856440319
44 34844784459776
45 9755951103999
46 122987663589376
47 53237864464383
48 562121964257280
49 336321709080575
50 2248491615125504
51 1177909813313535
52 6750932406632448
53 6136298695819263
54 35887508701052928
55 32598206923669503
56 142555796046086144
57 117056097394622463
58 431630293258993664
59 504322996995883007
60 1608620502534848512
61 2305349182463934463
62 5212867981863813120
63 8023971336768454655
64 21319846838457597952
65 35867644812316377087
66 85063390442037444608
67 126813864878946648063
68 440467665211883520000
69 364304904392640823295
70 2359020386889144205312
71 110548777583866019839
72 9423108845267052396544
73 1685373079152582721535
74 37175376266723407691776
75 2019872303179899076607
76 149592708640064491487232
77 40836222944015294660607
78 524012028915577272664064
79 565863886921786279854079
80 1604883739846594267185152
81 1630662857541612692570111
82 6639493935211116366921728
83 6140120991185551835004927
84 36267751501702955758780416
85 26535614110466240686325759
86 152305671341756004167581696
87 123592854873475059931938815
88 372115099538531266068480000
89 613998052529803103465111551
90 1756256174358421039141093376
91 1837400634803185252420288511
92 9250582151806577526960029696
93 6652957264845000415631114239
94 26951618066880199820545359872
95 25374719455423425060429365247
96 147398341343120049419686248448
97 108926631277107980450964439039
98 577882304997764212675491921920
99 112611360554661196995001057279
100 2335507771279491175076195205120
101 1043504366294529684019917881343
102 9501353001554746200439404888064
103 1582076273180292710604329713663
104 37979057423506922202479892365312
105 19321338704575828305911769726975
106 151785046733713734706255080980480
107 73042941630414689821785474465791
108 523471436624319842667352077369344
109 598171387825861954567411020595199
110 2053429867923634997292494846164992
111 1132361076317520674133451246403583
112 8910926373252324783824585399205888
113 3810526387627318406538421027733503
114 41067268095605837798497385468395520
115 6480104055285452562558818338209791
116 164676943105398564856901949611573248
117 88058140592396961451521247035785215
118 492594828014168027169367077070831616
119 427632937491412277598985882842431487
120 1824285165540153597143167676182429696
121 2364441626589213793180948077112983551
122 5960316896239579493100429958237388800
123 10268647251457730365217188257894236159
124 35889140386679875724830194474403495936
125 40732957167941070869510260327654096895
126 154143642160432929447268872952739790848