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