0 0
1 6
2 24
3 33
4 222
5 1599
6 3333
7 11427
8 87486
9 111111
10 6999999
11 6090909
12 24999999
13 69076923
14 357142857
15 3333333333
16 6249999993
17 29411764647
18 111111111111
19 421047368421
20 24999999999999
21 9047619047619
22 159090909090909
23 217391304347826
24 1666666666666662
25 15999999999999999
26 23073076923076923
27 37037037037037037
28 353571428571428571
29 1724137931034137931
30 33333333333333333333
31 28709677419354516129
32 249999999999999999684
33 303030303030303030303
34 2647058823235294117647
35 22857142857142857142857
36 83333333333333333333333
37 267027027027027027027027
38 1578921052631578947368421
39 5125641025641025641025641