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