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