1 1
2 3
3 9
4 11
5 33
6 99
7 239
8 717
9 2151
10 2629
11 4649
12 7887
13 13947
14 23661
15 41841
16 51139
17 153417
18 460251
19 909091
20 1111111
21 2727273
22 3333333
23 8181819
24 9999999
25 10000001
26 12222221
27 30000003
28 36666663
29 90000009
30 109999989
31 217272749
32 651818247
33 1955454741
34 2390000239
35 4226364059
36 7170000717
37 12679092177
38 21510002151
39 38037276531
40 46490004649
41 139470013947
42 418410041841
43 1010101010101
44 3030303030303
45 9090909090909
46 11111111111111
47 33333333333333
48 99999999999999