1 1 2 8 3 9 4 12 5 18 6 1 7 24 8 25 9 50 10 1 11 32 12 48 13 49 14 98 15 1 16 1 17 64 18 72 19 121 20 242 21 1 22 81 23 96 24 162 25 169 26 338 27 1 28 80 29 1 30 125 31 250 32 289 33 578 34 1 35 128 36 361 37 722 38 1 39 192 40 1 41 135 42 144 43 216 44 270 45 529 46 1058 47 1 48 160 49 1 50 324 51 1 52 175 53 225 54 350 55 450 56 841 57 1682 58 1 59 961 60 1922 61 1 62 243 63 343 64 375 65 486 66 500 67 686 68 750 69 1 70 189 71 378 72 1 73 288 74 384 75 1369 76 2738 77 1 78 1 79 1681 80 3362 81 1 82 320 83 1849 84 3698 85 1 86 1 87 432 88 540 89 2209 90 4418 91 1 92 1 93 480 94 1 95 405 96 648 97 810 98 2809 99 5618 100 1 101 735 102 784 103 980 104 1176 105 1470 106 1 107 512 108 1 109 525 110 700 111 900 112 1050 113 3481 114 6962 115 1 116 3721 117 7442 118 1 119 576 120 625 121 768 122 1250 123 1 124 972 125 1029 126 1372 127 2058 128 1 129 1000 130 1500 131 4489 132 8978 133 1 134 1 135 5041 136 10082 137 1 138 640 139 5329 140 10658 141 1 142 1 143 1 144 800 145 1200 146 6241 147 12482 148 1 149 567 150 729 151 1134 152 1331 153 1458 154 2662 155 1 156 6889 157 13778 158 1 159 960 160 1 161 1 162 675 163 1350 164 7921 165 15842 166 1 167 1 168 1 169 864 170 1080 171 1 172 9409 173 18818 174 1 175 875 176 1125 177 1750 178 2250 179 1 180 10201 181 20402 182 1 183 1024 184 10609 185 21218 186 1 187 1 188 1296 189 1620 190 11449 191 22898 192 1 193 896 194 1152 195 11881 196 23762 197 1 198 1568 199 1960 200 2352 201 2940 202 1 203 1536 204 2197 205 4394 206 12769 207 25538 208 1 209 1 210 1 211 1400 212 1800 213 2100 214 1 215 1 216 1 217 1875 218 2500 219 3750 220 1 221 1280 222 16129 223 32258 224 1 225 1215 226 1944 227 2430 228 1 229 1573 230 1715 231 2541 232 2744 233 3146 234 3388 235 3430 236 4116 237 4356 238 5082 239 17161 240 34322 241 1 242 2000 243 3000 244 1 245 1 246 18769 247 37538 248 1 249 19321 250 38642 251 1 252 1 253 1 254 1920 255 1 256 1920 257 1 258 22201 259 44402 260 1 261 22801 262 45602 263 1 264 1440 265 1 266 1 267 24649 268 49298 269 1 270 1 271 2268 272 3993 273 5324 274 7986 275 1 276 26569 277 53138 278 1 279 1 280 1375 281 2205 282 2750 283 3528 284 4410 285 27889 286 55778 287 1 288 1 289 2401 290 4802 291 1 292 29929 293 59858 294 1 295 1 296 1 297 1575 298 2700 299 3150 300 32041 301 64082 302 1 303 32761 304 65522 305 1 306 1 307 1 308 2048 309 1 310 1 311 1728 312 1792 313 2160 314 2304 315 36481 316 72962 317 1 318 4913 319 9826 320 37249 321 74498 322 1 323 1701 324 3402 325 1 326 38809 327 77618 328 1 329 1625 330 2625 331 3250 332 3500 333 4500 334 5250 335 39601 336 79202 337 1 338 1 339 1 340 3072 341 1 342 1 343 2187 344 4374 345 1 346 44521 347 89042 348 1 349 1 350 2592 351 3240 352 1 353 1 354 2688 355 1 356 1 357 3136 358 3920 359 4704 360 5880 361 49729 362 99458 363 1 364 6591 365 8788 366 13182 367 1 368 2560 369 51529 370 103058 371 1 372 52441 373 104882 374 1 375 1 376 54289 377 108578 378 1 379 1 380 1 381 2800 382 3600 383 4200 384 57121 385 114242 386 1 387 6859 388 13718 389 58081 390 116162 391 1 392 1 393 1 394 1 395 1 396 5292 397 63001 398 126002 399 1 400 1 401 2880 402 3840 403 1 404 66049 405 132098 406 1 407 3888 408 4860 409 1 410 5145 411 5488 412 6860 413 8232 414 10290 415 1 416 4235 417 4719 418 5445 419 6292 420 6776 421 8470 422 8712 423 9438 424 10164 425 10890 426 69169 427 138338 428 1 429 1 430 1 431 2025 432 4050 433 72361 434 144722 435 1 436 73441 437 146882 438 1 439 1 440 1 441 76729 442 153458 443 1 444 2695 445 3675 446 4312 447 4900 448 5390 449 6468 450 7350 451 1 452 78961 453 157922 454 1 455 80089 456 160178 457 1 458 1 459 1 460 1 461 1 462 85849 463 171698 464 1 465 1 466 1 467 3375 468 6750 469 1 470 1 471 1 472 5491 473 7803 474 10982 475 15606 476 1 477 94249 478 188498 479 1 480 1 481 96721 482 193442 483 1 484 97969 485 195938 486 1 487 1 488 100489 489 200978 490 1 491 1 492 1 493 2673 494 2835 495 3645 496 4536 497 5346 498 5670 499 5832 500 6655 501 7290 502 10648 503 13310 504 15972 505 1 506 1 507 3773 508 7546 509 1 510 3456 511 1 512 109561 513 219122 514 1 515 4125 516 5500 517 8250 518 1 519 7056 520 8820 521 1 522 113569 523 227138 524 1 525 1 526 3584 527 4096 528 4608 529 1 530 7203 531 9604 532 14406 533 1 534 1 535 120409 536 240818 537 1 538 121801 539 243602 540 1 541 1 542 12167 543 24334 544 124609 545 249218 546 1 547 1 548 1 549 5400 550 6300 551 128881 552 257762 553 1 554 1 555 1 556 1 557 134689 558 269378 559 1 560 1 561 1 562 6144 563 139129 564 278258 565 1 566 4375 567 5625 568 8750 569 11250 570 1 571 3969 572 7938 573 1 574 9025 575 11913 576 15884 577 18050 578 23826 579 143641 580 287282 581 1 582 1 583 4320 584 5376 585 146689 586 293378 587 1 588 14739 589 19652 590 29478 591 1 592 1 593 6804 594 151321 595 302642 596 1 597 1 598 1 599 6897 600 7623 601 9196 602 13068 603 13794 604 15246 605 1 606 157609 607 315218 608 1 609 4875 610 6500 611 7000 612 9000 613 9750 614 10500 615 1 616 160801 617 321602 618 1 619 1 620 1 621 1 622 5120 623 167281 624 334562 625 1 626 1 627 1 628 1 629 8748 630 1 631 175561 632 351122 633 1 634 177241 635 354482 636 1 637 1 638 1 639 1 640 1 641 5184 642 6480 643 185761 644 371522 645 1 646 187489 647 374978 648 1 649 1 650 4480 651 5760 652 1 653 4480 654 5760 655 192721 656 385442 657 1 658 1 659 196249 660 392498 661 1 662 1 663 6272 664 7840 665 9408 666 11760 667 1 668 201601 669 403202 670 1 671 10985 672 17576 673 21970 674 26364 675 1 676 1 677 7680 678 1 679 208849 680 417698 681 1 682 1 683 212521 684 425042 685 1 686 214369 687 428738 688 1 689 1 690 218089 691 436178 692 1 693 1 694 1 695 1 696 1 697 1 698 5600 699 7200 700 8400 701 229441 702 458882 703 1 704 20577 705 27436 706 41154 707 1 708 1 709 5103 710 10206 711 1 712 237169 713 474338 714 1 715 1 716 241081 717 482162 718 1 719 1 720 1 721 1 722 249001 723 498002 724 1 725 1 726 6615 727 10584 728 13230 729 253009 730 506018 731 1 732 1 733 1 734 259081 735 518162 736 1 737 1 738 1 739 1 740 1 741 9295 742 12675 743 14872 744 16900 745 18590 746 22308 747 25350 748 1 749 271441 750 542882 751 1 752 273529 753 547058 754 1 755 1 756 7865 757 12584 758 12705 759 13552 760 15730 761 16940 762 17424 763 18876 764 20328 765 21780 766 25410 767 1 768 1 769 1 770 8000 771 12000 772 1 773 1 774 1 775 4725 776 8100 777 9450 778 1 779 292681 780 585362 781 1 782 1 783 8281 784 16562 785 1 786 6561 787 13122 788 299209 789 598418 790 1 791 1 792 18515 793 20631 794 23805 795 27508 796 29624 797 37030 798 38088 799 41262 800 44436 801 47610 802 1 803 1 804 1 805 310249 806 620498 807 1 808 8085 809 8624 810 9800 811 10780 812 12936 813 14700 814 16170 815 1 816 24389 817 48778 818 1 819 316969 820 633938 821 1 822 1 823 1 824 323761 825 647522 826 1 827 326041 828 652082 829 1 830 1 831 6912 832 1 833 332929 834 665858 835 1 836 1 837 1 838 1 839 1 840 344569 841 689138 842 1 843 1 844 1 845 351649 846 703298 847 1 848 1 849 1 850 7875 851 13500 852 15750 853 358801 854 717602 855 1 856 361201 857 722402 858 1 859 1 860 1 861 368449 862 736898 863 1 864 1 865 16473 866 18207 867 21964 868 31212 869 32946 870 36414 871 1 872 375769 873 751538 874 1 875 7168 876 9216 877 1 878 380689 879 761378 880 1 881 383161 882 766322 883 1 884 1 885 1 886 6875 887 13750 888 1 889 1 890 1 891 8192 892 398161 893 796322 894 1 895 1 896 1 897 1 898 6400 899 9600 900 1 901 29791 902 59582 903 410881 904 821762 905 1 906 413449 907 826898 908 1 909 19965 910 21296 911 26620 912 31944 913 39930 914 1 915 6075 916 9072 917 11340 918 11664 919 12150 920 14580 921 418609 922 837218 923 1 924 1 925 1 926 8575 927 11319 928 15092 929 17150 930 22638 931 426409 932 852818 933 1 934 1 935 8064 936 1 937 434281 938 868562 939 1 940 436921 941 873842 942 1 943 1 944 14641 945 29282 946 1 947 11000 948 16500 949 1 950 1 951 14112 952 17640 953 1 954 452929 955 905858 956 1 957 1 958 458329 959 916658 960 1 961 1 962 1 963 10752 964 12288 965 466489 966 932978 967 1 968 1 969 1 970 1 971 477481 972 954962 973 1 974 1 975 1 976 1 977 6125 978 12250 979 1 980 13689 981 27378 982 491401 983 982802 984 1 985 1 986 36501 987 48668 988 73002 989 1 990 1 991 502681 992 1005362 993 1 994 1 995 1 996 1 997 1 998 10800 999 12600 1000 516961 1001 1033922