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