1 16
2 52
3 144
4 392
5 996
6 2560
7 6348
8 16060
9 39704
10 100212
11 248468
12 627968
13 1562796
14 3957156
15 9879416
16 25055268
17 62710372
18 159230800
19 399332700
20 1014876884
21 2549391768
22 6483648532
23 16310176212
24 41504086096
25 104539323212
26 266149720452
27 671147018744
28 1709443501412
29 4315324937220
30 10995747111888
31 27785683832828
32 70826159518644
33 179143740417112
34 456798806733940
35 1156433242354164