0 2 1 0 2 1 3 2 4 6 5 1 6 2 7 7 8 2 9 5 10 1 11 6 12 5 13 6 14 9 15 3 16 8 17 0 18 8 19 6 20 0 21 2 22 2 23 2 24 4 25 6 26 4 27 7 28 8 29 7 30 8 31 1 32 1 33 2 34 0 35 5 36 4 37 9 38 7 39 4 40 3 41 3 42 7 43 9 44 0 45 9 46 4 47 8 48 3 49 8 50 7 51 7 52 6 53 9 54 7 55 6 56 1 57 1 58 6 59 0 60 2 61 6 62 0 63 3 64 7 65 3 66 4 67 0 68 9 69 1 70 9 71 6 72 9 73 4 74 4 75 6 76 9 77 4 78 4 79 5 80 9 81 1 82 6 83 6 84 4 85 3 86 6 87 9 88 9 89 3 90 3 91 3 92 0 93 9 94 0 95 2 96 8 97 8 98 3 99 0 100 7 101 3 102 3 103 2 104 1 105 8 106 8 107 5 108 7 109 5 110 3 111 3 112 1 113 3 114 8 115 5 116 2 117 1 118 3 119 7 120 3 121 5 122 4 123 0 124 1 125 9 126 5 127 6 128 0 129 5 130 6 131 9 132 8 133 1 134 9 135 3 136 8 137 6 138 8 139 8 140 4 141 3 142 3 143 7 144 1 145 0 146 3 147 4 148 3 149 1 150 4 151 6 152 3 153 5 154 6 155 1 156 0 157 1 158 5 159 8 160 5 161 5 162 3 163 2 164 1 165 2 166 1 167 1 168 5 169 7 170 0 171 0 172 9 173 9 174 2 175 3 176 2 177 0 178 1 179 1 180 8 181 6 182 4 183 9 184 5 185 6 186 0 187 0 188 5 189 5 190 0 191 6 192 2 193 0 194 2 195 4 196 7 197 7 198 7 199 6 200 2 201 8 202 2 203 6 204 6 205 0 206 5 207 9 208 9 209 1 210 2 211 0 212 4 213 6 214 0 215 8 216 4 217 9 218 1 219 8 220 8 221 1 222 9 223 9 224 0 225 5 226 5 227 9 228 6 229 6 230 6 231 3 232 7 233 8 234 6 235 5 236 0 237 8 238 7 239 6 240 3 241 6 242 6 243 9 244 8 245 9 246 0 247 8 248 8 249 8 250 5 251 2 252 8 253 5 254 4 255 5 256 0 257 8 258 0 259 9 260 1 261 0 262 8 263 0 264 4 265 0 266 9 267 3 268 5 269 2 270 3 271 9 272 0 273 1 274 4 275 4 276 8 277 3 278 5 279 1 280 9 281 1 282 0 283 9 284 3 285 5 286 4 287 0 288 3 289 5 290 9 291 3 292 4 293 7 294 4 295 8 296 5 297 8 298 5 299 6 300 4 301 1 302 7 303 3 304 7 305 7 306 9 307 6 308 4 309 8 310 6 311 1 312 9 313 4 314 0 315 0 316 0 317 2 318 9 319 9 320 1 321 5 322 1 323 2 324 0 325 9 326 0 327 9 328 2 329 2 330 6 331 0 332 6 333 6 334 9 335 0 336 6 337 5 338 0 339 4 340 9 341 0 342 4 343 5 344 6 345 4 346 0 347 2 348 1 349 4 350 5 351 0 352 0 353 7 354 6 355 3 356 1 357 1 358 7 359 6 360 0 361 7 362 2 363 1 364 0 365 7 366 7 367 1 368 8 369 4 370 5 371 9 372 4 373 8 374 3 375 5 376 4 377 0 378 2 379 5 380 1 381 5 382 3 383 1 384 3 385 3 386 1 387 4 388 9 389 3 390 2 391 2 392 0 393 7 394 2 395 6 396 6 397 5 398 6 399 3 400 4 401 8 402 3 403 5 404 2 405 0 406 2 407 8 408 4 409 4 410 4 411 4 412 2 413 0 414 7 415 8 416 5 417 9 418 9 419 3 420 2 421 9 422 1 423 8 424 1 425 0 426 6 427 3 428 8 429 1 430 7 431 8 432 8 433 5 434 7 435 1 436 6 437 0 438 8 439 5 440 9 441 5 442 8 443 4 444 9 445 8 446 1 447 5 448 2 449 6 450 3 451 8 452 1 453 6 454 5 455 4 456 5 457 4 458 8 459 2 460 6 461 9 462 1 463 1 464 7 465 5 466 2 467 3 468 8 469 0 470 7 471 6 472 8 473 4 474 4 475 9 476 9 477 2 478 5 479 6 480 7 481 1 482 4 483 6 484 9 485 6 486 4 487 2 488 2 489 0 490 2 491 3 492 6 493 4 494 0 495 3 496 6 497 4 498 9 499 7 500 2 501 2 502 7 503 8 504 0 505 2 506 3 507 5 508 5 509 2 510 5 511 2 512 7 513 5 514 5 515 9 516 1 517 9 518 0 519 9 520 3 521 9 522 6 523 8 524 7 525 9 526 5 527 2 528 1 529 4 530 8 531 8 532 4 533 8 534 4 535 4 536 2 537 7 538 8 539 5 540 2 541 0 542 3 543 7 544 6 545 1 546 2 547 7 548 6 549 4 550 1 551 7 552 3 553 0 554 1 555 9 556 7 557 7 558 7 559 6 560 9 561 9 562 2 563 0 564 2 565 1 566 1 567 9 568 3 569 0 570 2 571 6 572 0 573 6 574 4 575 4 576 6 577 1 578 3 579 9 580 4 581 0 582 9 583 9 584 3 585 8 586 8 587 3 588 2 589 1 590 0 591 4 592 6 593 3 594 9 595 9 596 7 597 6 598 6 599 6 600 6 601 4 602 5 603 3 604 2 605 9 606 3 607 9 608 1 609 0 610 2 611 5 612 2 613 8 614 0 615 1 616 0 617 3 618 4 619 6 620 6 621 7 622 9 623 2 624 8 625 9 626 6 627 1 628 5 629 7 630 2 631 7 632 6 633 1 634 7 635 2 636 7 637 3 638 8 639 5 640 8 641 3 642 4 643 9 644 4 645 5 646 4 647 9 648 3 649 9 650 0 651 2 652 9 653 6 654 0 655 4 656 2 657 8 658 4 659 8 660 1 661 5 662 2 663 0 664 1 665 3 666 5 667 1 668 3 669 0 670 8 671 1 672 8 673 6 674 7 675 2 676 6 677 4 678 4 679 0 680 5 681 1 682 5 683 9 684 5 685 4 686 7 687 5 688 5 689 2 690 7 691 0 692 4 693 5 694 5 695 3 696 4 697 1 698 9 699 6 700 1 701 5 702 0 703 3 704 3 705 7 706 2 707 7 708 4 709 5 710 9 711 4 712 9 713 8 714 1 715 9 716 2 717 0 718 5 719 6 720 2 721 1 722 8 723 8 724 2 725 1 726 7 727 4 728 5 729 3 730 4 731 2 732 7 733 8 734 9 735 9 736 3 737 8 738 7 739 8 740 4 741 1 742 6 743 5 744 2 745 0 746 6 747 5 748 6 749 2 750 4 751 8 752 0 753 6 754 7 755 5 756 1 757 2 758 8 759 4 760 7 761 6 762 6 763 0 764 2 765 5 766 7 767 9 768 6 769 4 770 9 771 9 772 6 773 5 774 2 775 0 776 8 777 4 778 9 779 0 780 3 781 8 782 1 783 4 784 2 785 9 786 6 787 1 788 7 789 8 790 3 791 3 792 3 793 5 794 5 795 7 796 1 797 3 798 0 799 0 800 4 801 7 802 0 803 7 804 5 805 1 806 6 807 0 808 9 809 4 810 1 811 1 812 2 813 5 814 1 815 0 816 1 817 6 818 6 819 9 820 6 821 0 822 1 823 7 824 6 825 5 826 0 827 9 828 1 829 0 830 0 831 3 832 9 833 2 834 1 835 0 836 6 837 8 838 4 839 4 840 7 841 8 842 7 843 3 844 7 845 4 846 7 847 2 848 2 849 0 850 5 851 5 852 4 853 3 854 5 855 2 856 5 857 7 858 3 859 2 860 4 861 2 862 0 863 7 864 3 865 6 866 1 867 3 868 0 869 5 870 0 871 3 872 1 873 8 874 2 875 0 876 0 877 1 878 6 879 9 880 8 881 8 882 5 883 7 884 4 885 5 886 6 887 7 888 2 889 4 890 5 891 4 892 0 893 0 894 3 895 5 896 3 897 8 898 1 899 7 900 4 901 3 902 5 903 3 904 4 905 0 906 9 907 9 908 9 909 8 910 8 911 6 912 6 913 1 914 8 915 4 916 8 917 3 918 8 919 5 920 7 921 2 922 3 923 4 924 7 925 0 926 4 927 4 928 0 929 7 930 8 931 5 932 5 933 8 934 6 935 7 936 3 937 3 938 2 939 5 940 4 941 1 942 7 943 8 944 5 945 7 946 6 947 6 948 7 949 8 950 9 951 7 952 2 953 1 954 1 955 4 956 5 957 6 958 8 959 3 960 3 961 1 962 4 963 2 964 7 965 0 966 4 967 5 968 9 969 3 970 9 971 1