0 1
1 2
2 2
3 4
4 20
5 56
6 8
7 16
8 208
9 992
10 32
11 192
12 320
13 1920
14 2176
15 61696
16 7424
17 24064
18 57856
19 150528
20 455680
21 1554432
22 6899712
23 3387392
24 10473472
25 29417472
26 96542720
27 113164288
28 327368704
29 344686592
30 1524400128
31 3142123520
32 2539454464
33 5335023616
34 23823777792
35 66914615296
36 4180934656
37 8820097024
38 267349655552
39 583070121984
40 1067380113408
41 2296983322624
42 4225964703744
43 9552858710016
44 14983651917824
45 40679573028864
46 47250889768960
47 193319615332352
48 232801404190720
49 676851110379520
50 1404286567186432
51 1807537724719104
52 5870389016133632
53 8961523217072128
54 18225089338146816
55 36588739153100800
56 69583438667055104
57 140293950840766464
58 565172818577195008
59 239761578948296704
60 497480251878670336
61 2179407776986431488
62 5511982032776855552
63 6286423891761954816
64 26118273426415157248
65 49284829839919939584
66 61455492427670355968
67 98708906986342187008
68 584493076393804955648
69 16387095702368419840
70 69602001152783679488
71 2174245604545819312128
72 5216359628664431706112
73 8510231819698311266304
74 20803270152362949345280
75 34229941480761537331200
76 82709383718906990952448
77 134677339974303028871168
78 335758192835235674062848
79 538330969968904515878912
80 1317595246482467881746432
81 2233789613003408725245952
82 5228098924993137162059776
83 9066936769598516373749760
84 21147050181600615797358592
85 36253007822658030576599040
86 84617705029576182605021184
87 145061648532760121722273792
88 338499179566545298213830656
89 580265425107632889274564608
90 1353959131285580469199962112
91 2321137303399848433118347264
92 5386670698161231077960581120
93 9225917373497427272369438720
94 21656694587679152638934384640
95 36776726054122281175009460224
96 85957041189489379572556234752
97 148407719740746718971588247552
98 346332833311267546809598214144
99 578484998906354935579803648000
100 1396048067830601637432737660928
101 2279047593077889538751469715456
102 5687714341672876961739095146496
103 8921522038415866204510230675456
104 21693042085181146323230916608000
105 38017076344336672732841288663040
106 87225126274825887433600398262272
107 150310658728334685122326496804864
108 352307130397361344214212854939648
109 595457698549804390659066832093184
110 1449637283890705738718112192135168
111 2340953768078930923933091615473664
112 5635646934816299593496088492900352
113 9692118313801078769167729942331392
114 22197824273619327148967887768649728
115 38078944886368653071507218841468928
116 90859955337927968910411702778986496
117 150611666387430362508673629900767232
118 363521391498642762538064516313251840
119 597093622969884838305366024170504192
120 1485561890836134952196499488597082112
121 2346181189089699893362759890169233408
122 5673556160300865464493490388122730496
123 9755984541679009052849115570703958016
124 23252370996833794689032312164225908736
125 41220331462743008315594258686003904512
126 86472468940374532619804067963684782080