1 1
2 1
3 1
4 2
5 6
6 38
7 220
8 1182
9 5244
10 21677
11 83121
12 317190
13 1238406
14 5171963
15 23008470
16 106902558
17 502056620
18 2337251474
19 10681338960
20 47951784552
21 212639292310
22 939284216977
23 4165475057853
24 18644903265192
25 84352282521820
26 384970765326531
27 1765626310768633
28 8106878697594763
29 37166695359616282
30 169970566129070792
31 775724464429130955
32 3537785045233151966
33 16147913596310594401
34 73856250744096993143