1 8
2 32
3 104
4 330
5 1076
6 3702
7 13314
8 49312
9 185786
10 706912
11 2706218
12 10403402
13 40120324
14 155122378
15 601086622
16 2333614100
17 9075145134
18 35345275932
19 137846543630
20 538257892350
21 2104098985192
22 8233430753142
23 32247603713264
24 126410606473140
25 495918532989366
26 1946939425695952
27 7648690600815614
28 30067266499604362
29 118264581564933764
30 465428353255343378
31 1832624140942683766
32 7219428434016370972
33 28453041475240695094
34 112186277816662978100
35 442512540276836927446
36 1746130564335626374982
37 6892620648693261538064
38 27217014869199032218862
39 107507208733336176686240
40 424784580848791721876460
41 1678910486211891090519662
42 6637553085023755473369672
43 26248505381684851189289094
44 103827421287553411370028818
45 410795449442059149332567212
46 1625701140345170250549040330
47 6435067013866298908422064804
48 25477612258980856902730929552
49 100891344545564193334813039906
50 399608854866744452032003027012
51 1583065848125949175357548761938
52 6272525058612251449529908360982
53 24857784491537440929618523754304
54 98527218530093856775578873845910
55 390590044887157789360330533315836
56 1548655265692941410446222813846332
57 6141219157058215937976400810889614
58 24356699707654619143838606603072112
59 96614908840363322603893139522490086
60 383291933432261050330199012528605962
61 1520803477811874490019821888416491268
62 6034934435761406706427864636569684002
63 23951146041928082866135587776381995174