0 0
1 5
2 14
3 23
4 122
5 599
6 833
7 1427
8 9986
9 11111
10 599999
11 590909
12 749999
13 3769223
14 13571357
15 53333333
16 187499993
17 294117647
18 1111111111
19 3684210521
20 149999999999
21 37619047619
22 590909090909
23 391304347826
24 2916666666662
25 23999999999999
26 23076923076923
27 37037037037037
28 353571071428571
29 1034482724137931
30 23333333333333333
31 16096774193516129
32 93749999999999684
33 230303030303030303
34 588235294117617647
35 2856857142857142857
36 8333333333333333333
37 77027027027027027027
38 105263131578947368421
39 205125641025641025641