1 3
2 7
3 23
4 71
5 311
6 479
7 1559
8 5711
9 10559
10 18191
11 31391
12 422231
13 701399
14 366791
15 3818929
16 9257329
17 22000801
18 36415991
19 48473881
20 175244281
21 120293879
22 427733329
23 131486759
24 3389934071
25 2929911599
26 7979490791
27 36504256799
28 23616331489
29 89206899239
30 121560956039
31 395668053479
32 196265095009
33 513928659191
34 5528920734431
35 2871842842801
36 4306732833311
37 8402847753431
38 70864718555231