1 1
2 4
3 9
4 49
5 169
6 289
7 1849
8 3969
9 6889
10 27889
11 69696
12 97969
13 499849
14 698896
15 2778889
16 4999696
17 9696996
18 19998784
19 46689889
20 66699889
21 79869969
22 277788889
23 478996996
24 876988996
25 1749999889
26 5599977889
27 7998976969
28 8998988769
29 17999978896
30 36799899889
31 88998998929
32 297889998849
33 299879997769
34 897977978689
35 975979998889
36 2699997789889
37 9879498789889
38 9998768898889
39 29998985899689
40 85986989688889
41 97888999968769
42 386999898769969
43 429998989997889
44 578889999977689
45 898999897988929
46 1959999889996996
47 3699998989898689
48 9895699989899689
49 38896878989988889
50 38999699989995889
51 188997899869998769
52 279869897899999969
53 498999778899898896
54 989879999979599689
55 5899989587897999889
56 8899988895999696889
57 28979978999958969889
58 78897999969769888996
59 87989899898866889889
60 199989299899788979969
61 449998999899988698769
62 789899899796987988996
63 3599979999987777888889
64 4899976999986989889796
65 8889998799995887887889
66 9899698989999989958489
67 17989999975899879969889
68 57997787999988988979689
69 59668999996988999989969
70 289959998978968689899889
71 649969889997895999999489
72 857799969779899989969889
73 1679898987989978888999689
74 3899689979989899957996996
75 4899999899498984599899889
76 9889989899859798959899876
77 9988899979878799799769889
78 19999998896879889759998889
79 29969799998896589799999889
80 97867989988877989889899969