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