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