1 16
2 76
3 234
4 700
5 1632
6 3042
7 6558
8 14710
9 30864
10 74332
11 143078
12 301840
13 595924
14 1315998
15 2668860
16 6102208
17 11569664
18 25167926
19 48101064
20 108872328
21 212350500
22 492777890
23 912037666
24 2072968028
25 3852486610
26 9062325392
27 17036265558
28 40717970760
29 73687803366