1 1
2 3
3 7
4 21
5 57
6 182
7 565
8 1931
9 6670
10 24537
11 92337
12 364602
13 1477148
14 6219031
15 26875932
16 119930947
17 548688443
18 2580814003
19 12425175838
20 61302331782
21 309055818656
22 1592723862598
23 8374123173858
24 44917765035082
25 245452258746785
26 1366116578058731
27 7736098938006873
28 44558958700083896
29 260836653103990200
30 1551227495729029081
31 9366264440435586464
32 57397580280139292316
33 356793704725313038652
34 2249027251191096654304
35 14368884513540491385837
36 93018131141829743179767
37 609892549392843589993951
38 4049062330182887665954974
39 27209340989611962221752484