1 16
2 30
3 111
4 309
5 797
6 1693
7 4121
8 9477
9 22933
10 52197
11 122109
12 277217
13 642629
14 1463845
15 3375245
16 7698781
17 17693113
18 40404005
19 92697797
20 211861205
21 485587357
22 1110399969
23 2543583205
24 5818446165
25 13323806077
26 30484799837
27 69794079385
28 159709994373
29 365608351925
30 836692357317
31 1915222224381
32 4383198303265
33 10032890613061
34 22962102863813
35 52557599733229
36 120289975499933
37 275325606320057
38 630152407657765
39 1442310344511589