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