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