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