1 2
2 3
3 7
4 22
5 67
6 212
7 667
8 707
9 6667
10 21212
11 66667
12 666667
13 974417
14 3160457
15 6666667
16 9974417
17 21200212
18 66666667
19 210914543
20 666666667
21 973883712
22 6666666667
23 6670081667
24 66666666667
25 666666666667
26 6666666666667
27 66666666666667
28 666666666666667
29 6666666666666667
30 66666666666666667
31 666666666666666667
32 6666666666666666667
33 66666666666666666667
34 666666666666666666667
35 6666666666666666666667
36 66666666666666666666667
37 666666666666666666666667
38 6666666666666666666666667
39 30732718558321504090886022
40 66666666666666666666666667
41 666666666666666666666666667
42 6666666666666666666666666667
43 66666666666666666666666666667
44 221018096306377014602309133712
45 666666666666666666666666666667