0 0 1 0 2 1 3 0 4 3 5 3 6 5 7 5 8 12 9 7 10 16 11 16 12 20 13 20 14 33 15 24 16 39 17 39 18 45 19 45 20 64 21 51 22 72 23 72 24 80 25 80 26 105 27 88 28 115 29 115 30 125 31 125 32 156 33 135 34 168 35 168 36 180 37 180 38 217 39 192 40 231 41 231 42 245 43 245 44 288 45 259 46 304 47 304 48 320 49 320 50 369 51 336 52 387 53 387 54 405 55 405 56 460 57 423 58 480 59 480 60 500 61 500 62 561 63 520 64 583 65 583 66 605 67 605 68 672 69 627 70 696 71 696 72 720 73 720 74 793 75 744 76 819 77 819 78 845 79 845 80 924 81 871 82 952 83 952 84 980 85 980 86 1065 87 1008 88 1095 89 1095 90 1125 91 1125 92 1216 93 1155 94 1248 95 1248 96 1280 97 1280 98 1377 99 1312 100 1411 101 1411 102 1445 103 1445 104 1548 105 1479 106 1584 107 1584 108 1620 109 1620 110 1729 111 1656 112 1767 113 1767 114 1805 115 1805 116 1920 117 1843 118 1960 119 1960 120 2000 121 2000 122 2121 123 2040 124 2163 125 2163 126 2205 127 2205 128 2332 129 2247 130 2376 131 2376 132 2420 133 2420 134 2553 135 2464 136 2599 137 2599 138 2645 139 2645 140 2784 141 2691 142 2832 143 2832 144 2880 145 2880 146 3025 147 2928 148 3075 149 3075 150 3125 151 3125 152 3276 153 3175 154 3328 155 3328 156 3380 157 3380 158 3537 159 3432 160 3591 161 3591 162 3645 163 3645 164 3808 165 3699 166 3864 167 3864 168 3920 169 3920 170 4089 171 3976 172 4147 173 4147 174 4205 175 4205 176 4380 177 4263 178 4440 179 4440 180 4500 181 4500 182 4681 183 4560 184 4743 185 4743 186 4805 187 4805 188 4992 189 4867 190 5056 191 5056 192 5120 193 5120 194 5313 195 5184 196 5379 197 5379 198 5445 199 5445 200 5644 201 5511 202 5712 203 5712 204 5780 205 5780 206 5985 207 5848 208 6055 209 6055 210 6125 211 6125 212 6336 213 6195 214 6408 215 6408 216 6480 217 6480 218 6697 219 6552 220 6771 221 6771 222 6845 223 6845 224 7068 225 6919 226 7144 227 7144 228 7220 229 7220 230 7449 231 7296 232 7527 233 7527 234 7605 235 7605 236 7840 237 7683 238 7920 239 7920 240 8000 241 8000 242 8241 243 8080 244 8323 245 8323 246 8405 247 8405 248 8652 249 8487 250 8736 251 8736 252 8820 253 8820 254 9073 255 8904 256 9159 257 9159 258 9245 259 9245 260 9504 261 9331 262 9592 263 9592 264 9680 265 9680 266 9945 267 9768 268 10035 269 10035 270 10125 271 10125 272 10396 273 10215 274 10488 275 10488 276 10580 277 10580 278 10857 279 10672 280 10951 281 10951 282 11045 283 11045 284 11328 285 11139 286 11424 287 11424 288 11520 289 11520 290 11809 291 11616 292 11907 293 11907 294 12005 295 12005 296 12300 297 12103 298 12400 299 12400 300 12500 301 12500 302 12801 303 12600 304 12903 305 12903 306 13005 307 13005 308 13312 309 13107 310 13416 311 13416 312 13520 313 13520 314 13833 315 13624 316 13939 317 13939 318 14045 319 14045 320 14364 321 14151 322 14472 323 14472 324 14580 325 14580 326 14905 327 14688 328 15015 329 15015 330 15125 331 15125 332 15456 333 15235 334 15568 335 15568 336 15680 337 15680 338 16017 339 15792 340 16131 341 16131 342 16245 343 16245 344 16588 345 16359 346 16704 347 16704 348 16820 349 16820 350 17169 351 16936 352 17287 353 17287 354 17405 355 17405 356 17760 357 17523 358 17880 359 17880 360 18000 361 18000 362 18361 363 18120 364 18483 365 18483 366 18605 367 18605 368 18972 369 18727 370 19096 371 19096 372 19220 373 19220 374 19593 375 19344 376 19719 377 19719 378 19845 379 19845 380 20224 381 19971 382 20352 383 20352 384 20480 385 20480 386 20865 387 20608 388 20995 389 20995 390 21125 391 21125 392 21516 393 21255 394 21648 395 21648 396 21780 397 21780 398 22177 399 21912 400 22311 401 22311 402 22445 403 22445 404 22848 405 22579 406 22984 407 22984 408 23120 409 23120 410 23529 411 23256 412 23667 413 23667 414 23805 415 23805 416 24220 417 23943 418 24360 419 24360 420 24500 421 24500 422 24921 423 24640 424 25063 425 25063 426 25205 427 25205 428 25632 429 25347 430 25776 431 25776 432 25920 433 25920 434 26353 435 26064 436 26499 437 26499 438 26645 439 26645 440 27084 441 26791 442 27232 443 27232 444 27380 445 27380 446 27825 447 27528 448 27975 449 27975 450 28125 451 28125 452 28576 453 28275 454 28728 455 28728 456 28880 457 28880 458 29337 459 29032 460 29491 461 29491 462 29645 463 29645 464 30108 465 29799 466 30264 467 30264 468 30420 469 30420 470 30889 471 30576 472 31047 473 31047 474 31205 475 31205 476 31680 477 31363 478 31840 479 31840 480 32000 481 32000 482 32481 483 32160 484 32643 485 32643 486 32805 487 32805 488 33292 489 32967 490 33456 491 33456 492 33620 493 33620 494 34113 495 33784 496 34279 497 34279 498 34445 499 34445 500 34944 501 34611 502 35112 503 35112 504 35280 505 35280 506 35785 507 35448 508 35955 509 35955 510 36125 511 36125 512 36636 513 36295 514 36808 515 36808 516 36980 517 36980 518 37497 519 37152 520 37671 521 37671 522 37845 523 37845 524 38368 525 38019 526 38544 527 38544 528 38720 529 38720 530 39249 531 38896 532 39427 533 39427 534 39605 535 39605 536 40140 537 39783 538 40320 539 40320 540 40500 541 40500 542 41041 543 40680 544 41223 545 41223 546 41405 547 41405 548 41952 549 41587 550 42136 551 42136 552 42320 553 42320 554 42873 555 42504 556 43059 557 43059 558 43245 559 43245 560 43804 561 43431 562 43992 563 43992 564 44180 565 44180 566 44745 567 44368 568 44935 569 44935 570 45125 571 45125 572 45696 573 45315 574 45888 575 45888 576 46080 577 46080 578 46657 579 46272 580 46851 581 46851 582 47045 583 47045 584 47628 585 47239 586 47824 587 47824 588 48020 589 48020 590 48609 591 48216 592 48807 593 48807 594 49005 595 49005 596 49600 597 49203 598 49800 599 49800 600 50000 601 50000 602 50601 603 50200 604 50803 605 50803 606 51005 607 51005 608 51612 609 51207 610 51816 611 51816 612 52020 613 52020 614 52633 615 52224 616 52839 617 52839 618 53045 619 53045 620 53664 621 53251 622 53872 623 53872 624 54080 625 54080 626 54705 627 54288 628 54915 629 54915 630 55125 631 55125 632 55756 633 55335 634 55968 635 55968 636 56180 637 56180 638 56817 639 56392 640 57031 641 57031 642 57245 643 57245 644 57888 645 57459 646 58104 647 58104 648 58320 649 58320 650 58969 651 58536 652 59187 653 59187 654 59405 655 59405 656 60060 657 59623 658 60280 659 60280 660 60500 661 60500 662 61161 663 60720 664 61383 665 61383 666 61605 667 61605 668 62272 669 61827 670 62496 671 62496 672 62720 673 62720 674 63393 675 62944 676 63619 677 63619 678 63845 679 63845 680 64524 681 64071 682 64752 683 64752 684 64980 685 64980 686 65665 687 65208 688 65895 689 65895 690 66125 691 66125 692 66816 693 66355 694 67048 695 67048 696 67280 697 67280 698 67977 699 67512 700 68211 701 68211 702 68445 703 68445 704 69148 705 68679 706 69384 707 69384 708 69620 709 69620 710 70329 711 69856 712 70567 713 70567 714 70805 715 70805 716 71520 717 71043 718 71760 719 71760 720 72000 721 72000 722 72721 723 72240 724 72963 725 72963 726 73205 727 73205 728 73932 729 73447 730 74176 731 74176 732 74420 733 74420 734 75153 735 74664 736 75399 737 75399 738 75645 739 75645 740 76384 741 75891 742 76632 743 76632 744 76880 745 76880 746 77625 747 77128 748 77875 749 77875 750 78125 751 78125 752 78876 753 78375 754 79128 755 79128 756 79380 757 79380 758 80137 759 79632 760 80391 761 80391 762 80645 763 80645 764 81408 765 80899 766 81664 767 81664 768 81920 769 81920 770 82689 771 82176 772 82947 773 82947 774 83205 775 83205 776 83980 777 83463 778 84240 779 84240 780 84500 781 84500 782 85281 783 84760 784 85543 785 85543 786 85805 787 85805 788 86592 789 86067 790 86856 791 86856 792 87120 793 87120 794 87913 795 87384 796 88179 797 88179 798 88445 799 88445 800 89244 801 88711 802 89512 803 89512 804 89780 805 89780 806 90585 807 90048 808 90855 809 90855 810 91125 811 91125 812 91936 813 91395 814 92208 815 92208 816 92480 817 92480 818 93297 819 92752 820 93571 821 93571 822 93845 823 93845 824 94668 825 94119 826 94944 827 94944 828 95220 829 95220 830 96049 831 95496 832 96327 833 96327 834 96605 835 96605 836 97440 837 96883 838 97720 839 97720 840 98000 841 98000 842 98841 843 98280 844 99123 845 99123 846 99405 847 99405 848 100252 849 99687 850 100536 851 100536 852 100820 853 100820 854 101673 855 101104 856 101959 857 101959 858 102245 859 102245 860 103104 861 102531 862 103392 863 103392 864 103680 865 103680 866 104545 867 103968 868 104835 869 104835 870 105125 871 105125 872 105996 873 105415 874 106288 875 106288 876 106580 877 106580 878 107457 879 106872 880 107751 881 107751 882 108045 883 108045 884 108928 885 108339 886 109224 887 109224 888 109520 889 109520 890 110409 891 109816 892 110707 893 110707 894 111005 895 111005 896 111900 897 111303 898 112200 899 112200 900 112500 901 112500 902 113401 903 112800 904 113703 905 113703 906 114005 907 114005 908 114912 909 114307 910 115216 911 115216 912 115520 913 115520 914 116433 915 115824 916 116739 917 116739 918 117045 919 117045 920 117964 921 117351 922 118272 923 118272 924 118580 925 118580 926 119505 927 118888 928 119815 929 119815 930 120125 931 120125 932 121056 933 120435 934 121368 935 121368 936 121680 937 121680 938 122617 939 121992 940 122931 941 122931 942 123245 943 123245 944 124188 945 123559 946 124504 947 124504 948 124820 949 124820 950 125769 951 125136 952 126087 953 126087 954 126405 955 126405 956 127360 957 126723 958 127680 959 127680 960 128000 961 128000 962 128961 963 128320 964 129283 965 129283 966 129605 967 129605 968 130572 969 129927 970 130896 971 130896 972 131220 973 131220 974 132193 975 131544 976 132519 977 132519 978 132845 979 132845 980 133824 981 133171 982 134152 983 134152 984 134480 985 134480 986 135465 987 134808 988 135795 989 135795 990 136125 991 136125 992 137116 993 136455 994 137448 995 137448 996 137780 997 137780 998 138777 999 138112 1000 139111