0 0 1 0 2 1 3 0 4 3 5 3 6 8 7 5 8 12 9 12 10 21 11 16 12 27 13 27 14 40 15 33 16 48 17 48 18 65 19 56 20 75 21 75 22 96 23 85 24 108 25 108 26 133 27 120 28 147 29 147 30 176 31 161 32 192 33 192 34 225 35 208 36 243 37 243 38 280 39 261 40 300 41 300 42 341 43 320 44 363 45 363 46 408 47 385 48 432 49 432 50 481 51 456 52 507 53 507 54 560 55 533 56 588 57 588 58 645 59 616 60 675 61 675 62 736 63 705 64 768 65 768 66 833 67 800 68 867 69 867 70 936 71 901 72 972 73 972 74 1045 75 1008 76 1083 77 1083 78 1160 79 1121 80 1200 81 1200 82 1281 83 1240 84 1323 85 1323 86 1408 87 1365 88 1452 89 1452 90 1541 91 1496 92 1587 93 1587 94 1680 95 1633 96 1728 97 1728 98 1825 99 1776 100 1875 101 1875 102 1976 103 1925 104 2028 105 2028 106 2133 107 2080 108 2187 109 2187 110 2296 111 2241 112 2352 113 2352 114 2465 115 2408 116 2523 117 2523 118 2640 119 2581 120 2700 121 2700 122 2821 123 2760 124 2883 125 2883 126 3008 127 2945 128 3072 129 3072 130 3201 131 3136 132 3267 133 3267 134 3400 135 3333 136 3468 137 3468 138 3605 139 3536 140 3675 141 3675 142 3816 143 3745 144 3888 145 3888 146 4033 147 3960 148 4107 149 4107 150 4256 151 4181 152 4332 153 4332 154 4485 155 4408 156 4563 157 4563 158 4720 159 4641 160 4800 161 4800 162 4961 163 4880 164 5043 165 5043 166 5208 167 5125 168 5292 169 5292 170 5461 171 5376 172 5547 173 5547 174 5720 175 5633 176 5808 177 5808 178 5985 179 5896 180 6075 181 6075 182 6256 183 6165 184 6348 185 6348 186 6533 187 6440 188 6627 189 6627 190 6816 191 6721 192 6912 193 6912 194 7105 195 7008 196 7203 197 7203 198 7400 199 7301 200 7500 201 7500 202 7701 203 7600 204 7803 205 7803 206 8008 207 7905 208 8112 209 8112 210 8321 211 8216 212 8427 213 8427 214 8640 215 8533 216 8748 217 8748 218 8965 219 8856 220 9075 221 9075 222 9296 223 9185 224 9408 225 9408 226 9633 227 9520 228 9747 229 9747 230 9976 231 9861 232 10092 233 10092 234 10325 235 10208 236 10443 237 10443 238 10680 239 10561 240 10800 241 10800 242 11041 243 10920 244 11163 245 11163 246 11408 247 11285 248 11532 249 11532 250 11781 251 11656 252 11907 253 11907 254 12160 255 12033 256 12288 257 12288 258 12545 259 12416 260 12675 261 12675 262 12936 263 12805 264 13068 265 13068 266 13333 267 13200 268 13467 269 13467 270 13736 271 13601 272 13872 273 13872 274 14145 275 14008 276 14283 277 14283 278 14560 279 14421 280 14700 281 14700 282 14981 283 14840 284 15123 285 15123 286 15408 287 15265 288 15552 289 15552 290 15841 291 15696 292 15987 293 15987 294 16280 295 16133 296 16428 297 16428 298 16725 299 16576 300 16875 301 16875 302 17176 303 17025 304 17328 305 17328 306 17633 307 17480 308 17787 309 17787 310 18096 311 17941 312 18252 313 18252 314 18565 315 18408 316 18723 317 18723 318 19040 319 18881 320 19200 321 19200 322 19521 323 19360 324 19683 325 19683 326 20008 327 19845 328 20172 329 20172 330 20501 331 20336 332 20667 333 20667 334 21000 335 20833 336 21168 337 21168 338 21505 339 21336 340 21675 341 21675 342 22016 343 21845 344 22188 345 22188 346 22533 347 22360 348 22707 349 22707 350 23056 351 22881 352 23232 353 23232 354 23585 355 23408 356 23763 357 23763 358 24120 359 23941 360 24300 361 24300 362 24661 363 24480 364 24843 365 24843 366 25208 367 25025 368 25392 369 25392 370 25761 371 25576 372 25947 373 25947 374 26320 375 26133 376 26508 377 26508 378 26885 379 26696 380 27075 381 27075 382 27456 383 27265 384 27648 385 27648 386 28033 387 27840 388 28227 389 28227 390 28616 391 28421 392 28812 393 28812 394 29205 395 29008 396 29403 397 29403 398 29800 399 29601 400 30000 401 30000 402 30401 403 30200 404 30603 405 30603 406 31008 407 30805 408 31212 409 31212 410 31621 411 31416 412 31827 413 31827 414 32240 415 32033 416 32448 417 32448 418 32865 419 32656 420 33075 421 33075 422 33496 423 33285 424 33708 425 33708 426 34133 427 33920 428 34347 429 34347 430 34776 431 34561 432 34992 433 34992 434 35425 435 35208 436 35643 437 35643 438 36080 439 35861 440 36300 441 36300 442 36741 443 36520 444 36963 445 36963 446 37408 447 37185 448 37632 449 37632 450 38081 451 37856 452 38307 453 38307 454 38760 455 38533 456 38988 457 38988 458 39445 459 39216 460 39675 461 39675 462 40136 463 39905 464 40368 465 40368 466 40833 467 40600 468 41067 469 41067 470 41536 471 41301 472 41772 473 41772 474 42245 475 42008 476 42483 477 42483 478 42960 479 42721 480 43200 481 43200 482 43681 483 43440 484 43923 485 43923 486 44408 487 44165 488 44652 489 44652 490 45141 491 44896 492 45387 493 45387 494 45880 495 45633 496 46128 497 46128 498 46625 499 46376 500 46875 501 46875 502 47376 503 47125 504 47628 505 47628 506 48133 507 47880 508 48387 509 48387 510 48896 511 48641 512 49152 513 49152 514 49665 515 49408 516 49923 517 49923 518 50440 519 50181 520 50700 521 50700 522 51221 523 50960 524 51483 525 51483 526 52008 527 51745 528 52272 529 52272 530 52801 531 52536 532 53067 533 53067 534 53600 535 53333 536 53868 537 53868 538 54405 539 54136 540 54675 541 54675 542 55216 543 54945 544 55488 545 55488 546 56033 547 55760 548 56307 549 56307 550 56856 551 56581 552 57132 553 57132 554 57685 555 57408 556 57963 557 57963 558 58520 559 58241 560 58800 561 58800 562 59361 563 59080 564 59643 565 59643 566 60208 567 59925 568 60492 569 60492 570 61061 571 60776 572 61347 573 61347 574 61920 575 61633 576 62208 577 62208 578 62785 579 62496 580 63075 581 63075 582 63656 583 63365 584 63948 585 63948 586 64533 587 64240 588 64827 589 64827 590 65416 591 65121 592 65712 593 65712 594 66305 595 66008 596 66603 597 66603 598 67200 599 66901 600 67500 601 67500 602 68101 603 67800 604 68403 605 68403 606 69008 607 68705 608 69312 609 69312 610 69921 611 69616 612 70227 613 70227 614 70840 615 70533 616 71148 617 71148 618 71765 619 71456 620 72075 621 72075 622 72696 623 72385 624 73008 625 73008 626 73633 627 73320 628 73947 629 73947 630 74576 631 74261 632 74892 633 74892 634 75525 635 75208 636 75843 637 75843 638 76480 639 76161 640 76800 641 76800 642 77441 643 77120 644 77763 645 77763 646 78408 647 78085 648 78732 649 78732 650 79381 651 79056 652 79707 653 79707 654 80360 655 80033 656 80688 657 80688 658 81345 659 81016 660 81675 661 81675 662 82336 663 82005 664 82668 665 82668 666 83333 667 83000 668 83667 669 83667 670 84336 671 84001 672 84672 673 84672 674 85345 675 85008 676 85683 677 85683 678 86360 679 86021 680 86700 681 86700 682 87381 683 87040 684 87723 685 87723 686 88408 687 88065 688 88752 689 88752 690 89441 691 89096 692 89787 693 89787 694 90480 695 90133 696 90828 697 90828 698 91525 699 91176 700 91875 701 91875 702 92576 703 92225 704 92928 705 92928 706 93633 707 93280 708 93987 709 93987 710 94696 711 94341 712 95052 713 95052 714 95765 715 95408 716 96123 717 96123 718 96840 719 96481 720 97200 721 97200 722 97921 723 97560 724 98283 725 98283 726 99008 727 98645 728 99372 729 99372 730 100101 731 99736 732 100467 733 100467 734 101200 735 100833 736 101568 737 101568 738 102305 739 101936 740 102675 741 102675 742 103416 743 103045 744 103788 745 103788 746 104533 747 104160 748 104907 749 104907 750 105656 751 105281 752 106032 753 106032 754 106785 755 106408 756 107163 757 107163 758 107920 759 107541 760 108300 761 108300 762 109061 763 108680 764 109443 765 109443 766 110208 767 109825 768 110592 769 110592 770 111361 771 110976 772 111747 773 111747 774 112520 775 112133 776 112908 777 112908 778 113685 779 113296 780 114075 781 114075 782 114856 783 114465 784 115248 785 115248 786 116033 787 115640 788 116427 789 116427 790 117216 791 116821 792 117612 793 117612 794 118405 795 118008 796 118803 797 118803 798 119600 799 119201 800 120000 801 120000 802 120801 803 120400 804 121203 805 121203 806 122008 807 121605 808 122412 809 122412 810 123221 811 122816 812 123627 813 123627 814 124440 815 124033 816 124848 817 124848 818 125665 819 125256 820 126075 821 126075 822 126896 823 126485 824 127308 825 127308 826 128133 827 127720 828 128547 829 128547 830 129376 831 128961 832 129792 833 129792 834 130625 835 130208 836 131043 837 131043 838 131880 839 131461 840 132300 841 132300 842 133141 843 132720 844 133563 845 133563 846 134408 847 133985 848 134832 849 134832 850 135681 851 135256 852 136107 853 136107 854 136960 855 136533 856 137388 857 137388 858 138245 859 137816 860 138675 861 138675 862 139536 863 139105 864 139968 865 139968 866 140833 867 140400 868 141267 869 141267 870 142136 871 141701 872 142572 873 142572 874 143445 875 143008 876 143883 877 143883 878 144760 879 144321 880 145200 881 145200 882 146081 883 145640 884 146523 885 146523 886 147408 887 146965 888 147852 889 147852 890 148741 891 148296 892 149187 893 149187 894 150080 895 149633 896 150528 897 150528 898 151425 899 150976 900 151875 901 151875 902 152776 903 152325 904 153228 905 153228 906 154133 907 153680 908 154587 909 154587 910 155496 911 155041 912 155952 913 155952 914 156865 915 156408 916 157323 917 157323 918 158240 919 157781 920 158700 921 158700 922 159621 923 159160 924 160083 925 160083 926 161008 927 160545 928 161472 929 161472 930 162401 931 161936 932 162867 933 162867 934 163800 935 163333 936 164268 937 164268 938 165205 939 164736 940 165675 941 165675 942 166616 943 166145 944 167088 945 167088 946 168033 947 167560 948 168507 949 168507 950 169456 951 168981 952 169932 953 169932 954 170885 955 170408 956 171363 957 171363 958 172320 959 171841 960 172800 961 172800 962 173761 963 173280 964 174243 965 174243 966 175208 967 174725 968 175692 969 175692 970 176661 971 176176 972 177147 973 177147 974 178120 975 177633 976 178608 977 178608 978 179585 979 179096 980 180075 981 180075 982 181056 983 180565 984 181548 985 181548 986 182533 987 182040 988 183027 989 183027 990 184016 991 183521 992 184512 993 184512 994 185505 995 185008 996 186003 997 186003 998 187000 999 186501 1000 187500