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