1 16
2 48
3 128
4 322
5 780
6 1874
7 4400
8 10458
9 24332
10 57922
11 134744
12 322650
13 753100
14 1815874
15 4256984
16 10332338
17 24326116
18 59383402
19 140337800
20 344230370
21 816065860
22 2009539410
23 4776207920
24 11798294714
25 28099290420
26 69585826082
27 165998213440
28 411902749618
29 983866378492
30 2445195921146
31 5846501195552
32 14548443043538
33 34813397999628
34 86715323421714
35 207634456179832
36 517591825074362
37 1239956392771052
38 3092867817021074
39 7412246868657784
40 18497591339128578
41 44344221870839204
42 110705192660157338
43 265457323421307720
44 662912235008327218
45 1589883110498231716
46 3971266900482004386
47 9525834639514692432
48 23798389249658505066
49 57091630938167136948
50 142652822439777049874
51 342251425497815969216
52 855269536632737632386
53 2052103832815783042972
54 5128569092011979751690
55 12306008946986912439808