0 1 1 3 2 8 3 12 4 21 5 27 6 40 7 48 8 65 9 75 10 96 11 108 12 133 13 147 14 176 15 192 16 225 17 243 18 280 19 300 20 341 21 363 22 408 23 432 24 481 25 507 26 560 27 588 28 645 29 675 30 736 31 768 32 833 33 867 34 936 35 972 36 1045 37 1083 38 1160 39 1200 40 1281 41 1323 42 1408 43 1452 44 1541 45 1587 46 1680 47 1728 48 1825 49 1875 50 1976 51 2028 52 2133 53 2187 54 2296 55 2352 56 2465 57 2523 58 2640 59 2700 60 2821 61 2883 62 3008 63 3072 64 3201 65 3267 66 3400 67 3468 68 3605 69 3675 70 3816 71 3888 72 4033 73 4107 74 4256 75 4332 76 4485 77 4563 78 4720 79 4800 80 4961 81 5043 82 5208 83 5292 84 5461 85 5547 86 5720 87 5808 88 5985 89 6075 90 6256 91 6348 92 6533 93 6627 94 6816 95 6912 96 7105 97 7203 98 7400 99 7500 100 7701 101 7803 102 8008 103 8112 104 8321 105 8427 106 8640 107 8748 108 8965 109 9075 110 9296 111 9408 112 9633 113 9747 114 9976 115 10092 116 10325 117 10443 118 10680 119 10800 120 11041 121 11163 122 11408 123 11532 124 11781 125 11907 126 12160 127 12288 128 12545 129 12675 130 12936 131 13068 132 13333 133 13467 134 13736 135 13872 136 14145 137 14283 138 14560 139 14700 140 14981 141 15123 142 15408 143 15552 144 15841 145 15987 146 16280 147 16428 148 16725 149 16875 150 17176 151 17328 152 17633 153 17787 154 18096 155 18252 156 18565 157 18723 158 19040 159 19200 160 19521 161 19683 162 20008 163 20172 164 20501 165 20667 166 21000 167 21168 168 21505 169 21675 170 22016 171 22188 172 22533 173 22707 174 23056 175 23232 176 23585 177 23763 178 24120 179 24300 180 24661 181 24843 182 25208 183 25392 184 25761 185 25947 186 26320 187 26508 188 26885 189 27075 190 27456 191 27648 192 28033 193 28227 194 28616 195 28812 196 29205 197 29403 198 29800 199 30000 200 30401 201 30603 202 31008 203 31212 204 31621 205 31827 206 32240 207 32448 208 32865 209 33075 210 33496 211 33708 212 34133 213 34347 214 34776 215 34992 216 35425 217 35643 218 36080 219 36300 220 36741 221 36963 222 37408 223 37632 224 38081 225 38307 226 38760 227 38988 228 39445 229 39675 230 40136 231 40368 232 40833 233 41067 234 41536 235 41772 236 42245 237 42483 238 42960 239 43200 240 43681 241 43923 242 44408 243 44652 244 45141 245 45387 246 45880 247 46128 248 46625 249 46875 250 47376 251 47628 252 48133 253 48387 254 48896 255 49152 256 49665 257 49923 258 50440 259 50700 260 51221 261 51483 262 52008 263 52272 264 52801 265 53067 266 53600 267 53868 268 54405 269 54675 270 55216 271 55488 272 56033 273 56307 274 56856 275 57132 276 57685 277 57963 278 58520 279 58800 280 59361 281 59643 282 60208 283 60492 284 61061 285 61347 286 61920 287 62208 288 62785 289 63075 290 63656 291 63948 292 64533 293 64827 294 65416 295 65712 296 66305 297 66603 298 67200 299 67500 300 68101 301 68403 302 69008 303 69312 304 69921 305 70227 306 70840 307 71148 308 71765 309 72075 310 72696 311 73008 312 73633 313 73947 314 74576 315 74892 316 75525 317 75843 318 76480 319 76800 320 77441 321 77763 322 78408 323 78732 324 79381 325 79707 326 80360 327 80688 328 81345 329 81675 330 82336 331 82668 332 83333 333 83667 334 84336 335 84672 336 85345 337 85683 338 86360 339 86700 340 87381 341 87723 342 88408 343 88752 344 89441 345 89787 346 90480 347 90828 348 91525 349 91875 350 92576 351 92928 352 93633 353 93987 354 94696 355 95052 356 95765 357 96123 358 96840 359 97200 360 97921 361 98283 362 99008 363 99372 364 100101 365 100467 366 101200 367 101568 368 102305 369 102675 370 103416 371 103788 372 104533 373 104907 374 105656 375 106032 376 106785 377 107163 378 107920 379 108300 380 109061 381 109443 382 110208 383 110592 384 111361 385 111747 386 112520 387 112908 388 113685 389 114075 390 114856 391 115248 392 116033 393 116427 394 117216 395 117612 396 118405 397 118803 398 119600 399 120000 400 120801 401 121203 402 122008 403 122412 404 123221 405 123627 406 124440 407 124848 408 125665 409 126075 410 126896 411 127308 412 128133 413 128547 414 129376 415 129792 416 130625 417 131043 418 131880 419 132300 420 133141 421 133563 422 134408 423 134832 424 135681 425 136107 426 136960 427 137388 428 138245 429 138675 430 139536 431 139968 432 140833 433 141267 434 142136 435 142572 436 143445 437 143883 438 144760 439 145200 440 146081 441 146523 442 147408 443 147852 444 148741 445 149187 446 150080 447 150528 448 151425 449 151875 450 152776 451 153228 452 154133 453 154587 454 155496 455 155952 456 156865 457 157323 458 158240 459 158700 460 159621 461 160083 462 161008 463 161472 464 162401 465 162867 466 163800 467 164268 468 165205 469 165675 470 166616 471 167088 472 168033 473 168507 474 169456 475 169932 476 170885 477 171363 478 172320 479 172800 480 173761 481 174243 482 175208 483 175692 484 176661 485 177147 486 178120 487 178608 488 179585 489 180075 490 181056 491 181548 492 182533 493 183027 494 184016 495 184512 496 185505 497 186003 498 187000 499 187500 500 188501 501 189003 502 190008 503 190512 504 191521 505 192027 506 193040 507 193548 508 194565 509 195075 510 196096 511 196608 512 197633 513 198147 514 199176 515 199692 516 200725 517 201243 518 202280 519 202800 520 203841 521 204363 522 205408 523 205932 524 206981 525 207507 526 208560 527 209088 528 210145 529 210675 530 211736 531 212268 532 213333 533 213867 534 214936 535 215472 536 216545 537 217083 538 218160 539 218700 540 219781 541 220323 542 221408 543 221952 544 223041 545 223587 546 224680 547 225228 548 226325 549 226875 550 227976 551 228528 552 229633 553 230187 554 231296 555 231852 556 232965 557 233523 558 234640 559 235200 560 236321 561 236883 562 238008 563 238572 564 239701 565 240267 566 241400 567 241968 568 243105 569 243675 570 244816 571 245388 572 246533 573 247107 574 248256 575 248832 576 249985 577 250563 578 251720 579 252300 580 253461 581 254043 582 255208 583 255792 584 256961 585 257547 586 258720 587 259308 588 260485 589 261075 590 262256 591 262848 592 264033 593 264627 594 265816 595 266412 596 267605 597 268203 598 269400 599 270000 600 271201 601 271803 602 273008 603 273612 604 274821 605 275427 606 276640 607 277248 608 278465 609 279075 610 280296 611 280908 612 282133 613 282747 614 283976 615 284592 616 285825 617 286443 618 287680 619 288300 620 289541 621 290163 622 291408 623 292032 624 293281 625 293907 626 295160 627 295788 628 297045 629 297675 630 298936 631 299568 632 300833 633 301467 634 302736 635 303372 636 304645 637 305283 638 306560 639 307200 640 308481 641 309123 642 310408 643 311052 644 312341 645 312987 646 314280 647 314928 648 316225 649 316875 650 318176 651 318828 652 320133 653 320787 654 322096 655 322752 656 324065 657 324723 658 326040 659 326700 660 328021 661 328683 662 330008 663 330672 664 332001 665 332667 666 334000 667 334668 668 336005 669 336675 670 338016 671 338688 672 340033 673 340707 674 342056 675 342732 676 344085 677 344763 678 346120 679 346800 680 348161 681 348843 682 350208 683 350892 684 352261 685 352947 686 354320 687 355008 688 356385 689 357075 690 358456 691 359148 692 360533 693 361227 694 362616 695 363312 696 364705 697 365403 698 366800 699 367500 700 368901 701 369603 702 371008 703 371712 704 373121 705 373827 706 375240 707 375948 708 377365 709 378075 710 379496 711 380208 712 381633 713 382347 714 383776 715 384492 716 385925 717 386643 718 388080 719 388800 720 390241 721 390963 722 392408 723 393132 724 394581 725 395307 726 396760 727 397488 728 398945 729 399675 730 401136 731 401868 732 403333 733 404067 734 405536 735 406272 736 407745 737 408483 738 409960 739 410700 740 412181 741 412923 742 414408 743 415152 744 416641 745 417387 746 418880 747 419628 748 421125 749 421875 750 423376 751 424128 752 425633 753 426387 754 427896 755 428652 756 430165 757 430923 758 432440 759 433200 760 434721 761 435483 762 437008 763 437772 764 439301 765 440067 766 441600 767 442368 768 443905 769 444675 770 446216 771 446988 772 448533 773 449307 774 450856 775 451632 776 453185 777 453963 778 455520 779 456300 780 457861 781 458643 782 460208 783 460992 784 462561 785 463347 786 464920 787 465708 788 467285 789 468075 790 469656 791 470448 792 472033 793 472827 794 474416 795 475212 796 476805 797 477603 798 479200 799 480000 800 481601 801 482403 802 484008 803 484812 804 486421 805 487227 806 488840 807 489648 808 491265 809 492075 810 493696 811 494508 812 496133 813 496947 814 498576 815 499392 816 501025 817 501843 818 503480 819 504300 820 505941 821 506763 822 508408 823 509232 824 510881 825 511707 826 513360 827 514188 828 515845 829 516675 830 518336 831 519168 832 520833 833 521667 834 523336 835 524172 836 525845 837 526683 838 528360 839 529200 840 530881 841 531723 842 533408 843 534252 844 535941 845 536787 846 538480 847 539328 848 541025 849 541875 850 543576 851 544428 852 546133 853 546987 854 548696 855 549552 856 551265 857 552123 858 553840 859 554700 860 556421 861 557283 862 559008 863 559872 864 561601 865 562467 866 564200 867 565068 868 566805 869 567675 870 569416 871 570288 872 572033 873 572907 874 574656 875 575532 876 577285 877 578163 878 579920 879 580800 880 582561 881 583443 882 585208 883 586092 884 587861 885 588747 886 590520 887 591408 888 593185 889 594075 890 595856 891 596748 892 598533 893 599427 894 601216 895 602112 896 603905 897 604803 898 606600 899 607500 900 609301 901 610203 902 612008 903 612912 904 614721 905 615627 906 617440 907 618348 908 620165 909 621075 910 622896 911 623808 912 625633 913 626547 914 628376 915 629292 916 631125 917 632043 918 633880 919 634800 920 636641 921 637563 922 639408 923 640332 924 642181 925 643107 926 644960 927 645888 928 647745 929 648675 930 650536 931 651468 932 653333 933 654267 934 656136 935 657072 936 658945 937 659883 938 661760 939 662700 940 664581 941 665523 942 667408 943 668352 944 670241 945 671187 946 673080 947 674028 948 675925 949 676875 950 678776 951 679728 952 681633 953 682587 954 684496 955 685452 956 687365 957 688323 958 690240 959 691200 960 693121 961 694083 962 696008 963 696972 964 698901 965 699867 966 701800 967 702768 968 704705 969 705675 970 707616 971 708588 972 710533 973 711507 974 713456 975 714432 976 716385 977 717363 978 719320 979 720300 980 722261 981 723243 982 725208 983 726192 984 728161 985 729147 986 731120 987 732108 988 734085 989 735075 990 737056 991 738048 992 740033 993 741027 994 743016 995 744012 996 746005 997 747003 998 749000 999 750000 1000 752001