1 1
2 20
3 102
4 1012
5 10040
6 100014
7 1000006
8 10000016
9 100000008
10 1000000090
11 10000000109
12 100000000056
13 1000000000129
14 10000000000256
15 100000000000095
16 1000000000000096
17 10000000000000169
18 100000000000000098
19 1000000000000000189
20 10000000000000002980
21 100000000000000000299
22 1000000000000000001398
23 10000000000000000001678
24 100000000000000000000896
25 1000000000000000000003975
26 10000000000000000000001888
27 100000000000000000000000899
28 1000000000000000000000006588
29 10000000000000000000000002899
30 100000000000000000000000029990
31 1000000000000000000000000005889
32 10000000000000000000000000008896
33 100000000000000000000000000032999
34 1000000000000000000000000000008898
35 10000000000000000000000000000047995
36 100000000000000000000000000000019988
37 1000000000000000000000000000000036999
38 10000000000000000000000000000000059878
39 100000000000000000000000000000000049898
40 1000000000000000000000000000000000599880
41 10000000000000000000000000000000000077899
42 100000000000000000000000000000000000089798
43 1000000000000000000000000000000000000099888
44 10000000000000000000000000000000000000379996
45 100000000000000000000000000000000000000399995
46 1000000000000000000000000000000000000000199998
47 10000000000000000000000000000000000000000469999
48 100000000000000000000000000000000000000000599888
49 1000000000000000000000000000000000000000000599997
50 10000000000000000000000000000000000000000008999950
51 100000000000000000000000000000000000000000000797999
52 1000000000000000000000000000000000000000000001988988
53 10000000000000000000000000000000000000000000001898989
54 100000000000000000000000000000000000000000000001899998
55 1000000000000000000000000000000000000000000000009499995
56 10000000000000000000000000000000000000000000000006799888
57 100000000000000000000000000000000000000000000000003999989
58 1000000000000000000000000000000000000000000000000005989998
59 10000000000000000000000000000000000000000000000000005899999
60 100000000000000000000000000000000000000000000000000069999980
61 1000000000000000000000000000000000000000000000000000008899899
62 10000000000000000000000000000000000000000000000000000019999888
63 100000000000000000000000000000000000000000000000000000009989999
64 1000000000000000000000000000000000000000000000000000000049989888
65 10000000000000000000000000000000000000000000000000000000069989995
66 100000000000000000000000000000000000000000000000000000000057999998
67 1000000000000000000000000000000000000000000000000000000000058999998
68 10000000000000000000000000000000000000000000000000000000000088989988
69 100000000000000000000000000000000000000000000000000000000000079899899
70 1000000000000000000000000000000000000000000000000000000000000799899990