1 16
2 72
3 384
4 1864
5 8720
6 40064
7 180992
8 805416
9 3542720
10 15437280
11 66739168
12 286614344
13 1223894208
14 5200593136
15 22003683264
16 92745730384
17 389613088944
18 1631810452416
19 6816075114112
20 28401442383848
21 118082389084688
22 489951489052120
23 2029168388490688
24 8389673144312744
25 34633092569383488
26 142760377118770488
27 587678330787991584
28 2416172326396376520
29 9922221773212396112
30 40701999050357538024
31 166793149070717243072
32 682847101674936697600
33 2793034169041878376960
34 11414558837714693306264
35 46611471028681385017792
36 190193769353500594341520
37 775509374828734772781840
38 3159957536979346290570768
39 12867488493130551858352992
40 52364685423083909680830536