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