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