0 1
1 1
2 6
3 3
4 24
5 15
6 120
7 111
8 288
9 511
10 1536
11 895
12 7040
13 3583
14 3200
15 50943
16 64512
17 89087
18 211968
19 425983
20 1019904
21 1695743
22 3391488
23 8167423
24 13590528
25 27262975
26 65470464
27 108265471
28 217939968
29 527630335
30 858161152
31 1708064767
32 4252499968
33 6797656063
34 13786415104
35 33565442047
36 55326015488
37 109500694527
38 272843669504
39 435605733375
40 893233659904
41 2154865623039
42 3553598898176
43 6969758842879
44 17513794502656
45 27878884376575
46 56857548816384
47 137911366320127
48 227430832799744
49 446065505468415
50 1120880700686336
51 1784262021873663
52 3638892116836352
53 8826308922441727
54 14555568467345408
55 28548200939913215
56 71736372896989184
57 114192710344114175
58 232889170639454208
59 564882924927713279
60 931556603100921856
61 1827088154394361855
62 4591122447306063872
63 7308325073952178175
64 14904944424579497984
65 36152519066663256063
66 59619525961694838784
67 116933711975105429503
68 293831865695926747136
69 467732824661587656703
70 953916311781448351744
71 2313761455699375685631
72 3815649484939414470656
73 7483756721981817356287
74 18805239271498404855808
75 29934900063659051974655
76 61050643988647310786560
77 148080733242825369452543
78 244201566818419223822336
79 478960444630229843967999
80 1203535333288053489795072
81 1915833708527783965097983
82 3907241430883260050702336
83 9477166272302262234644479
84 15628901159110745568313344
85 30653468501282745357434879
86 77026256069914399229345792
87 122613357490456311795548159
88 250063451288826032674570240
89 606538642864626382846033919
90 1000249673037343823671328768
91 1961821984095887976734654463
92 4929680395394161640644542464
93 7847254879331501584689397759
94 16004060882593515432182808576
95 38818473143502158738405457919
96 64015979073921067403765088256
97 125556606982170607508223164415
98 315499545304683661246152572928
99 502224312277369223807452053503
100 1024259896483895317432599838720
101 2484382281180391164367977054207
102 4097022660725129663122402967552
103 8035622846856613037517068828671
104 20191970899527784723834518634496
105 32142355985779300439787495751679
106 65552633375081061644039215906816
107 159000465995765530757306590953471
108 262209450287147032893910627123200
109 514279862196456863012886851616767
110 1292286137570956508103117390217216
111 2057110783092232376162568426749951
112 4195368535981515584425169732501504
113 10176029823747934162945303103143935
114 16781404818377165685851303484325888
115 32913911180573008648523837134077951
116 82706312804540542635980070271844352
117 131655090117900906343239024637902847
118 268503586302816686114404619031412736
119 651265908719859153352272902531055615
120 1074009908376137476337251917500514304
121 2106490315556672742584652332103892991
122 5293204019490594682585864313124159488
123 8425925767545656511781027606352101375
124 17184229523380268898222703561471426560
125 41681018158070981885388978061853065215
126 68736634136072803180280489479113801728