1 1
2 10
3 32
4 236
5 1238
6 7968
7 49214
8 324152
9 2143190
10 14504394
11 99426578
12 689852636
13 4833447174
14 34171252034
15 243350167280
16 1744518978956
17 12578806997916
18 91164415152504
19 663757426934364
20 4852711337116032
21 35610643603759148
22 262206851478260484
23 1936638641917960678
24 14344332251033283086
25 106521758752448038446
26 792931428876152177292
27 5915530462344383306462
28 44222427663417094199772
29 331222866778831066496562
30 2485252724200222557440052
31 18678532979708284143855404
32 140601918729414000472685576
33 1059923086340535637399559852
34 8001184101748513773646622770
35 60477862091782466515702106830
36 457687634033717423690156230480
37 3467715615058956996666769856426
38 26302230865627123215747708720676
39 199706342857588504738418728976056
40 1517813882378680046085808577593926
41 11546529702956148089076444552688504