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