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