1 1 2 4 3 6 4 16 5 25 6 18 7 28 8 40 9 45 10 30 11 11 12 72 13 13 14 84 15 105 16 64 17 119 18 126 19 57 20 140 21 273 22 220 23 23 24 240 25 225 26 52 27 405 28 196 29 174 30 390 31 93 32 160 33 363 34 476 35 455 36 288 37 37 38 152 39 429 40 520 41 656 42 714 43 172 44 308 45 585 46 184 47 517 48 624 49 735 50 600 51 612 52 208 53 848 54 756 55 605 56 1288 57 342 58 870 59 354 60 1500 61 488 62 558 63 945 64 1152 65 1235 66 924 67 670 68 1632 69 276 70 770 71 213 72 936 73 1533 74 814 75 1800 76 836 77 1001 78 1404 79 1817 80 2080 81 1296 82 902 83 1411 84 1932 85 1445 86 1634 87 1479 88 2200 89 979 90 1620 91 1547 92 2392 93 1953 94 658 95 2280 96 1824 97 1843 98 2450 99 2277 100 1700 101 2121 102 1836 103 824 104 2496 105 1155 106 1802 107 856 108 3348 109 1744 110 2530 111 1554 112 3360 113 2034 114 2964 115 1150 116 3480 117 3042 118 2596 119 1785 120 3840 121 1452 122 2318 123 1968 124 868 125 1250 126 3402 127 1778 128 3584 129 3483 130 3380 131 2227 132 3828 133 2527 134 938 135 3915 136 3808 137 2603 138 2070 139 4031 140 2380 141 2820 142 2698 143 3146 144 3312 145 2465 146 3212 147 2793 148 2664 149 3874 150 4200 151 1661 152 2888 153 3519 154 2618 155 4185 156 4524 157 4553 158 2686 159 4611 160 5120 161 4991 162 3726 163 2608 164 3280 165 4950 166 5478 167 3173 168 5208 169 3718 170 3740 171 5643 172 4300 173 5017 174 5220 175 5600 176 5456 177 4602 178 3560 179 1790 180 4680 181 181 182 6552 183 2562 184 5152 185 6475 186 6510 187 4862 188 5828 189 3969 190 4940 191 6876 192 5568 193 6369 194 2910 195 5850 196 7252 197 4334 198 4356 199 1194 200 6800 201 3618 202 5050 203 6902 204 5712 205 5125 206 4738 207 7659 208 8112 209 6897 210 5670 211 2321 212 7844 213 7029 214 6420 215 3010 216 6912 217 8897 218 6758 219 3942 220 5500 221 8619 222 6216 223 7136 224 11648 225 6975 226 2486 227 4086 228 9120 229 6641 230 7360 231 7854 232 7192 233 3728 234 10062 235 7990 236 6844 237 4740 238 5950 239 3346 240 7440 241 7471 242 5566 243 7776 244 6832 245 8820 246 8856 247 8151 248 3224 249 6225 250 8750 251 5522 252 9324 253 6325 254 4064 255 9945 256 8448 257 4626 258 9804 259 4144 260 9100 261 12006 262 3930 263 2630 264 8976 265 6890 266 7182 267 10947 268 3752 269 10760 270 8640 271 5149 272 7888 273 13650 274 8494 275 13475 276 9660 277 10249 278 4726 279 9207 280 13160 281 6463 282 8460 283 3962 284 4828 285 8550 286 11726 287 10332 288 13248 289 5780 290 3190 291 9894 292 10220 293 5274 294 9996 295 5310 296 11544 297 13662 298 4470 299 9867 300 10200 301 11137 302 2416 303 7272 304 9728 305 6710 306 14382 307 6140 308 9548 309 12669 310 11780 311 5909 312 9984 313 9390 314 14758 315 11970 316 11692 317 7608 318 10176 319 14355 320 12160 321 8988 322 7406 323 10982 324 13932 325 9750 326 15974 327 7194 328 7216 329 11186 330 14190 331 7944 332 10624 333 12654 334 7014 335 9380 336 13440 337 3370 338 10478 339 10848 340 16320 341 5797 342 7866 343 14063 344 13416 345 17250 346 10726 347 14921 348 13572 349 349 350 10500 351 13338 352 11264 353 9178 354 10266 355 14555 356 12104 357 16065 358 11456 359 10770 360 18360 361 11191 362 5792 363 10164 364 13832 365 11315 366 12810 367 10643 368 9200 369 19557 370 20350 371 14840 372 13764 373 11563 374 16456 375 16125 376 10904 377 13949 378 16254 379 14402 380 15200 381 8382 382 8786 383 3830 384 16512 385 15015 386 7720 387 11610 388 7372 389 11281 390 15210 391 14467 392 15680 393 14541 394 13002 395 13825 396 17028 397 14292 398 14726 399 16758 400 14000 401 802 402 14472 403 15314 404 19392 405 18225 406 14616 407 13024 408 21624 409 8180 410 9020 411 9453 412 5768 413 10738 414 12834 415 15770 416 18304 417 15429 418 20064 419 10894 420 19740 421 14314 422 9706 423 17766 424 12296 425 17425 426 17466 427 18788 428 14124 429 18876 430 9460 431 10344 432 16848 433 1732 434 19964 435 18705 436 12208 437 22724 438 18396 439 7024 440 10120 441 19404 442 16354 443 23479 444 21312 445 6230 446 15164 447 12963 448 22848 449 4490 450 22950 451 18491 452 15368 453 15402 454 15436 455 19565 456 18696 457 4570 458 10076 459 17442 460 14260 461 17057 462 21714 463 16668 464 19024 465 21390 466 8854 467 23817 468 20592 469 12194 470 13630 471 15543 472 7552 473 15609 474 20382 475 22325 476 19516 477 18126 478 18642 479 14370 480 25920 481 25974 482 13978 483 16422 484 28072 485 6790 486 9234 487 17045 488 14640 489 19560 490 24990 491 9329 492 22632 493 20706 494 21736 495 27225 496 19840 497 20874 498 16434 499 32435 500 16500 501 21042 502 7530 503 17605 504 22680 505 20200 506 18216 507 22308 508 22352 509 11707 510 27030 511 17374 512 23552 513 25650 514 11308 515 10300 516 14964 517 26884 518 27454 519 15570 520 16120 521 20840 522 19314 523 16736 524 10480 525 30450 526 19462 527 20553 528 26400 529 13754 530 9010 531 12213 532 23408 533 23985 534 14952 535 18725 536 17688 537 17184 538 12912 539 11858 540 31860 541 7574 542 15176 543 25521 544 18496 545 23980 546 24024 547 16410 548 14796 549 21960 550 15950 551 26448 552 23184 553 25438 554 19944 555 29415 556 22240 557 17824 558 22320 559 24596 560 24640 561 26928 562 7306 563 20268 564 18048 565 12430 566 12452 567 30051 568 18744 569 10242 570 22230 571 25124 572 26312 573 22347 574 16646 575 19550 576 24192 577 19618 578 24854 579 23739 580 24360 581 8134 582 20370 583 26818 584 11096 585 29250 586 9962 587 17610 588 27636 589 32984 590 17700 591 27186 592 27232 593 28464 594 30294 595 23800 596 5960 597 22089 598 24518 599 10782 600 32400 601 22237 602 25886 603 22914 604 19932 605 24805 606 21210 607 15782 608 25536 609 27405 610 18910 611 26273 612 22644 613 23907 614 23946 615 34440 616 35112 617 617 618 19158 619 4952 620 26660 621 28566 622 9952 623 26789 624 27456 625 27500 626 12520 627 25080 628 32028 629 35224 630 28980 631 15144 632 25280 633 18990 634 24092 635 27940 636 26076 637 28028 638 21054 639 24282 640 30080 641 27563 642 19260 643 30864 644 33488 645 36765 646 25840 647 24586 648 41472 649 18172 650 26650 651 28644 652 20864 653 37874 654 11118 655 32095 656 11152 657 25623 658 23688 659 13180 660 31020 661 6610 662 25156 663 31161 664 11288 665 29260 666 32634 667 46023 668 22712 669 18732 670 33500 671 22814 672 32256 673 21536 674 9436 675 30375 676 29744 677 8801 678 16950 679 19012 680 29240 681 31326 682 17050 683 19124 684 56772 685 12330 686 21266 687 19236 688 18576 689 31005 690 33120 691 19348 692 17992 693 30492 694 15268 695 20850 696 25056 697 37638 698 1396 699 11184 700 37100 701 15422 702 42120 703 37962 704 30976 705 29610 706 27534 707 19796 708 22656 709 35450 710 21300 711 27018 712 40584 713 29233 714 29988 715 36465 716 22196 717 31548 718 13642 719 8628 720 36000 721 20188 722 28880 723 17352 724 26064 725 34800 726 29766 727 35623 728 42224 729 27702 730 25550 731 32164 732 16836 733 30053 734 26424 735 36750 736 35328 737 30954 738 33948 739 11824 740 38480 741 43719 742 23744 743 26748 744 34968 745 17135 746 29094 747 28386 748 21692 749 31458 750 42000 751 15020 752 17296 753 22590 754 26390 755 37750 756 42336 757 31037 758 15918 759 47058 760 35720 761 31962 762 9906 763 42728 764 30560 765 45135 766 18384 767 27612 768 52224 769 33067 770 31570 771 40092 772 12352 773 6184 774 41022 775 33325 776 31816 777 46620 778 29564 779 12464 780 38220 781 23430 782 40664 783 48546 784 24304 785 37680 786 20436 787 31480 788 29944 789 20514 790 33970 791 28476 792 39600 793 38064 794 23026 795 42930 796 30248 797 4782 798 35910 799 24769 800 40800 801 42453 802 17644 803 24893 804 30552 805 34615 806 37882 807 23403 808 34744 809 19416 810 46170 811 16220 812 38164 813 49593 814 35002 815 34230 816 44880 817 37582 818 24540 819 40131 820 47560 821 24630 822 25482 823 27982 824 29664 825 50325 826 13216 827 18194 828 38916 829 43108 830 17430 831 41550 832 35776 833 33320 834 34194 835 38410 836 45980 837 37665 838 14246 839 11746 840 43680 841 32799 842 32838 843 11802 844 23632 845 43940 846 40608 847 34727 848 16960 849 53487 850 45050 851 52762 852 19596 853 23031 854 40138 855 42750 856 18832 857 5142 858 47190 859 19757 860 41280 861 37884 862 23274 863 23301 864 55296 865 39790 866 20784 867 31212 868 39060 869 74734 870 53940 871 27872 872 27904 873 33174 874 53314 875 38500 876 25404 877 47358 878 19316 879 19338 880 41360 881 5286 882 47628 883 8830 884 34476 885 28320 886 25694 887 23062 888 34632 889 34671 890 41830 891 32967 892 26760 893 41971 894 27714 895 32220 896 42112 897 55614 898 5388 899 39556 900 53100 901 39644 902 52316 903 41538 904 34352 905 40725 906 24462 907 24489 908 17252 909 42723 910 50050 911 5466 912 56544 913 18260 914 36560 915 49410 916 31144 917 14672 918 51408 919 31246 920 49680 921 48813 922 26738 923 47073 924 47124 925 46250 926 38892 927 35226 928 37120 929 27870 930 51150 931 38171 932 35416 933 49449 934 27086 935 43945 936 54288 937 22488 938 25326 939 45072 940 57340 941 28230 942 47100 943 43378 944 17936 945 48195 946 52976 947 9470 948 30336 949 24674 950 53200 951 32334 952 43792 953 36214 954 43884 955 39155 956 27724 957 58377 958 29698 959 57540 960 48000 961 30752 962 48100 963 44298 964 47236 965 40530 966 49266 967 5802 968 42592 969 52326 970 12610 971 45637 972 41796 973 47677 974 37986 975 50700 976 35136 977 33218 978 38142 979 33286 980 43120 981 35316 982 31424 983 44235 984 54120 985 44325 986 36482 987 52311 988 58292 989 51428 990 32670 991 28739 992 45632 993 44685 994 40754 995 52735 996 31872 997 5982 998 78842 999 54945 1000 58000