0 0 1 0 2 0 3 3 4 7 5 13 6 24 7 38 8 56 9 81 10 111 11 147 12 192 13 244 14 304 15 375 16 455 17 545 18 648 19 762 20 888 21 1029 22 1183 23 1351 24 1536 25 1736 26 1952 27 2187 28 2439 29 2709 30 3000 31 3310 32 3640 33 3993 34 4367 35 4763 36 5184 37 5628 38 6096 39 6591 40 7111 41 7657 42 8232 43 8834 44 9464 45 10125 46 10815 47 11535 48 12288 49 13072 50 13888 51 14739 52 15623 53 16541 54 17496 55 18486 56 19512 57 20577 58 21679 59 22819 60 24000 61 25220 62 26480 63 27783 64 29127 65 30513 66 31944 67 33418 68 34936 69 36501 70 38111 71 39767 72 41472 73 43224 74 45024 75 46875 76 48775 77 50725 78 52728 79 54782 80 56888 81 59049 82 61263 83 63531 84 65856 85 68236 86 70672 87 73167 88 75719 89 78329 90 81000 91 83730 92 86520 93 89373 94 92287 95 95263 96 98304 97 101408 98 104576 99 107811 100 111111 101 114477 102 117912 103 121414 104 124984 105 128625 106 132335 107 136115 108 139968 109 143892 110 147888 111 151959 112 156103 113 160321 114 164616 115 168986 116 173432 117 177957 118 182559 119 187239 120 192000 121 196840 122 201760 123 206763 124 211847 125 217013 126 222264 127 227598 128 233016 129 238521 130 244111 131 249787 132 255552 133 261404 134 267344 135 273375 136 279495 137 285705 138 292008 139 298402 140 304888 141 311469 142 318143 143 324911 144 331776 145 338736 146 345792 147 352947 148 360199 149 367549 150 375000 151 382550 152 390200 153 397953 154 405807 155 413763 156 421824 157 429988 158 438256 159 446631 160 455111 161 463697 162 472392 163 481194 164 490104 165 499125 166 508255 167 517495 168 526848 169 536312 170 545888 171 555579 172 565383 173 575301 174 585336 175 595486 176 605752 177 616137 178 626639 179 637259 180 648000 181 658860 182 669840 183 680943 184 692167 185 703513 186 714984 187 726578 188 738296 189 750141 190 762111 191 774207 192 786432 193 798784 194 811264 195 823875 196 836615 197 849485 198 862488 199 875622 200 888888 201 902289 202 915823 203 929491 204 943296 205 957236 206 971312 207 985527 208 999879 209 1014369 210 1029000 211 1043770 212 1058680 213 1073733 214 1088927 215 1104263 216 1119744 217 1135368 218 1151136 219 1167051 220 1183111 221 1199317 222 1215672 223 1232174 224 1248824 225 1265625 226 1282575 227 1299675 228 1316928 229 1334332 230 1351888 231 1369599 232 1387463 233 1405481 234 1423656 235 1441986 236 1460472 237 1479117 238 1497919 239 1516879 240 1536000 241 1555280 242 1574720 243 1594323 244 1614087 245 1634013 246 1654104 247 1674358 248 1694776 249 1715361 250 1736111 251 1757027 252 1778112 253 1799364 254 1820784 255 1842375 256 1864135 257 1886065 258 1908168 259 1930442 260 1952888 261 1975509 262 1998303 263 2021271 264 2044416 265 2067736 266 2091232 267 2114907 268 2138759 269 2162789 270 2187000 271 2211390 272 2235960 273 2260713 274 2285647 275 2310763 276 2336064 277 2361548 278 2387216 279 2413071 280 2439111 281 2465337 282 2491752 283 2518354 284 2545144 285 2572125 286 2599295 287 2626655 288 2654208 289 2681952 290 2709888 291 2738019 292 2766343 293 2794861 294 2823576 295 2852486 296 2881592 297 2910897 298 2940399 299 2970099 300 3000000 301 3030100 302 3060400 303 3090903 304 3121607 305 3152513 306 3183624 307 3214938 308 3246456 309 3278181 310 3310111 311 3342247 312 3374592 313 3407144 314 3439904 315 3472875 316 3506055 317 3539445 318 3573048 319 3606862 320 3640888 321 3675129 322 3709583 323 3744251 324 3779136 325 3814236 326 3849552 327 3885087 328 3920839 329 3956809 330 3993000 331 4029410 332 4066040 333 4102893 334 4139967 335 4177263 336 4214784 337 4252528 338 4290496 339 4328691 340 4367111 341 4405757 342 4444632 343 4483734 344 4523064 345 4562625 346 4602415 347 4642435 348 4682688 349 4723172 350 4763888 351 4804839 352 4846023 353 4887441 354 4929096 355 4970986 356 5013112 357 5055477 358 5098079 359 5140919 360 5184000 361 5227320 362 5270880 363 5314683 364 5358727 365 5403013 366 5447544 367 5492318 368 5537336 369 5582601 370 5628111 371 5673867 372 5719872 373 5766124 374 5812624 375 5859375 376 5906375 377 5953625 378 6001128 379 6048882 380 6096888 381 6145149 382 6193663 383 6242431 384 6291456 385 6340736 386 6390272 387 6440067 388 6490119 389 6540429 390 6591000 391 6641830 392 6692920 393 6744273 394 6795887 395 6847763 396 6899904 397 6952308 398 7004976 399 7057911 400 7111111 401 7164577 402 7218312 403 7272314 404 7326584 405 7381125 406 7435935 407 7491015 408 7546368 409 7601992 410 7657888 411 7714059 412 7770503 413 7827221 414 7884216 415 7941486 416 7999032 417 8056857 418 8114959 419 8173339 420 8232000 421 8290940 422 8350160 423 8409663 424 8469447 425 8529513 426 8589864 427 8650498 428 8711416 429 8772621 430 8834111 431 8895887 432 8957952 433 9020304 434 9082944 435 9145875 436 9209095 437 9272605 438 9336408 439 9400502 440 9464888 441 9529569 442 9594543 443 9659811 444 9725376 445 9791236 446 9857392 447 9923847 448 9990599 449 10057649 450 10125000 451 10192650 452 10260600 453 10328853 454 10397407 455 10466263 456 10535424 457 10604888 458 10674656 459 10744731 460 10815111 461 10885797 462 10956792 463 11028094 464 11099704 465 11171625 466 11243855 467 11316395 468 11389248 469 11462412 470 11535888 471 11609679 472 11683783 473 11758201 474 11832936 475 11907986 476 11983352 477 12059037 478 12135039 479 12211359 480 12288000 481 12364960 482 12442240 483 12519843 484 12597767 485 12676013 486 12754584 487 12833478 488 12912696 489 12992241 490 13072111 491 13152307 492 13232832 493 13313684 494 13394864 495 13476375 496 13558215 497 13640385 498 13722888 499 13805722 500 13888888 501 13972389 502 14056223 503 14140391 504 14224896 505 14309736 506 14394912 507 14480427 508 14566279 509 14652469 510 14739000 511 14825870 512 14913080 513 15000633 514 15088527 515 15176763 516 15265344 517 15354268 518 15443536 519 15533151 520 15623111 521 15713417 522 15804072 523 15895074 524 15986424 525 16078125 526 16170175 527 16262575 528 16355328 529 16448432 530 16541888 531 16635699 532 16729863 533 16824381 534 16919256 535 17014486 536 17110072 537 17206017 538 17302319 539 17398979 540 17496000 541 17593380 542 17691120 543 17789223 544 17887687 545 17986513 546 18085704 547 18185258 548 18285176 549 18385461 550 18486111 551 18587127 552 18688512 553 18790264 554 18892384 555 18994875 556 19097735 557 19200965 558 19304568 559 19408542 560 19512888 561 19617609 562 19722703 563 19828171 564 19934016 565 20040236 566 20146832 567 20253807 568 20361159 569 20468889 570 20577000 571 20685490 572 20794360 573 20903613 574 21013247 575 21123263 576 21233664 577 21344448 578 21455616 579 21567171 580 21679111 581 21791437 582 21904152 583 22017254 584 22130744 585 22244625 586 22358895 587 22473555 588 22588608 589 22704052 590 22819888 591 22936119 592 23052743 593 23169761 594 23287176 595 23404986 596 23523192 597 23641797 598 23760799 599 23880199 600 24000000 601 24120200 602 24240800 603 24361803 604 24483207 605 24605013 606 24727224 607 24849838 608 24972856 609 25096281 610 25220111 611 25344347 612 25468992 613 25594044 614 25719504 615 25845375 616 25971655 617 26098345 618 26225448 619 26352962 620 26480888 621 26609229 622 26737983 623 26867151 624 26996736 625 27126736 626 27257152 627 27387987 628 27519239 629 27650909 630 27783000 631 27915510 632 28048440 633 28181793 634 28315567 635 28449763 636 28584384 637 28719428 638 28854896 639 28990791 640 29127111 641 29263857 642 29401032 643 29538634 644 29676664 645 29815125 646 29954015 647 30093335 648 30233088 649 30373272 650 30513888 651 30654939 652 30796423 653 30938341 654 31080696 655 31223486 656 31366712 657 31510377 658 31654479 659 31799019 660 31944000 661 32089420 662 32235280 663 32381583 664 32528327 665 32675513 666 32823144 667 32971218 668 33119736 669 33268701 670 33418111 671 33567967 672 33718272 673 33869024 674 34020224 675 34171875 676 34323975 677 34476525 678 34629528 679 34782982 680 34936888 681 35091249 682 35246063 683 35401331 684 35557056 685 35713236 686 35869872 687 36026967 688 36184519 689 36342529 690 36501000 691 36659930 692 36819320 693 36979173 694 37139487 695 37300263 696 37461504 697 37623208 698 37785376 699 37948011 700 38111111 701 38274677 702 38438712 703 38603214 704 38768184 705 38933625 706 39099535 707 39265915 708 39432768 709 39600092 710 39767888 711 39936159 712 40104903 713 40274121 714 40443816 715 40613986 716 40784632 717 40955757 718 41127359 719 41299439 720 41472000 721 41645040 722 41818560 723 41992563 724 42167047 725 42342013 726 42517464 727 42693398 728 42869816 729 43046721 730 43224111 731 43401987 732 43580352 733 43759204 734 43938544 735 44118375 736 44298695 737 44479505 738 44660808 739 44842602 740 45024888 741 45207669 742 45390943 743 45574711 744 45758976 745 45943736 746 46128992 747 46314747 748 46500999 749 46687749 750 46875000 751 47062750 752 47251000 753 47439753 754 47629007 755 47818763 756 48009024 757 48199788 758 48391056 759 48582831 760 48775111 761 48967897 762 49161192 763 49354994 764 49549304 765 49744125 766 49939455 767 50135295 768 50331648 769 50528512 770 50725888 771 50923779 772 51122183 773 51321101 774 51520536 775 51720486 776 51920952 777 52121937 778 52323439 779 52525459 780 52728000 781 52931060 782 53134640 783 53338743 784 53543367 785 53748513 786 53954184 787 54160378 788 54367096 789 54574341 790 54782111 791 54990407 792 55199232 793 55408584 794 55618464 795 55828875 796 56039815 797 56251285 798 56463288 799 56675822 800 56888888 801 57102489 802 57316623 803 57531291 804 57746496 805 57962236 806 58178512 807 58395327 808 58612679 809 58830569 810 59049000 811 59267970 812 59487480 813 59707533 814 59928127 815 60149263 816 60370944 817 60593168 818 60815936 819 61039251 820 61263111 821 61487517 822 61712472 823 61937974 824 62164024 825 62390625 826 62617775 827 62845475 828 63073728 829 63302532 830 63531888 831 63761799 832 63992263 833 64223281 834 64454856 835 64686986 836 64919672 837 65152917 838 65386719 839 65621079 840 65856000 841 66091480 842 66327520 843 66564123 844 66801287 845 67039013 846 67277304 847 67516158 848 67755576 849 67995561 850 68236111 851 68477227 852 68718912 853 68961164 854 69203984 855 69447375 856 69691335 857 69935865 858 70180968 859 70426642 860 70672888 861 70919709 862 71167103 863 71415071 864 71663616 865 71912736 866 72162432 867 72412707 868 72663559 869 72914989 870 73167000 871 73419590 872 73672760 873 73926513 874 74180847 875 74435763 876 74691264 877 74947348 878 75204016 879 75461271 880 75719111 881 75977537 882 76236552 883 76496154 884 76756344 885 77017125 886 77278495 887 77540455 888 77803008 889 78066152 890 78329888 891 78594219 892 78859143 893 79124661 894 79390776 895 79657486 896 79924792 897 80192697 898 80461199 899 80730299 900 81000000 901 81270300 902 81541200 903 81812703 904 82084807 905 82357513 906 82630824 907 82904738 908 83179256 909 83454381 910 83730111 911 84006447 912 84283392 913 84560944 914 84839104 915 85117875 916 85397255 917 85677245 918 85957848 919 86239062 920 86520888 921 86803329 922 87086383 923 87370051 924 87654336 925 87939236 926 88224752 927 88510887 928 88797639 929 89085009 930 89373000 931 89661610 932 89950840 933 90240693 934 90531167 935 90822263 936 91113984 937 91406328 938 91699296 939 91992891 940 92287111 941 92581957 942 92877432 943 93173534 944 93470264 945 93767625 946 94065615 947 94364235 948 94663488 949 94963372 950 95263888 951 95565039 952 95866823 953 96169241 954 96472296 955 96775986 956 97080312 957 97385277 958 97690879 959 97997119 960 98304000 961 98611520 962 98919680 963 99228483 964 99537927 965 99848013 966 100158744 967 100470118 968 100782136 969 101094801 970 101408111 971 101722067 972 102036672 973 102351924 974 102667824 975 102984375 976 103301575 977 103619425 978 103937928 979 104257082 980 104576888 981 104897349 982 105218463 983 105540231 984 105862656 985 106185736 986 106509472 987 106833867 988 107158919 989 107484629 990 107811000 991 108138030 992 108465720 993 108794073 994 109123087 995 109452763 996 109783104 997 110114108 998 110445776 999 110778111 1000 111111111