1 8
2 34
3 169
4 840
5 4685
6 27159
7 162547
8 990115
9 6118763
10 38172647
11 239969655
12 1517064784
13 9633861872
14 61400164050
15 392501061255
16 2515493966790
17 16156763152645
18 103972548325169
19 670214851495833
20 4326757779281260
21 27970154090663149
22 181031706247199449
23 1172984348112049805
24 7607912904609409853
25 49389819994769124824
26 320904396720543239907
27 2086659468001918200967
28 13578127425863471121909
29 88413378477057221817987
30 576057331086616797807810
31 3755475176814856757312184
32 24496226090783315805415576
33 159865132316041370889781513
34 1043794854542825127482058141
35 6818221867503946227674675385
36 44556440734905277097244721202
37 291288263228337233092174778739
38 1905018514072915976461910010553
39 12463226023697837404025754580397
40 81565932320770073700953690165858
41 533982239642007733819721196202334
42 3496855209077146889225752536044922
43 22906301108245950980198477754648162
44 150090377886428584958492426629118707
45 983707099684675410115984993254196307