1 1
2 4
3 7
4 13
5 40
6 121
7 361
8 364
9 1093
10 1807
11 3280
12 9832
13 9841
14 16696
15 29524
16 48544
17 84022
18 88573
19 255400
20 265693
21 265720
22 451423
23 764668
24 769264
25 797161
26 1311040
27 2301784
28 2356516
29 2391484
30 7174372
31 7174453
32 21523360
33 60927145
34 62639359
35 64570081
36 193710001
37 193710244
38 317076199