1 9
2 69
3 613
4 4361
5 35067
6 271863
7 2122623
8 16577231
9 129398981
10 1010161409
11 7886865189
12 61570433261
13 480690831603
14 3752745812035
15 29297882184787
16 228729463311571
17 1785699822954649
18 13941021624348057
19 108838075075791297
20 849702803648130389
21 6633661028098850115
22 51789234206933415731
23 404320449648588440851
24 3156544555104078051247
25 24643258971949893178185
26 192390825356405776308881
27 1502002220490148488239765
28 11726186348946089091977569
29 91546766326653648875511487
30 714708957812248181063147563
31 5579759011503946695316591543
32 43561382974049850846180254227
33 340085312413197516934235671325
34 2655058490404793717482903144573
35 20728138882134419852671901434945
36 161825339467919660416874053923869
37 1263376352446263756121129997739867
38 9863225457572776864909490431070659
39 77002562410278947114918401611050407
40 601161825130579214978467479967971707
41 4693292387710057054916078444679891721
42 36640705573333118997467007335098903069
43 286055330459975089496740276032908480213