1 1
2 1
3 7
4 21
5 169
6 635
7 3803
8 19013
9 115755
10 642065
11 4138291
12 25416351
13 165975915
14 1053686983
15 6884578761
16 44272817075
17 290607235917
18 1898355935879
19 12584064113799
20 83219457433335
21 554858908945825
22 3692717431924057
23 24699423282133381
24 165129010340909805
25 1108190424208300843
26 7440619926906120087
27 50101306771861909967
28 337593946342823242035
29 2279484557672505816887
30 15402945023307420084001
31 104245142784380056638257
32 706079466010042019300467
33 4788627446174957570062121
34 32502493199359302922544317
35 220845705606777413641003337
36 1501728085625448297288530805
37 10220860770492693985255543713
38 69612920754675868236209585923
39 474495757440042185015778258341
40 3236370016877653337114988023271
41 22089382971018429183294734667695