1 4
2 12
3 48
4 188
5 740
6 2936
7 11672
8 46388
9 184352
10 732608
11 2911040
12 11565964
13 45949600
14 182538264
15 725108640
16 2880270032
17 11440564516
18 45441048384
19 180483666608
20 716832688844
21 2847012624636
22 11307166941460
23 44906785848296
24 178346536964836
25 708292416311272
26 2812912774862596
27 11171106170232760
28 44364209057458700
29 176183936572645620
30 699676332344684812
31 2778597436226288880
32 11034480278687519144
33 43820380390443981752
34 174019770200203602452
35 691065772968611505808
36 2744344718950165387928
37 10898244617311611435868
38 43278595945296778888088
39 171865456453632022778152
40 682500447236238750872116