1 1
2 3
3 9
4 48
5 259
6 1387
7 7099
8 34847
9 163588
10 737538
11 3200055
12 13400036
13 54289217
14 213301597
15 814463579
16 3028171125
17 10981909481
18 38908787433
19 134868584027
20 457962911722
21 1525173224446
22 4987066348804
23 16026405323579
24 50662230359800
25 157670383151177
26 483465537490627
27 1461628207702841
28 4359611075886137
29 12836917535237095
30 37335326043598511
31 107313016771209395
32 304978897536518185
33 857372935002175350
34 2385268265437392904
35 6569697641745055065
36 17920773316385088524
37 48431066455745959311