0 0
1 8
2 44
3 233
4 1997
5 17999
6 83333
7 571427
8 6249986
9 11111111
10 899999999
11 809090909
12 7499999999
13 53846076923
14 492857142857
15 5333333333333
16 37499999999993
17 176470588235294
18 1111111111111111
19 5263157894736842
20 449999999999999999
21 423809047619047619
22 3590909090909090909
23 26082608695652173913
24 291666666666666666662
25 3599999999999999999999
26 15384576923076923076923
27 37037037037037037037037
28 1071071428571428571428571
29 3103448275862068965517241