1 16
2 48
3 124
4 306
5 712
6 1682
7 3824
8 9010
9 20556
10 48942
11 112920
12 272310
13 635488
14 1549486
15 3649084
16 8971242
17 21265496
18 52582858
19 125191648
20 310754154
21 741987532
22 1846432766
23 4416892952
24 11009384758
25 26366956992
26 65790531678
27 157684077564
28 393718385946
29 944102483896
30 2358342550810
31 5656842011584
32 14134633126074
33 33910761718604
34 84747638254510
35 203346133755256
36 508250381091366
37 1219612310654752
38 3048578125835342
39 7315847304838652
40 18287831952480106
41 43887884161320216
42 109712647560512490
43 263298867888185376
44 658219197852754506
45 1579680686135416780
46 3949090776280339678
47 9477638197767740632
48 23693654957543240214
49 56864059657033891712
50 142158397927606842046
51 341177327884182889468
52 852936351991979194938
53 2047036010414770647928
54 5117562281398929037370
55 12282104790298308053888
56 30705151426421541905242
57 73692185542053922582092
58 184230023117877127958670