0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 12
9 34
10 55
11 89
12 144
13 233
14 377
15 16
16 789
17 1579
18 2458
19 1148
20 5667
21 1469
22 11177
23 25678
24 34668
25 2557
26 112339
27 114689
28 111378
29 122459
30 2348
31 1234669
32 123789
33 2345578
34 257788
35 2245679
36 1233459
37 11245778
38 1368899
39 23456689
40 11233455
41 11145568
42 122466799
43 333444479
44 1334778
45 11133479
46 111333689
47 112235779
48 245667789
49 244777789
50 1222556689
51 11234567
52 122358999
53 11123335679
54 12225667778
55 123344556889
56 112233455778
57 122334556669
58 122567788999
59 1222456679
60 1245557889
61 11234567789
62 123345577889
63 123445567789
64 11223567789
65 1115566677778
66 223577778889
67 1223444555789
68 1122234446778
69 113446667999
70 112334579999
71 111122356789
72 11244445678899
73 1333345556899
74 123444556678999
75 1112455777889
76 12234445666779
77 23455577778899
78 1233344444678999
79 1122223344446677
80 12233444566677888
81 123333466778899
82 111112355667799
83 1344455577899999
84 11334566667888
85 111222455556689999
86 1122344466777899
87 112233566667788899
88 111113366777889
89 11114446777789999
90 111223466778889
91 13334455666679
92 11233444445667789
93 11111222345667788
94 1112222344667778899
95 1333444456999999
96 12233455567788888
97 11222334444677888899
98 112333444455667789
99 11222234555566889999
100 11122234445556778899
101 111113344445777888
102 11222336677778999999
103 12223355566677889
104 222223334455778889999
105 11123334456666777889
106 1233334456666688899
107 111112233344567777789
108 1122234556666666779
109 1222234455667788899
110 1233444455556667778888
111 111122244445567778899
112 11112223344555579999
113 1123333333455566678899
114 11111222556666778888999
115 1111222233445566688889
116 12233334447777778899
117 12222233333444677889999
118 111111223344456667778999
119 1111111233344566788889
120 1233444555566678889999
121 11234555667778888999
122 1112223334455666678889999
123 22223345556666677888999
124 22334445555566777778999
125 11111222223444555555677789
126 1112234444555566667788889
127 111223345555566666778999
128 11122222344445555667888889
129 233334445555577788999
130 111222334445556667888999
131 1111112344445556667778999
132 12333334455677777778999
133 111111222333445555556667779
134 111123344455567777889999
135 1122223334445555578899
136 1112223444445666777788888999
137 111122233344444777889999
138 11233344445556677788889999
139 1111122233334555667889999
140 11223445555666788999
141 1111112233333344445556668889
142 1111122233333444455777799
143 122233333344455577777888889
144 11222244444455555566788999
145 1222344455777788888999999
146 111112223333444455666677788899
147 111222222223344455556778889999
148 1112233334444555667789999
149 11111122233444555666677778899
150 11122233344566666777889999
151 11111233334444455566777889999
152 111122223334444566788889999
153 11222222223344556667788889999
154 1122222333334455666777889999
155 1111122223333445555666777789
156 11112223334455556777778888888999
157 11112223344444455567788889999
158 12222333344445555566677778999999
159 111111223333456666667777777899
160 11112222233344555567788999999
161 111111222233444446666778899999
162 1122222344555566667777788999
163 1111112233445555567777888888999
164 1122233333444446667777777888889
165 1112222233444455556667788889999
166 122222222333444456666668889999
167 11222333344555555556666777888899
168 111222222333445555556666667788889
169 11122222233344456666777888899999
170 11122333344455555667777788899
171 111112223444444555556677788889999
172 111122333334456666777788889999999
173 111123333333444555566677788899999
174 11122222223333334445556666888888999
175 11122222333444445555667777777889999
176 11112233334455556666667778889999
177 11111123344444455556777888888999999
178 1122333444555566667888889999999999
179 1111111222223334444455566666677788999
180 1111112223344556667777777888899999
181 111122333344444555666777888889999
182 11111222234444444555556667788899999
183 11222223344555555667777788888899999
184 111122222333334444456667777777888888899
185 112222222233333333344455556667777889
186 11112222233334445556666777788888999
187 1112223333333444455557788899999
188 1111111223333444555556666777888888888
189 1111112333444455555666677788999999999
190 111111222222222344445555666777888899
191 1122223333344445666666778888899999
192 122223333333344445555566777777889999
193 111222223333345555556667778999999
194 11111122333344555555666677778889999999
195 122223334445555556666667788888888899999
196 111222222344444455566666666777788889999
197 1112222333344555555666667777888888999
198 11111112222223344555566666667777788888999
199 11111112222233333444445556777777888999
200 1111111122222333344555566777778889999
201 1111222333333444555666666677778999999999
202 11111222233333444444455566777888899999
203 1111111122223334455555566667777788888899
204 11111122222333334444456667778888899999
205 1111111222333445556666777777888899999
206 11112223333333444444444555556666778888899
207 11122334444455555556666667777788888899
208 1111111122223333344455566777777888888899
209 111122223333333344444455567777778899999
210 1112222333333344455677778888889999
211 2222333333344555555555666666777788888899
212 111122223333333444455555666667777777888999
213 111111122222333333444455666666777778888999
214 111111112222233334445555566666677777888899
215 11122233333344444555555566677888889999
216 1111222222233334455555666666667777888899999
217 1111222223333333333444456677777888999999
218 111111111122234444455666777777788888889999
219 11112223333444555556666666777777788889999
220 1111122223334444444455566667788888999999999
221 11122222223333345555566666677778889999
222 1111111122223333344555566666667777888899999
223 111111222244445555556677777777888888899999
224 1111112222333334445555566668888889999999
225 11111233334445555666666778888999999999
226 1111122233344555555666667777778889999999
227 111112222223333334444444555566667778889999
228 11222223333333334455555666777777778899999999
229 11122222223333333444555556666778888889999
230 1111122222233455555566666677778888899999
231 111112223344444445556666666777777889999999
232 11112222333333444444555555556666666788999999999
233 11112222333333344444455556666667778888999999999
234 1111111222333334555555566666777788888889999999
235 1122222222333344445556667777788888888889999999
236 1111112223333333344555666667777777778899999999
237 1111122233333344444455555666666777778889999
238 1111122222223333344444445555566677777778899999
239 1111222222333334445556666777778888888899999
240 1111112222222333334444456666677777788888899
241 11111111122223334444455555667777778888888999
242 1111112222333334444445555555556678888888899999
243 11111111222222222223333444445555556666778899999999
244 1111122223333333444444445555566667777788899
245 1111222222222333344445555555566677778888899999
246 11111222222233333444444455555556667777788888889
247 111222233334444445555556666666666777777888899
248 111112222223333333344444556667778888888899999
249 11122223344444445556667777777777788889999999
250 11222222333333333344555566666666777777888888889999
251 11222222233333334444455555555566666777777888899999
252 11222222222233333334444455556666677778888889999999
253 111111223333333344445555566666777778888889999999
254 11111222222233333334445555566666667777777778889999
255 111112333333333444444555555556667777788888888899
256 111111111233344444555555666667777777778888999999999
257 112222222222333333334445555556666777777778899999
258 111111112223333344455557777777778888889999999
259 1111222222222333333344444455566666667778888899
260 111111222333344444445555566777777888888889999999999
261 111111122333344444444555555556666667777778888888889
262 111112222222233334444445555555566667777788889999
263 1111111223333333334444444455555666777788888999999
264 111112222333333333334444555555556666778888899999999
265 111112222222222333444455555555666777777788899999999
266 1111111112222222333444445555555666666777778888999
267 111111112222222223333345555555566666777777778888888999
268 1222222222222333333444445555556666666666777777888999999
269 1122222233333334444445555566666677777888888999999
270 11111122222223333444445556666666777777888888889999
271 111111111112222222233344444445555556677778888999999
272 11111111112222334444555566666777777778888888899999999
273 111112222333334444555666666667777778888888999999999999
274 1111111122333333344445555556666777777888888888999
275 1111111122222222233333444444555555555566667777888888999
276 111111111122222222222233333344444444555556677777888999
277 11111222333334444444445555566666666777778888888889999999
278 111111111122223333344444455555566666677777788889999999
279 111111112223333344444444455566666667777778888999999999
280 11111111122222333444444445555666667778888888899999999
281 1111122223333334444444555555666666667777888888889999999
282 111111122333334444445555566666677777788888888999999999
283 11111222222233334444444555555556666666777777778889999
284 111111122223333333333444444556666666666667777778888888999
285 111111122222222333333444444666677777777888888889999999
286 1111111222222223333334444444455555666666777888999999
287 11111122222233333334444444444445556666777778888888999999
288 1111111222233333334445555566666677788889999999999999999
289 111111112222233334444444455556666667777778888889999999999
290 1111112223333333333334445555555666666677777788888889999999
291 111111122222223333333344444445555556666666777778888888999
292 112222223333344444444556666667777777888888888999999
293 11123333333444444445555555666666677777778888888899999999
294 1111122222222333333333344445556666677777777888888899999999
295 111112222333344445555555555566666677777778888889999
296 111112222222222233333334444444555555556667777777788888889999
297 1111111222222333333334444444455555556666666778888889999999
298 111112222223333333333444555556666666667777777888888999999
299 1111111111122222222333334444455555666667777777777777889
300 12222222222333344444444556666666666777789999999999999999
301 111112222222223333334555555555556666666677777888899999999
302 11111122333344444445555555555666666666677888899999999
303 11111111222222222233333344444555555556666777778888899999
304 1111112222222222333333444444445555556666777777777888888899
305 11111222233333334444445555555566666667778888888888888999999
306 112222222223334444445555666666666777777777888888888999999999
307 1111222222222333333334444444455555667777777888888999999999
308 111111222222222333344455555566666777777888888888999
309 111111122222233344444444445555555566666777777888888899999
310 111222222222333333333445555556666667777777777888899999999
311 111222222222222333333333333444444555667777777788888889999
312 1111111122222222233333444444444455555566666667777899999
313 111111222233333333333344444455555555566666666777778889999999
314 11111111111222333334444555555556666666677777788888899999
315 111111223333333344444445555555666777777788888888899999
316 11111222222333334444444444444455556666666666777777778888899
317 11111111111222223333334444455555666777777777788888999999999
318 11112222333333333444455555666666666666777788888888889999999
319 1111111222222233333444444456666677777777788888999999999999999
320 111111111122233333333344444444555566666666666777777778888888999
321 11122222222233333333334444444555556666666667777778888999999
322 11111112233333334444444455566666666666777777777788888889999
323 1111111222222333344444444445555566666677777777778888899999
324 11111122222222333444444455555666666666677777888888889999999
325 11122222222233333444445555555555666777777788888888888899999999
326 11111122222222333333333444445555555666677777777788899999999
327 111111112222222333334445555666666667777777777788888889999999
328 111111111112222233333344445555666777777888888888888999999999
329 1111112222233333444455555555566666666667777777888888889999999999
330 1111122222222333334444444444445555556666666667777777888888888999
331 1111111112222333344444445555555555666666666667777788888999999
332 111112222222233333333344445555566666666667777788888889999999
333 1111111122222333344444444455555555566777777777788888888888999999
334 111111222222223333344445555555666667777777777888888888999999
335 1111122222233333334444444455555555555566666667777888888888899999
336 11111111222222233334444444445555555666666667777788888888999999999
337 11111111222222233333334444444555555566666666667777777788888999999
338 1111112222222222233333333333344455556666666666677777778889999999
339 1111111112222222233333334444444555555555666666777777788889999999
340 111222222223333333344444555555556666666677777888888888888999999
341 1111111112222222333333344444444455555556677777778888888889999999999
342 1111111112222233333333344444455555666666677777788888888899999999999
343 111111122222333333333444455555566666667777777778888888888899999
344 111222222222333333333444444444555555556666666777778888888889999
345 11111112222223333333333444444444555555566666677777777888888899999
346 111111122222222233333333333455555555566777777777788888888999999
347 11111112222222223333333334444444444445555556666666666777777778888999
348 1111111122222223333333444444455555556666666777777888888888899999999
349 1111222222223333333444444455566666666666777777888899999999999
350 11111111111122222233334444444444444555555556666666777777788889999999
351 1111111111122222333333334444444455555555666666666677777777899999999999
352 11111111122222233333334444555555555556666666666677777778888889999999
353 1111222222222233333333333344444455555556666677777788888889999999999
354 1111122222222222333344444444444555555666666667777777788888888899999
355 122222223344444444445555555556666666666667777777788889999999999
356 11111111112222222223333334444444444555555567777777888888889999999999
357 11111111122222333334444444444445555566666667777788888888888999999
358 1111111222222222333333333344444444455555556666666666677788888889999999999
359 1111111222222222333333344444444455556666666666677777777777777888899999
360 1111122222223333333444444444555555566667777777778888888889999999999
361 111111111222222333333334444445555555566666666666667777788888999999
362 111111111111112222223333333333444455566666777777777888888889999999999
363 11111122223333333334445555555666667777777778888888899999999999
364 1111122222222333334444444444555555555566666666677777777778888999999999
365 111112222222333333333334444444445555566666666666677778888888888999999999
366 1111111122223333333344445555555555556666666777777888888888888999999999
367 11111222222233333333333333444444455555556666666777777788889999
368 111111112222222233333334444455555555666666666677777777888888888889999
369 1111111222223333333334444444444555555555566666666777777788888888999999999
370 111111112222222222333333333344445555555555666666666667777778888889999
371 1111112222233333333334444444444555555666666666667777777888888899999999
372 111111111222222222234444444444444555555555556666666666677777788889999999999
373 1111223333333444444555555555566666666677777788888888888999999999999
374 11111111112222222333333344444444445555555556666667777778888888888899999
375 11111111222222222223333333444444444555555555666666666666777777788899999
376 11111111111222223333333444444444445555555555666666666667777778888999
377 11111111111112222233334444445555555555666666667777777777888888899999999999
378 11111112222223333333333334444444445555556666677777778888888888999999999999
379 11111111111122222222222333333333444444455555666666667777777788888899999999
380 1111111112223333344444444555555555566666667777888888888888889999999999
381 11111111111222222223333333344445555555556666666666777777777888888889999
382 111111112222222233333333333444444444555566666666666777777788889999999
383 11111222222222233333333344444455555555666666677777788888888889999999
384 1111112222333333333334444445555555555666677777777778888888899999999
385 11111111112222222223333333333444455555555555666666777788888888888899999999
386 111111111222222333333344444555555555556666666677777888888888899999999
387 111111111222333333333444444444445555555555666666777777888888888888889999
388 111111112222222233333344444444444455555555566666666677777777888888889999
389 11111122223333333333444444444555555555666666667777777777788888888888999999999
390 111111111222222333333333333444444444555555666666666666777777777888888899999
391 11111111111122222222333333444445555555555555566677777777888888889999999
392 11111111111122222222233333333334444445556666666666777777888888888999999
393 111111122222222223333333345555555555566666666666667777777778888888888999999
394 1112222222223333333344444444455555555566666666666666777777788888899999999999
395 11111111222222222333333333334444444455555555555666666667777777788888888999999
396 11111111112222233334444455555556666666666667777777777778888888889999999999
397 11111111111112222222222233333333444445555555556666666677777777777888888899999
398 1111111111122222333333333444444444555555566666666677777777778888888888999999999
399 111111222222222333334444444444455555566666666777777777788888888999999999999999
400 1111111122222222233333333444444444455555555666666666667777778888888999999999
401 111111111222222233333344444444555556666666777777788888888888888999999999999
402 111222222222233333333334444444444455555555566666666777777777778888888888888899
403 1111111122222223333333444444444555555566666666777777778888888888888889999999
404 11111122222222223333333344444455555555555566666677777888888888899999999
405 11111122222222223333333333344444555555555555555566667777788888888899999999999
406 1111222222222333333334444444445555555666666666666777777778888888888889999999
407 11111111111111222222223333344444455555566666666667777777888888888999999999
408 111111111122222223333333444444444555556666666666677777777788888888889999999
409 111111111112222222333333333333444444445555555666666777777778889999999999
410 11111111112222222223333333334444445555555555556666777777777888888888999999999
411 11111111222222222223333333333334444444555555566666667777778888999999999999
412 1111111111222222333444444555555556666667777777777778888888888888899999999999
413 11111111111111222222222223333333333345555566666666666777777778888888899999999
414 111111111222222233333344444444455555555666666677777777777777788888888888889999999
415 11111222222333333344444444455555566666666666666677788888888888889999999999999
416 111111112222222333333333344444444444455555555555556666666666677777777778888888888999
417 1111111112222222223333333344444455555566666666666777777888888888888888889999999
418 111111111222222223333333444444444444455555555555666666667777778888888899999
419 111111111111111222233333333444444444444555555555555666666667777777777888899999
420 11111111222222223333334444444444444445555555556666666677777777888888889999
421 1111111111112222233334444444444445555555555666666666667777778888888999999999
422 11111111222222222333333333334444444455555556666666666667777777888889999999999
423 11111111112222222222223333333444444444444444455555566666666777777777788888888999999
424 111111111222222222223333333444444444444455555555566666666777788888888888899999999
425 1111111122222223333333444444445555555555666666666667777777777888889999999999999
426 11111122222222222233333333444444444444555566666666777777777777788888888999999999
427 111111122222222223333333333333444444444455555666677777777777788888888899999999999
428 11111111222222222333333333334444444445555555555666666777777788888888999999999
429 11111111111122222222223333333334444444555555666666666777777777778888888888889999999
430 11111111111222222233333333444444444555555555566666666666677777777778888888899999
431 111111112222222222233333444444555555555566666666666667777777777888889999999999999
432 111111111222222222223333333334444444444555555556666666677777778888888888999999999
433 11111111111122222222222233333333333444445555555556666666777777777788888888888999999
434 11111122222223333333333333344444444444444445555666666777777777777778888888889999999
435 111111122222222333333333333444444455555555555555566666666777777778888888888889999999
436 11111111111222222222223333344445555555556666666667777777777778888888888999999999
437 1111111112222222333333344444555555555556666666666666777777777777788888888888889999999
438 1111111111112222222233333333344444444444445555555556666666777777777777888888888999999
439 1111111111111222233333333334444455555555555555666666667777777777788888888889999999999
440 1111111222222222222333333444444444445555555556666666666777777777778888888888899999
441 11111111222222233333333344444444445555555556666666677777777777888888888999999999
442 111111111111122222222222222222333333333444444445555555556666677777788888899999999
443 111111111112222222222233333333333444444445555555555555556666666667777777888888899999
444 111111111122222233333333344444444455555555666666677777777778888888888889999999999999
445 111222222222233333333344444444444455555555555666666666666777777777777777888888899999999
446 111111222222222223333334444444445555555666666666666666777777777778888889999999999
447 1111111111112222222333333333334444444444555555555666666677777777788888888999999999999999
448 1111111111111112222222222222333334444444444555555566666666667777777888888888999999999
449 111111111111122222223333333333333344444444444455555555556666777777778888888889999999999
450 11111111111111222222223333333344444444555555555556666666666777777777777888889999999
451 11111111122222222333333333333344444445555555555555666666666677777778888888889999999999
452 111112222222222333333333344444444445555555566666666666667777777778888888889999999999999
453 111111222222223333333334444444444445555555555555666666777777788888888888999999999999
454 1111111122222222333333333344444444444555555555666666667777777777777778888888889999999999
455 11111111122222222223333333344444444444555555556666666666677777777777777788888888889999
456 111111112222222222222233333333344444555555555555666667777777778888888888899999999999999
457 1111111123333333333333444444444445555555556666666666666777777777778888888888888999999999
458 11111111222222222233333333344444445555555556666666677777777778888888888899999999999999999
459 111111222222222222233333344444445555555555555666666666666666777777777777888888888999999
460 11111112222222223333333444444444555555555566666666666677777778888888999999999999999999
461 1111111111122222222233333333344444444445555555555566667777777777777888888888999999999
462 1111111222222222222333344444555555555555666666666666666666777777788888888888999999999
463 1111111112222222222222333333333334444444555555555555666667777777777888888888999999999
464 111111111111112222222233344444444444444555555555555566666666666677777777777888888888999999
465 1111111112222222222333333334444444445555555555555566666666666666666777777788888899999999
466 111111112222222222233333333334444444555555555666666666666777777777788889999999999
467 111111111112222222222233333334444444555555556666666666777777777788888888889999999999
468 11111111122222222223333333334444444444455555555566666666667777777778888888999999999999
469 111111111111222222222222333333333344444445555555556666666667777777778888899999999999999999
470 111111111122222222222233333333334444444444455555555555566666666777777777788888888999999999
471 111111111111222222223333333333344444444444555555555555566666777777788888888999999999999
472 1111111222222333333333444444444555555555555555556666666666777777777777777889999999999999999
473 1111111111111111222222222223333333344444444555555555555566666666667777777778888888899999999999
474 111111111222222222223333333333344444444444555555556666666666666667777777777788888888999999999
475 111111111222222222333333333444444445555555555556666667777777888888888899999999999999
476 111111111112222222333334444444444444445555555566666666666677777777777777777888888888899999999
477 1111111111112222222222222333334444444444555555556666666666666777777777888888888889999999999999
478 1111111111222222222223333333334444555555555556666666666677777777777788888888888999999999
479 1111111111112222222222222233333333344444444444455555555555566666667777777788888888888999999999
480 1111111111122222222223333334444444445555555555666666666666666677777777777788888888899999999
481 111111111111222222222233333444444445555556666666666667777777777777788888888999999999999999
482 1111111111111111222222222222333334444444444555556666666666677777777777888888888899999999
483 11111122222222223333333333444444444444555555555666666666667777777777888888888888899999999999
484 11111112222222222333333333333334444444445555555556666666666667777777777888888888899999999
485 1111111122222222222222333333333333334444444444444555555555666666667777777778888888888899999999999
486 11111111111122222222222333334444444444445555555555555566666666667777777778888888888889999999999
487 1111111111222222222333333333333444444444445555555555566666666666666777777777777788888888889999999
488 111111111122222222222333333333333334444455555555555556666666777777777777778888888899999999999999
489 11111111112222222233333333334444445555555555556666666666666677777777777788888888888889999999
490 111111111222222222222333333333344444444444444555555555666666677777777777888888888888999999999
491 111111122222222223333333333344444444444444555555555666667777777777777888888888888899999999
492 11111112222222222222223333333334444444444444555555555666666666666667777777777888888888999999999
493 11111111111222222223333333333333344444444455555555555555666666666777777788888888899999999999
494 1111111111111222222222333333344444444555555566666666666777777777777777888888888888999999999999
495 1111111111111122222222222222223333344444444444445555555566666666666677777777788888888888999999
496 1111111112222222222222222222333333333333444444444444555555666667777777777888888888888999999
497 1111111112222222222222333333333333444444444444455555555666666777777777788888888888889999999999999
498 111111222222223333333334444444444444555555555566666666666777777777788888889999999999999999999
499 11111111111222222222223333333333444444444445555555555666666666667777777788888888888889999999
500 111111112222222222222222222333333334444444555555555556666666666677777777777888888888889999999999