1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 1 11 10 12 3 13 76 14 10 15 12 16 35 17 296 18 9 19 10 20 2 21 3 22 20 23 10 24 6 25 14 26 184 27 9 28 10 29 20999 30 3 31 100 32 10 33 12 34 98 35 16 36 9 37 10 38 11 39 12 40 4 41 10 42 6 43 99799 44 40 45 9 46 10 47 2099999 48 12 49 52 50 5 51 12 52 49 53 1000 54 9 55 10 56 11 57 12 58 1001 59 7998998 60 6 61 7999999 62 200 63 9 64 10 65 319 66 12 67 68989999 68 98 69 30 70 7 71 1000 72 9 73 10 74 11 75 12 76 13 77 56 78 15 79 10000 80 8 81 9 82 10 83 20999999999 84 12 85 104 86 10010 87 30 88 80 89 9999999998 90 9 91 10 92 11 93 12 94 1001 95 14 96 15 97 10000 98 34 99 18 100 1 101 10 102 3 103 100 104 10 105 12 106 1001 107 1000 108 9 109 10 110 2 111 3 112 4 113 10 114 6 115 14 116 40 117 9 118 10 119 539 120 3 121 56 122 10 123 12 124 112 125 32 126 9 127 10 128 11 129 12 130 20 131 10 132 6 133 7 134 200 135 9 136 10 137 20999999999999999 138 12 139 6799999999999999 140 5 141 12 142 1001 143 56 144 9 145 10 146 11 147 12 148 13 149 79899999999999998 150 6 151 98999899999999999 152 8 153 9 154 10 155 31999 156 12 157 599989999999999999 158 10010 159 30 160 14 161 16 162 9 163 10 164 11 165 12 166 1001 167 7998999999999999998 168 15 169 256 170 32 171 9 172 10 173 209999999999999999999 174 12 175 52 176 56 177 30 178 2000 179 99999999899999999999 180 9 181 10 182 11 183 12 184 13 185 14 186 15 187 128 188 1003 189 18 190 10 191 20999999999999999999999 192 12 193 6799999999999999999999 194 10010 195 30 196 16 197 9999999899999999999999 198 18 199 29999999999999899999999 200 2 201 3 202 20 203 10 204 6 205 14 206 200 207 9 208 10 209 209 210 3 211 100 212 10 213 12 214 1001 215 32 216 9 217 10 218 11 219 12 220 4 221 10 222 6 223 7999999999999999999999999 224 8 225 9 226 10 227 209999999999999999999999999 228 12 229 68989999999999999999999999 230 5 231 12 232 35 233 1000 234 9 235 10 236 11 237 12 238 52 239 889998999999999999999999998 240 6 241 889999999999999999999999999 242 56 243 9 244 10 245 53999 246 12 247 247 248 112 249 30 250 14 251 1000 252 9 253 10 254 11 255 12 256 13 257 79899999999999999999999999998 258 15 259 16 260 32 261 9 262 10 263 2099999999999999999999999999999 264 12 265 104 266 70 267 30 268 112 269 999989999999999999999999999999 270 9 271 10 272 11 273 12 274 1001 275 14 276 15 277 10000 278 100000001 279 18 280 10 281 209999999999999999999999999999999 282 12 283 68989999999999999999999999999999 284 112 285 30 286 128 287 34 288 18 289 494 290 11 291 12 292 13 293 889998999999999999999999999999998 294 15 295 32 296 17 297 18 298 1000000001 299 100 300 3 301 16 302 10 303 12 304 35 305 32 306 9 307 10 308 11 309 12 310 20 311 10 312 6 313 98999899999999999999999999999999999 314 200 315 9 316 10 317 2099999999999999999999999999999999999 318 12 319 65 320 5 321 12 322 7 323 296 324 9 325 10 326 11 327 12 328 13 329 70 330 6 331 7999999999999999999999999999999999999 332 40 333 9 334 10 335 319999999 336 12 337 68989999999999999999999999999999999999 338 238 339 30 340 14 341 56 342 9 343 10 344 11 345 12 346 1001 347 889998999999999999999999999999999999998 348 15 349 10000 350 16 351 9 352 10 353 20999999999999999999999999999999999999999 354 12 355 104 356 112 357 30 358 2000 359 9999989999999999999999999999999999999999 360 9 361 10 362 11 363 12 364 13 365 14 366 15 367 10000 368 17 369 18 370 10 371 5399999 372 12 373 599989999999999999999999999999999999999999 374 56 375 30 376 80 377 85 378 18 379 2999999999989999999999999999999999999999999 380 11 381 12 382 1001 383 7998999999999999999999999999999999999999998 384 15 385 16 386 100000001 387 18 388 1102 389 100 390 12 391 377 392 70 393 30 394 2000 395 221 396 18 397 299998999999999999999999999999999999999999999 398 20 399 21 400 4 401 10 402 6 403 49 404 40 405 9 406 10 407 209 408 12 409 6799999999999999999999999999999999999999999999 410 5 411 12 412 112 413 16 414 9 415 10 416 11 417 12 418 65 419 79899999999999999999999999999999999999999999998 420 6 421 98999899999999999999999999999999999999999999999 422 200 423 9 424 10 425 539 426 12 427 52 428 112 429 30 430 14 431 1000 432 9 433 10 434 11 435 12 436 13 437 658 438 15 439 10000 440 8 441 9 442 10 443 209999999999999999999999999999999999999999999999999 444 12 445 104 446 10010 447 30 448 16 449 99999999999999899999999999999999999999999999999999 450 9 451 10 452 11 453 12 454 1001 455 14 456 15 457 10000 458 100000001 459 18 460 10 461 20999999999999999999999999999999999999999999999999999 462 12 463 6799999999999999999999999999999999999999999999999999 464 112 465 30 466 2000 467 9999999989999999999999999999999999999999999999999999 468 18 469 133 470 11 471 12 472 13 473 56 474 15 475 32 476 34 477 18 478 1000000001 479 100 480 12 481 247 482 10010 483 30 484 112 485 221 486 18 487 2899999999999999999999999999999999999999999999999999999 488 20 489 21 490 52 491 7998999999999999999999999999999999999999999999999999998 492 15 493 368 494 85 495 18 496 152 497 100 498 21 499 419999999999999999999999999999999999999999999999999999998 500 5