0 1
1 2
2 2
3 8
4 28
5 0
6 24
7 192
8 48
9 384
10 1248
11 2560
12 3008
13 8192
14 32640
15 0
16 3840
17 245760
18 24064
19 16384
20 2063360
21 32768
22 2029568
23 12910592
24 1437696
25 30015488
26 74178560
27 236191744
28 64471040
29 407371776
30 1366261760
31 3574595584
32 350158848
33 8290041856
34 22074490880
35 56509857792
36 7239106560
37 124025569280
38 361296822272
39 922361004032
40 79422291968
41 2108862496768
42 4544006193152
43 15650927935488
44 4140210061312
45 26766370406400
46 88304250781696
47 245809836720128
48 961519026176
49 492856624021504
50 1134145136754688
51 4487108026695680
52 174820134223872
53 7496472425660416
54 20448712824193024
55 63424233031598080
56 33016126300487680
57 75057070348435456
58 318295404384878592
59 1086898047562022912
60 132046913015906304
61 1898583936645201920
62 5407908287930695680
63 16274390640920363008
64 8956392879710797824
65 18489669145096880128
66 89839775408155787264
67 263277338266213285888
68 135231274293978464256
69 346563813824937328640
70 1372871679774216421376
71 4304663248030077550592
72 2016034119124846116864
73 5397665486594178547712
74 21670362135650711371776
75 70055748511559424409600
76 29305706392564009009152
77 82838752187487004655616
78 360875581836478530977792
79 1110522474018950684344320
80 491915973499205965578240
81 1283494080408007986905088
82 5895487964798170798489600
83 18059102824720701121888256
84 7402531255027482079789056
85 19498133113808369873846272
86 93966684464052194796109824
87 275687285681768377958268928
88 149876495360502627641065472
89 319217026038782986324803584
90 1520424488700035844481744896
91 4347973409280589721944195072
92 2475810725728250260967391232
93 4951851627630105397435564032
94 23549998978937053517048709120
95 70659047702682154237654204416
96 36982735293795968555168038912
97 93775404689450659805013213184
98 366896465101206233121382465536
99 1130544769016691319678028480512
100 581355600971540015315635142656
101 1451508675833316043553027129344
102 5930690598248075499536996368384
103 18246556071888494839440816996352
104 9301694095742712771399492042752
105 24491469761443568741955716251648
106 92357655480033133971886372290560
107 291941121767261690574149443911680
108 148820925195551200586617568886784
109 391880846758662217747405836648448
110 1477687827133862925691658847649792
111 4671107462167155541718049520353280
112 2381011027615323768736296778858496
113 6270578795777812452912848619700224
114 23642668565674644694722430143299584
115 74735699479371833913017186627092480
116 38100057654582749498735077755977728
117 100327836753540833528029527626743808
118 378279681544292199306089313668694016
119 1195784807693728982629215133950279680
120 609598412149399998331273970915999744
121 1605078026792537675403485387562156032
122 6052656715862920595978629591995514880
123 19132843096948482188857510200654954496
124 9753486487643193116769971513495388160
125 25681577388813366060500355737026822144
126 96843170445428424003752127007916294144