1 8
2 87
3 174
4 545
5 3404
6 11700
7 50281
8 252069
9 959723
10 5014754
11 21265779
12 97686188
13 454095979
14 1911405908
15 9090872300
16 40760423923
17 177043945473
18 836152068055
19 3685193095173
20 16440527244397
21 75962562059779
22 337317605161865
23 1519139490659080
24 6917226219171442
25 30905759720331945
26 139687983853911093
27 631060834964824020
28 2832849156512753984
29 12808696003588593117
30 57697495673455667308
31 259632262880972594129
32 1173181373721126961250
33 5279800602909458814193
34 23789630053420719878093
35 107398978833344681586795
36 483415610214517243269876
37 2179443196953415883118284
38 9830922457415933790323530
39 44271266328246508470625624
40 199625281672907384192567570
41 899966198446958865860006398