1 0
2 1
3 10
4 100
5 1000
6 10000
7 100000
8 100501
9 550501
10 551501
11 1000000
12 1005010
13 5505010
14 5515010
15 10000000
16 10005001
17 10050100
18 10055001
19 55050100
20 55055001
21 55150100
22 100000000
23 100050010
24 100501000
25 100550010
26 550501000
27 550550010
28 551501000
29 1000000000
30 1000050001
31 1000050501
32 1000500100
33 1000501451
34 1000550001
35 1000550501
36 1005010000
37 1005055001
38 1005500100
39 1050305451
40 1050401501
41 1051400501
42 1055050451
43 1055055001
44 1145050451
45 1155050451
46 5505010000
47 5505500100
48 5515010000
49 10000000000
50 10000500010
51 10000505010
52 10005001000
53 10005014510
54 10005500010
55 10005505010
56 10050100000
57 10050550010
58 10055001000
59 10503005001
60 10503054510
61 10504015010
62 10514005010
63 10540541501
64 10550504510
65 10550550010
66 11404101501
67 11450504510
68 11550504510
69 55050100000
70 55055001000
71 55150100000
72 100000000000
73 100000500001
74 100000550501
75 100000551501
76 100005000100
77 100005050100
78 100005500001
79 100050010000
80 100050145100
81 100055000100
82 100055050100
83 100500500001
84 100501000000
85 100505500001
86 100505500100
87 100550010000
88 100550500001
89 105030050010
90 105030545100
91 105040150100
92 105043015001
93 105140050100
94 105404151451
95 105405415010
96 105504101501
97 105505045100
98 105505500100
99 114041015010
100 114155304451
101 114505045100
102 115505045100
103 550500050001
104 550501000000
105 550550010000
106 551501000000
107 1000000000000
108 1000001550501
109 1000005000010
110 1000005505010
111 1000005515010
112 1000050001000
113 1000050501000
114 1000055000010
115 1000055055001
116 1000155055001
117 1000500100000
118 1000501451000
119 1000501550001
120 1000550001000
121 1000550501000
122 1005005000010
123 1005010000000
124 1005055000010
125 1005055001000
126 1005500100000
127 1005505000010
128 1005511315451
129 1050300500100
130 1050305451000
131 1050311530501
132 1050401501000
133 1050430150010
134 1050435150451
135 1050501500001
136 1051400501000
137 1054041514510
138 1054054150100
139 1055041015010
140 1055050451000
141 1055055001000
142 1140410150100
143 1141553044510
144 1145050451000
145 1155050451000
146 5505000500010
147 5505010000000
148 5505500100000
149 5515010000000
150 10000000000000
151 10000005000001
152 10000005005001
153 10000005055001
154 10000015505010
155 10000050000100
156 10000055000001
157 10000055005001
158 10000055050100
159 10000055055001
160 10000055150100
161 10000500010000
162 10000505005001
163 10000505010000
164 10000505055001
165 10000550000100
166 10000550550010
167 10001550550010
168 10005001000000
169 10005014510000
170 10005015500010
171 10005500010000
172 10005505000001
173 10005505010000
174 10015505000001
175 10050050000100
176 10050100000000
177 10050550000100
178 10050550010000
179 10055001000000
180 10055050000100
181 10055055000001
182 10055113154510
183 10151031501451
184 10503005001000
185 10503054510000
186 10503115305010
187 10504015010000
188 10504301500100
189 10504301550001
190 10504351504510
191 10505015000010
192 10514005010000
193 10514300050001
194 10540415145100
195 10540541501000
196 10550410150100
197 10550504510000
198 10550550010000
199 11404101501000
200 11415530445100
201 11450504510000
202 11534345040501
203 11550504510000
204 55050005000001
205 55050005000100
206 55050005500001
207 55050015000001
208 55050100000000
209 55055001000000
210 55150100000000
211 100000000000000
212 100000050000010
213 100000050050010
214 100000050550010
215 100000155050100
216 100000500001000
217 100000550000010
218 100000550050010
219 100000550501000
220 100000550550010
221 100000551501000
222 100005000100000
223 100005005430501
224 100005050050010
225 100005050100000
226 100005050550010
227 100005500001000
228 100005505500100
229 100015505500100
230 100050010000000
231 100050145100000
232 100050155000100
233 100055000100000
234 100055050000010
235 100055050100000
236 100155050000010
237 100500500001000
238 100501000000000
239 100501000050001
240 100501000550001
241 100501410015001
242 100504500050501
243 100504500150001
244 100505500001000
245 100505500100000
246 100550010000000
247 100550040030501
248 100550500001000
249 100550550000010
250 100551131545100
251 101504400550001
252 101510315014510
253 105030050010000
254 105030545100000
255 105031153050100
256 105040150100000
257 105043015001000
258 105043015500010
259 105043515045100
260 105050150000100
261 105140050100000
262 105140541445501
263 105143000500010
264 105404151451000
265 105405415010000
266 105504101501000
267 105505045100000
268 105505500100000
269 114041015010000
270 114155304451000
271 114505045100000
272 115330154515001
273 115343450405010
274 115505045100000
275 550500050000010
276 550500050001000
277 550500055000010
278 550500150000010
279 550501000000000
280 550550000500001
281 550550010000000
282 551501000000000