1 1 2 2 3 3 4 7 5 5 6 10 7 7 8 20 9 14 10 18 11 11 12 41 13 15 14 28 15 31 16 58 17 21 18 60 19 25 20 77 21 49 22 54 23 33 24 144 25 50 26 72 27 75 28 123 29 49 30 158 31 55 32 177 33 97 34 112 35 99 36 268 37 75 38 136 39 129 40 286 41 89 42 268 43 97 44 249 45 218 46 190 47 113 48 496 49 146 50 280 51 203 52 333 53 141 54 421 55 207 56 476 57 247 58 290 59 171 60 735 61 183 62 328 63 374 64 587 65 279 66 578 67 217 68 529 69 347 70 588 71 241 72 1054 73 255 74 456 75 510 76 645 77 361 78 780 79 295 80 1044 81 530 82 552 83 323 84 1269 85 449 86 604 87 531 88 1012 89 369 90 1320 91 489 92 911 93 601 94 714 95 549 96 1761 97 435 98 908 99 810 100 1338 101 469 102 1272 103 487 104 1362 105 1077 106 898 107 523 108 2010 109 543 110 1306 111 837 112 1804 113 581 114 1564 115 781 116 1401 117 1098 118 1102 119 795 120 3014 121 732 122 1176 123 1015 124 1587 125 922 126 2348 127 727 128 2090 129 1111 130 1776 131 771 132 2791 133 979 134 1408 135 1719 136 2208 137 841 138 2238 139 865 140 2841 141 1315 142 1574 143 1089 144 4040 145 1209 146 1662 147 1670 148 2217 149 989 150 3272 151 1015 152 2708 153 1794 154 2344 155 1371 156 3783 157 1095 158 1936 159 1655 160 3891 161 1399 162 3417 163 1177 164 2693 165 2405 166 2130 167 1233 168 5312 169 1374 170 2928 171 2210 172 2949 173 1321 174 3478 175 2046 176 3976 177 2033 178 2440 179 1411 180 6404 181 1443 182 3198 183 2169 184 3864 185 1923 186 3952 187 1795 188 3495 189 3077 190 3612 191 1601 192 6517 193 1635 194 2886 195 3273 196 4434 197 1701 198 5308 199 1735 200 5656 201 2599 202 3122 203 2175 204 6215 205 2341 206 3244 207 3166 208 5394 209 2215 210 7056 211 1945 212 4405 213 2907 214 3494 215 2565 216 8496 217 2473 218 3624 219 3069 220 6391 221 2451 222 5556 223 2167 224 6903 225 4628 226 3888 227 2243 228 7659 229 2283 230 5198 231 4327 232 5990 233 2361 234 7248 235 3045 236 5417 237 3577 238 5298 239 2481 240 11922 241 2523 242 4898 243 4353 244 5781 245 3858 246 6776 247 3027 248 6800 249 3937 250 6144 251 2731 252 11484 253 3187 254 4888 255 5407 256 7828 257 2861 258 7432 259 3477 260 8715 261 4930 262 5194 263 2993 264 11924 265 3845 266 6550 267 4511 268 6933 269 3129 270 11401 271 3175 272 8868 273 5907 274 5672 275 4654 276 11001 277 3315 278 5836 279 5606 280 12150 281 3409 282 8834 283 3457 284 7759 285 6675 286 7320 287 4239 288 15582 289 3834 290 8122 291 5337 292 8193 293 3701 294 11180 295 4735 296 9546 297 6991 298 6690 299 4359 300 16070 301 4651 302 6868 303 5775 304 10930 305 5055 306 12028 307 4057 308 11541 309 6001 310 9240 311 4161 312 16242 313 4215 314 7416 315 10002 316 9555 317 4321 318 11166 319 4979 320 14885 321 6465 322 9448 323 5025 324 16805 325 6366 326 7984 327 6705 328 11632 329 5527 330 16146 331 4705 332 10521 333 7890 334 8374 335 6069 336 21370 337 4875 338 9300 339 7195 340 14435 341 5665 342 14876 343 6014 344 12752 345 9615 346 8978 347 5163 348 17155 349 5223 350 13788 351 9561 352 15597 353 5341 354 13770 355 6797 356 12061 357 9801 358 9602 359 5521 360 27502 361 5900 362 9816 363 9064 364 15777 365 7179 366 14700 367 5767 368 15706 369 9626 370 13032 371 6987 372 19509 373 5955 374 12188 375 11366 376 15148 377 6819 378 20711 379 6145 380 17835 381 9049 382 10914 383 6273 384 24910 385 10101 386 11142 387 10562 388 14277 389 6469 390 22104 391 7253 392 19180 393 9617 394 11602 395 8379 396 26184 397 6735 398 11836 399 12121 400 22944 401 6869 402 17668 403 7761 404 15453 405 14698 406 14796 407 7989 408 26884 409 7143 410 15920 411 10503 412 16059 413 8617 414 21476 415 9231 416 21285 417 10807 418 15088 419 7491 420 34803 421 7563 422 13288 423 12558 424 19134 425 10586 426 19798 427 9201 428 17305 429 13551 430 17472 431 7921 432 34463 433 7995 434 16846 435 15035 436 17949 437 8977 438 20910 439 8215 440 27690 441 15892 442 16710 443 8363 444 27483 445 10589 446 14824 447 12391 448 26843 449 8589 450 31336 451 9759 452 19265 453 12721 454 15354 455 13833 456 33212 457 8895 458 15624 459 15895 460 25725 461 9049 462 29404 463 9127 464 24504 465 17109 466 16168 467 9283 468 35820 469 11059 470 20794 471 13737 472 23580 473 10711 474 24424 475 13098 476 26229 477 15882 478 17002 479 9761 480 46983 481 10953 482 17286 483 17497 484 24268 485 12543 486 29626 487 10087 488 25170 489 14791 490 26292 491 10251 492 33555 493 11365 494 20694 495 22950 496 27868 497 12391 498 26918 499 10585 500 30422 501 15515 502 18734 503 10753 504 49750 505 13581 506 21818 507 17226 508 24243 509 11009 510 36836 511 13089 512 30227 513 19673 514 19632 515 14115 516 36819 517 12747 518 23790 519 16635 520 37872 521 11529 522 33656 523 11617 524 25769 525 25530 526 20550 527 12939 528 48730 529 12430 530 26322 531 19594 532 32457 533 13383 534 30888 535 15215 536 30236 537 17793 538 21490 539 16118 540 56386 541 12423 542 21808 543 18189 544 35313 545 15783 546 40314 547 12697 548 28149 549 20922 550 31824 551 14073 552 47884 553 15289 554 22776 555 24141 556 28965 557 13161 558 38324 559 14691 560 49710 561 22581 562 23432 563 13443 564 43801 565 16945 566 23764 567 26766 568 33872 569 13729 570 45612 571 13825 572 36303 573 20227 574 29082 575 18930 576 60880 577 14115 578 26336 579 20649 580 40279 581 16849 582 36606 583 16135 584 35772 585 31446 586 25458 587 14603 588 55398 589 16027 590 32498 591 21503 592 39270 593 14901 594 47789 595 23055 596 33221 597 21937 598 29940 599 15201 600 69888 601 15303 602 31930 603 25154 604 34107 605 21344 606 39646 607 15607 608 43659 609 27417 610 34704 611 17487 612 59620 613 15915 614 27928 615 29499 616 50324 617 16121 618 41212 619 16225 620 45849 621 28427 622 28654 623 19335 624 66648 625 21555 626 29022 627 27961 628 36837 629 18279 630 68280 631 16855 632 41768 633 24631 634 29762 635 21339 636 55415 637 22110 638 34242 639 28190 640 58044 641 17389 642 44434 643 17497 644 46899 645 32379 646 34566 647 17713 648 73204 649 19921 650 43668 651 31219 652 39669 653 18041 654 46092 655 22687 656 47952 657 29778 658 38020 659 18371 660 80045 661 18483 662 32428 663 30969 664 46024 665 28551 666 54144 667 20361 668 41615 669 27481 670 41748 671 21273 672 85167 673 19155 674 33606 675 41470 676 46194 677 19381 678 49496 679 22917 680 63022 681 28465 682 39004 683 19723 684 73800 685 24789 686 41376 687 28965 688 52618 689 22143 690 65986 691 20185 692 44625 693 41858 694 35614 695 25509 696 74934 697 22349 698 36024 699 29975 700 68418 701 20769 702 65571 703 22647 704 61557 705 38543 706 36848 707 24819 708 68391 709 21243 710 46806 711 34790 712 52800 713 23191 714 67314 715 31953 716 47737 717 31523 718 38102 719 21841 720 112872 721 25801 722 40682 723 32049 724 48801 725 29698 726 62346 727 22327 728 68946 729 37964 730 49446 731 24537 732 73023 733 22695 734 39808 735 48726 736 63021 737 25591 738 66204 739 23065 740 64743 741 38361 742 48156 743 23313 744 85292 745 29269 746 41112 747 38346 748 60567 749 27817 750 78088 751 23815 752 62602 753 34737 754 47016 755 30051 756 102750 757 24195 758 42436 759 40449 760 77994 761 24449 762 62368 763 28857 764 54279 765 52454 766 43330 767 27345 768 97202 769 24963 770 69468 771 36403 772 55413 773 25221 774 72692 775 33822 776 62556 777 44103 778 44690 779 27693 780 109725 781 28691 782 50052 783 44591 784 79172 785 32463 786 66318 787 26137 788 57709 789 38107 790 57792 791 30987 792 114390 793 29205 794 46536 795 48799 796 58875 797 26801 798 83410 799 29221 800 91962 801 44010 802 47472 803 30309 804 87819 805 41307 806 53562 807 39851 808 67742 809 27609 810 100973 811 27745 812 73557 813 40441 814 55152 815 34965 816 110934 817 30409 818 49374 819 57426 820 79143 821 28429 822 72472 823 28567 824 70412 825 58994 826 59488 827 28843 828 106700 829 28983 830 63718 831 42237 832 84321 833 36930 834 74584 835 36685 836 75027 837 50789 838 51802 839 29681 840 152022 841 30898 842 52296 843 43455 844 66117 845 40710 846 86572 847 39032 848 79212 849 44071 850 72988 851 32787 852 98441 853 30675 854 63534 855 64974 856 75908 857 30961 858 93384 859 31105 860 86883 861 53925 862 54794 863 31393 864 138105 865 39345 866 55302 867 48838 868 83775 869 35425 870 103602 871 35139 872 78738 873 52170 874 62044 875 48886 876 103983 877 32415 878 56836 879 47215 880 114402 881 32709 882 109408 883 32857 884 83115 885 60261 886 57870 887 33153 888 120402 889 39049 890 73152 891 61896 892 73779 893 36217 894 85598 895 42095 896 105646 897 55521 898 59440 899 36423 900 155640 901 37017 902 67468 903 59209 904 84544 905 43035 906 87892 907 34657 908 76425 909 56506 910 95382 911 34961 912 137308 913 39057 914 61566 915 64353 916 77769 917 41521 918 109589 919 35575 920 112754 921 51799 922 62642 923 39399 924 146139 925 47814 926 63184 927 58742 928 98739 929 36349 930 118020 931 45770 932 80485 933 53147 934 64274 935 53391 936 156798 937 36975 938 76462 939 53829 940 103453 941 37289 942 94956 943 40105 944 97768 945 90465 946 74092 947 37763 948 121509 949 41625 950 90468 951 55203 952 115008 953 38241 954 109672 955 47877 956 84647 957 63505 958 67602 959 45375 960 185935 961 40190 962 75762 963 63338 964 86061 965 48879 966 120784 967 39367 968 106494 969 64107 970 86742 971 39691 972 147301 973 46699 974 69868 975 80970 976 104394 977 40181 978 102292 979 44839 980 130758 981 65706 982 71014 983 40673 984 147164 985 50909 986 78656 987 70513 988 102987 989 44041 990 158176 991 41335 992 112419 993 60151 994 85744 995 51939 996 133951 997 41835 998 73336 999 71793 1000 133412