1 16384
2 16000000
3 537465766
4 6172817040
5 45275725025
6 274116529912
7 1597855917875
8 9622753439382
9 59980603070388
10 376494813177039
11 2313407919278369
12 13634051825496929
13 76116429236458083
14 400003671053134168
15 1974452890908411142
16 9158861884535617335
17 40007601325399066425
18 165049674533391019769
19 645208319628170758912
20 2398284715954855323954
21 8505733525736461899861
22 28879007578853933350069
23 94166436145747101438191
24 295776097744611169730190
25 897461512145744136132462
26 2637611657669616768051650
27 7527149297635415648809764
28 20906722772708561768871294
29 56639519057239914140435998
30 149970950004596061363866114
31 388829654509382919647077046
32 988832065424561914005001393
33 2470465340714164170468568297
34 6072199441121174147650346055
35 14702058156476812622962765588
36 35104685107428902412129907502
37 82743529259257234617022433044
38 192686498928012037347436430073
39 443634314587279168857539226949
40 1010438628797983011297203862240
41 2277776403341586226102682601765
42 5083825835967718028020796032409
43 11237601529813507094024812779420
44 24606743656463723819332630544205
45 53382848704064572589864475210260
46 114753809059380528065903331648845