0 1
1 9
2 81
3 801
4 8002
5 80001
6 800001
7 8000002
8 80000003
9 800000003
10 8000000003
11 80000000003
12 800000000002
13 8000000000003
14 80000000000004
15 0
16 0
17 0
18 800000000000000004
19 8000000000000000003
20 0
21 800000000000000000005
22 8000000000000000000006
23 0
24 800000000000000000000007
25 8000000000000000000000007
26 80000000000000000000000005
27 800000000000000000000000007
28 8000000000000000000000000009
29 80000000000000000000000000009
30 800000000000000000000000000007
31 8000000000000000000000000000005
32 80000000000000000000000000000006
33 800000000000000000000000000000007
34 8000000000000000000000000000000007
35 80000000000000000000000000000000009
36 800000000000000000000000000000000006
37 8000000000000000000000000000000000008
38 80000000000000000000000000000000000008
39 800000000000000000000000000000000000009
40 0
41 80000000000000000000000000000000000000009
42 800000000000000000000000000000000000000008
43 8000000000000000000000000000000000000000009
44 80000000000000000000000000000000000000000008
45 0
46 0
47 0
48 0
49 8000000000000000000000000000000000000000000000010
50 80000000000000000000000000000000000000000000000011
51 800000000000000000000000000000000000000000000000011
52 8000000000000000000000000000000000000000000000000010
53 80000000000000000000000000000000000000000000000000012
54 800000000000000000000000000000000000000000000000000009
55 8000000000000000000000000000000000000000000000000000012
56 0
57 800000000000000000000000000000000000000000000000000000013
58 8000000000000000000000000000000000000000000000000000000011
59 80000000000000000000000000000000000000000000000000000000011
60 800000000000000000000000000000000000000000000000000000000010
61 8000000000000000000000000000000000000000000000000000000000013
62 80000000000000000000000000000000000000000000000000000000000012
63 800000000000000000000000000000000000000000000000000000000000014
64 8000000000000000000000000000000000000000000000000000000000000013
65 80000000000000000000000000000000000000000000000000000000000000010
66 800000000000000000000000000000000000000000000000000000000000000012
67 8000000000000000000000000000000000000000000000000000000000000000013
68 80000000000000000000000000000000000000000000000000000000000000000013
69 800000000000000000000000000000000000000000000000000000000000000000014
70 8000000000000000000000000000000000000000000000000000000000000000000013
71 80000000000000000000000000000000000000000000000000000000000000000000013
72 800000000000000000000000000000000000000000000000000000000000000000000013
73 8000000000000000000000000000000000000000000000000000000000000000000000014
74 80000000000000000000000000000000000000000000000000000000000000000000000011
75 800000000000000000000000000000000000000000000000000000000000000000000000010
76 8000000000000000000000000000000000000000000000000000000000000000000000000014
77 0
78 800000000000000000000000000000000000000000000000000000000000000000000000000012
79 8000000000000000000000000000000000000000000000000000000000000000000000000000017
80 80000000000000000000000000000000000000000000000000000000000000000000000000000017
81 800000000000000000000000000000000000000000000000000000000000000000000000000000017
82 8000000000000000000000000000000000000000000000000000000000000000000000000000000017
83 0
84 800000000000000000000000000000000000000000000000000000000000000000000000000000000016
85 8000000000000000000000000000000000000000000000000000000000000000000000000000000000016
86 80000000000000000000000000000000000000000000000000000000000000000000000000000000000016
87 800000000000000000000000000000000000000000000000000000000000000000000000000000000000020
88 0
89 0
90 800000000000000000000000000000000000000000000000000000000000000000000000000000000000000018
91 8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000018
92 80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000017
93 800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000015
94 8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000020
95 80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000017
96 800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000017
97 8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000017
98 80000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000015
99 800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000018
100 8000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000023