1 0 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 12 44 13 11 14 20 15 13 16 22 17 14 18 23 19 15 20 24 21 16 22 25 23 17 24 26 25 33 26 27 27 30 28 28 29 34 30 55 31 29 32 40 33 35 34 60 35 57 36 46 37 37 38 18 39 39 40 47 41 19 42 36 43 45 44 70 45 12 46 48 47 51 48 49 49 31 50 50 51 21 52 38 53 41 54 53 55 61 56 42 57 58 58 32 59 80 60 52 61 64 62 59 63 62 64 81 65 56 66 43 67 72 68 88 69 63 70 54 71 66 72 73 73 69 74 77 75 65 76 74 77 68 78 79 79 400 80 67 81 82 82 76 83 84 84 75 85 90 86 71 87 94 88 111 89 93 90 78 91 100 92 83 93 101 94 95 95 200 96 87 97 91 98 85 99 96 100 102 101 89 102 103 103 92 104 104 105 222 106 105 107 98 108 110 109 86 110 99 111 112 112 333 113 115 114 300 115 97 116 113 117 202 118 116 119 223 120 444 121 203 122 555 123 206 124 445 125 106 126 224 127 556 128 107 129 225 130 334 131 117 132 335 133 204 134 336 135 207 136 114 137 337 138 446 139 227 140 448 141 130 142 557 143 338 144 447 145 226 146 343 147 229 148 131 149 205 150 344 151 500 152 228 153 449 154 118 155 220 156 454 157 666 158 339 159 404 160 119 161 558 162 141 163 667 164 133 165 777 166 232 167 559 168 108 169 233 170 455 171 363 172 109 173 252 174 406 175 171 176 585 177 120 178 458 179 366 180 208 181 151 182 303 183 155 184 262 185 457 186 266 187 140 188 255 189 138 190 505 191 161 192 405 193 267 194 484 195 166 196 272 197 134 198 506 199 237 200 456 201 137 202 668 203 121 204 407 205 122 206 353 207 240 208 367 209 209 210 355 211 242 212 508 213 144 214 600 215 234 216 565 217 170 218 236 219 177 220 244 221 368 222 179 223 235 224 409 225 373 226 459 227 376 228 129 229 474 230 369 231 247 232 669 233 304 234 181 235 230 236 188 237 357 238 686 239 440 240 269 241 347 242 282 243 139 244 408 245 135 246 270 247 345 248 606 249 277 250 148 251 900 252 288 253 450 254 292 255 305 256 688 257 359 258 460 259 178 260 595 261 184 262 356 263 147 264 608 265 173 266 296 267 358 268 191 269 700 270 238 271 494 272 150 273 488 274 306 275 157 276 402 277 866 278 711 279 256 280 180 281 263 282 800 283 544 284 308 285 125 286 808 287 153 288 278 289 566 290 477 291 156 292 479 293 260 294 149 295 253 296 187 297 550 298 169 299 470 300 265 301 193 302 276 303 489 304 611 305 279 306 143 307 509 308 273 309 145 310 377 311 126 312 378 313 146 314 297 315 401 316 287 317 393 318 246 319 307 320 299 321 174 322 280 323 395 324 422 325 580 326 411 327 602 328 348 329 159 330 607 331 283 332 464 333 239 334 175 335 248 336 396 337 511 338 243 339 809 340 374 341 599 342 410 343 575 344 123 345 676 346 499 347 633 348 249 349 660 350 194 351 302 352 888 353 274 354 330 355 158 356 733 357 680 358 944 359 322 360 478 361 323 362 189 363 704 364 258 365 4000 366 311 367 250 368 383 369 560 370 722 371 164 372 880 373 622 374 480 375 375 376 490 377 522 378 380 379 655 380 399 381 154 382 707 383 185 384 466 385 350 386 268 387 533 388 167 389 8000 390 136 391 727 392 385 393 197 394 620 395 384 396 195 397 770 398 128 399 507 400 468 401 309 402 515 403 284 404 609 405 517 406 626 407 801 408 326 409 577 410 286 411 904 412 588 413 132 414 570 415 811 416 535 417 728 418 656 419 199 420 360 421 198 422 665 423 294 424 6000 425 124 426 537 427 160 428 955 429 601 430 475 431 332 432 196 433 340 434 176 435 259 436 467 437 911 438 424 439 183 440 590 441 327 442 414 443 379 444 162 445 498 446 211 447 386 448 417 449 922 450 418 451 627 452 388 453 264 454 370 455 182 456 497 457 301 458 744 459 289 460 354 461 729 462 485 463 190 464 426 465 538 466 717 467 662 468 433 469 569 470 403 471 696 472 212 473 755 474 428 475 390 476 551 477 324 478 889 479 434 480 579 481 441 482 290 483 313 484 757 485 163 486 709 487 486 488 293 489 476 490 901 491 443 492 702 493 545 494 772 495 346 496 720 497 318 498 775 499 389 500 6006 501 298 502 437 503 822 504 933 505 168 506 504 507 778 508 152 509 898 510 430 511 818 512 320 513 567 514 909 515 427 516 186 517 905 518 628 519 540 520 737 521 165 522 703 523 495 524 2000 525 365 526 7000 527 539 528 1000 529 597 530 881 531 465 532 3000 533 285 534 469 535 525 536 310 537 677 538 810 539 636 540 2222 541 387 542 910 543 442 544 398 545 501 546 782 547 1111 548 257 549 1118 550 435 551 689 552 331 553 576 554 482 555 670 556 1115 557 672 558 1001 559 328 560 657 561 314 562 568 563 420 564 899 565 245 566 1113 567 705 568 1181 569 325 570 678 571 519 572 638 573 919 574 805 575 127 576 589 577 644 578 902 579 416 580 275 581 341 582 605 583 991 584 546 585 2002 586 397 587 216 588 349 589 687 590 3003 591 172 592 596 593 747 594 819 595 342 596 516 597 903 598 472 599 1131 600 779 601 218 602 940 603 372 604 844 605 221 606 637 607 419 608 828 609 461 610 787 611 362 612 4004 613 329 614 718 615 496 616 317 617 502 618 371 619 646 620 295 621 3333 622 254 623 701 624 549 625 2226 626 553 627 610 628 724 629 639 630 554 631 603 632 481 633 630 634 792 635 1010 636 425 637 890 638 1133 639 959 640 382 641 949 642 583 643 647 644 990 645 882 646 650 647 797 648 1311 649 675 650 1003 651 679 652 824 653 663 654 740 655 999 656 423 657 7007 658 452 659 673 660 994 661 503 662 664 663 201 664 573 665 8888 666 930 667 868 668 799 669 432 670 708 671 319 672 548