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