0 0 1 9 2 66 3 219 4 516 5 1005 6 1734 7 2751 8 4104 9 5841 10 8010 11 10659 12 13836 13 17589 14 21966 15 27015 16 32784 17 39321 18 46674 19 54891 20 64020 21 74109 22 85206 23 97359 24 110616 25 125025 26 140634 27 157491 28 175644 29 195141 30 216030 31 238359 32 262176 33 287529 34 314466 35 343035 36 373284 37 405261 38 439014 39 474591 40 512040 41 551409 42 592746 43 636099 44 681516 45 729045 46 778734 47 830631 48 884784 49 941241 50 1000050 51 1061259 52 1124916 53 1191069 54 1259766 55 1331055 56 1404984 57 1481601 58 1560954 59 1643091 60 1728060 61 1815909 62 1906686 63 2000439 64 2097216 65 2197065 66 2300034 67 2406171 68 2515524 69 2628141 70 2744070 71 2863359 72 2986056 73 3112209 74 3241866 75 3375075 76 3511884 77 3652341 78 3796494 79 3944391 80 4096080 81 4251609 82 4411026 83 4574379 84 4741716 85 4913085 86 5088534 87 5268111 88 5451864 89 5639841 90 5832090 91 6028659 92 6229596 93 6434949 94 6644766 95 6859095 96 7077984 97 7301481 98 7529634 99 7762491 100 8000100 101 8242509 102 8489766 103 8741919 104 8999016 105 9261105 106 9528234 107 9800451 108 10077804 109 10360341 110 10648110 111 10941159 112 11239536 113 11543289 114 11852466 115 12167115 116 12487284 117 12813021 118 13144374 119 13481391 120 13824120 121 14172609 122 14526906 123 14887059 124 15253116 125 15625125 126 16003134 127 16387191 128 16777344 129 17173641 130 17576130 131 17984859 132 18399876 133 18821229 134 19248966 135 19683135 136 20123784 137 20570961 138 21024714 139 21485091 140 21952140 141 22425909 142 22906446 143 23393799 144 23888016 145 24389145 146 24897234 147 25412331 148 25934484 149 26463741 150 27000150 151 27543759 152 28094616 153 28652769 154 29218266 155 29791155 156 30371484 157 30959301 158 31554654 159 32157591 160 32768160 161 33386409 162 34012386 163 34646139 164 35287716 165 35937165 166 36594534 167 37259871 168 37933224 169 38614641 170 39304170 171 40001859 172 40707756 173 41421909 174 42144366 175 42875175 176 43614384 177 44362041 178 45118194 179 45882891 180 46656180 181 47438109 182 48228726 183 49028079 184 49836216 185 50653185 186 51479034 187 52313811 188 53157564 189 54010341 190 54872190 191 55743159 192 56623296 193 57512649 194 58411266 195 59319195 196 60236484 197 61163181 198 62099334 199 63044991 200 64000200 201 64965009 202 65939466 203 66923619 204 67917516 205 68921205 206 69934734 207 70958151 208 71991504 209 73034841 210 74088210 211 75151659 212 76225236 213 77308989 214 78402966 215 79507215 216 80621784 217 81746721 218 82882074 219 84027891 220 85184220 221 86351109 222 87528606 223 88716759 224 89915616 225 91125225 226 92345634 227 93576891 228 94819044 229 96072141 230 97336230 231 98611359 232 99897576 233 101194929 234 102503466 235 103823235 236 105154284 237 106496661 238 107850414 239 109215591 240 110592240 241 111980409 242 113380146 243 114791499 244 116214516 245 117649245 246 119095734 247 120554031 248 122024184 249 123506241 250 125000250 251 126506259 252 128024316 253 129554469 254 131096766 255 132651255 256 134217984 257 135797001 258 137388354 259 138992091 260 140608260 261 142236909 262 143878086 263 145531839 264 147198216 265 148877265 266 150569034 267 152273571 268 153990924 269 155721141 270 157464270 271 159220359 272 160989456 273 162771609 274 164566866 275 166375275 276 168196884 277 170031741 278 171879894 279 173741391 280 175616280 281 177504609 282 179406426 283 181321779 284 183250716 285 185193285 286 187149534 287 189119511 288 191103264 289 193100841 290 195112290 291 197137659 292 199176996 293 201230349 294 203297766 295 205379295 296 207474984 297 209584881 298 211709034 299 213847491 300 216000300 301 218167509 302 220349166 303 222545319 304 224756016 305 226981305 306 229221234 307 231475851 308 233745204 309 236029341 310 238328310 311 240642159 312 242970936 313 245314689 314 247673466 315 250047315 316 252436284 317 254840421 318 257259774 319 259694391 320 262144320 321 264609609 322 267090306 323 269586459 324 272098116 325 274625325 326 277168134 327 279726591 328 282300744 329 284890641 330 287496330 331 290117859 332 292755276 333 295408629 334 298077966 335 300763335 336 303464784 337 306182361 338 308916114 339 311666091 340 314432340 341 317214909 342 320013846 343 322829199 344 325661016 345 328509345 346 331374234 347 334255731 348 337153884 349 340068741 350 343000350 351 345948759 352 348914016 353 351896169 354 354895266 355 357911355 356 360944484 357 363994701 358 367062054 359 370146591 360 373248360 361 376367409 362 379503786 363 382657539 364 385828716 365 389017365 366 392223534 367 395447271 368 398688624 369 401947641 370 405224370 371 408518859 372 411831156 373 415161309 374 418509366 375 421875375 376 425259384 377 428661441 378 432081594 379 435519891 380 438976380 381 442451109 382 445944126 383 449455479 384 452985216 385 456533385 386 460100034 387 463685211 388 467288964 389 470911341 390 474552390 391 478212159 392 481890696 393 485588049 394 489304266 395 493039395 396 496793484 397 500566581 398 504358734 399 508169991 400 512000400 401 515850009 402 519718866 403 523607019 404 527514516 405 531441405 406 535387734 407 539353551 408 543338904 409 547343841 410 551368410 411 555412659 412 559476636 413 563560389 414 567663966 415 571787415 416 575930784 417 580094121 418 584277474 419 588480891 420 592704420 421 596948109 422 601212006 423 605496159 424 609800616 425 614125425 426 618470634 427 622836291 428 627222444 429 631629141 430 636056430 431 640504359 432 644972976 433 649462329 434 653972466 435 658503435 436 663055284 437 667628061 438 672221814 439 676836591 440 681472440 441 686129409 442 690807546 443 695506899 444 700227516 445 704969445 446 709732734 447 714517431 448 719323584 449 724151241 450 729000450 451 733871259 452 738763716 453 743677869 454 748613766 455 753571455 456 758550984 457 763552401 458 768575754 459 773621091 460 778688460 461 783777909 462 788889486 463 794023239 464 799179216 465 804357465 466 809558034 467 814780971 468 820026324 469 825294141 470 830584470 471 835897359 472 841232856 473 846591009 474 851971866 475 857375475 476 862801884 477 868251141 478 873723294 479 879218391 480 884736480 481 890277609 482 895841826 483 901429179 484 907039716 485 912673485 486 918330534 487 924010911 488 929714664 489 935441841 490 941192490 491 946966659 492 952764396 493 958585749 494 964430766 495 970299495 496 976191984 497 982108281 498 988048434 499 994012491 500 1000000500 501 1006012509 502 1012048566 503 1018108719 504 1024193016 505 1030301505 506 1036434234 507 1042591251 508 1048772604 509 1054978341 510 1061208510 511 1067463159 512 1073742336 513 1080046089 514 1086374466 515 1092727515 516 1099105284 517 1105507821 518 1111935174 519 1118387391 520 1124864520 521 1131366609 522 1137893706 523 1144445859 524 1151023116 525 1157625525 526 1164253134 527 1170905991 528 1177584144 529 1184287641 530 1191016530 531 1197770859 532 1204550676 533 1211356029 534 1218186966 535 1225043535 536 1231925784 537 1238833761 538 1245767514 539 1252727091 540 1259712540 541 1266723909 542 1273761246 543 1280824599 544 1287914016 545 1295029545 546 1302171234 547 1309339131 548 1316533284 549 1323753741 550 1331000550 551 1338273759 552 1345573416 553 1352899569 554 1360252266 555 1367631555 556 1375037484 557 1382470101 558 1389929454 559 1397415591 560 1404928560 561 1412468409 562 1420035186 563 1427628939 564 1435249716 565 1442897565 566 1450572534 567 1458274671 568 1466004024 569 1473760641 570 1481544570 571 1489355859 572 1497194556 573 1505060709 574 1512954366 575 1520875575 576 1528824384 577 1536800841 578 1544804994 579 1552836891 580 1560896580 581 1568984109 582 1577099526 583 1585242879 584 1593414216 585 1601613585 586 1609841034 587 1618096611 588 1626380364 589 1634692341 590 1643032590 591 1651401159 592 1659798096 593 1668223449 594 1676677266 595 1685159595 596 1693670484 597 1702209981 598 1710778134 599 1719374991 600 1728000600 601 1736655009 602 1745338266 603 1754050419 604 1762791516 605 1771561605 606 1780360734 607 1789188951 608 1798046304 609 1806932841 610 1815848610 611 1824793659 612 1833768036 613 1842771789 614 1851804966 615 1860867615 616 1869959784 617 1879081521 618 1888232874 619 1897413891 620 1906624620 621 1915865109 622 1925135406 623 1934435559 624 1943765616 625 1953125625 626 1962515634 627 1971935691 628 1981385844 629 1990866141 630 2000376630 631 2009917359 632 2019488376 633 2029089729 634 2038721466 635 2048383635 636 2058076284 637 2067799461 638 2077553214 639 2087337591 640 2097152640 641 2106998409 642 2116874946 643 2126782299 644 2136720516 645 2146689645 646 2156689734 647 2166720831 648 2176782984 649 2186876241 650 2197000650 651 2207156259 652 2217343116 653 2227561269 654 2237810766 655 2248091655 656 2258403984 657 2268747801 658 2279123154 659 2289530091 660 2299968660 661 2310438909 662 2320940886 663 2331474639 664 2342040216 665 2352637665 666 2363267034 667 2373928371 668 2384621724 669 2395347141 670 2406104670 671 2416894359 672 2427716256 673 2438570409 674 2449456866 675 2460375675 676 2471326884 677 2482310541 678 2493326694 679 2504375391 680 2515456680 681 2526570609 682 2537717226 683 2548896579 684 2560108716 685 2571353685 686 2582631534 687 2593942311 688 2605286064 689 2616662841 690 2628072690 691 2639515659 692 2650991796 693 2662501149 694 2674043766 695 2685619695 696 2697228984 697 2708871681 698 2720547834 699 2732257491 700 2744000700 701 2755777509 702 2767587966 703 2779432119 704 2791310016 705 2803221705 706 2815167234 707 2827146651 708 2839160004 709 2851207341 710 2863288710 711 2875404159 712 2887553736 713 2899737489 714 2911955466 715 2924207715 716 2936494284 717 2948815221 718 2961170574 719 2973560391 720 2985984720 721 2998443609 722 3010937106 723 3023465259 724 3036028116 725 3048625725 726 3061258134 727 3073925391 728 3086627544 729 3099364641 730 3112136730 731 3124943859 732 3137786076 733 3150663429 734 3163575966 735 3176523735 736 3189506784 737 3202525161 738 3215578914 739 3228668091 740 3241792740 741 3254952909 742 3268148646 743 3281379999 744 3294647016 745 3307949745 746 3321288234 747 3334662531 748 3348072684 749 3361518741 750 3375000750 751 3388518759 752 3402072816 753 3415662969 754 3429289266 755 3442951755 756 3456650484 757 3470385501 758 3484156854 759 3497964591 760 3511808760 761 3525689409 762 3539606586 763 3553560339 764 3567550716 765 3581577765 766 3595641534 767 3609742071 768 3623879424 769 3638053641 770 3652264770 771 3666512859 772 3680797956 773 3695120109 774 3709479366 775 3723875775 776 3738309384 777 3752780241 778 3767288394 779 3781833891 780 3796416780 781 3811037109 782 3825694926 783 3840390279 784 3855123216 785 3869893785 786 3884702034 787 3899548011 788 3914431764 789 3929353341 790 3944312790 791 3959310159 792 3974345496 793 3989418849 794 4004530266 795 4019679795 796 4034867484 797 4050093381 798 4065357534 799 4080659991 800 4096000800 801 4111380009 802 4126797666 803 4142253819 804 4157748516 805 4173281805 806 4188853734 807 4204464351 808 4220113704 809 4235801841 810 4251528810 811 4267294659 812 4283099436 813 4298943189 814 4314825966 815 4330747815 816 4346708784 817 4362708921 818 4378748274 819 4394826891 820 4410944820 821 4427102109 822 4443298806 823 4459534959 824 4475810616 825 4492125825 826 4508480634 827 4524875091 828 4541309244 829 4557783141 830 4574296830 831 4590850359 832 4607443776 833 4624077129 834 4640750466 835 4657463835 836 4674217284 837 4691010861 838 4707844614 839 4724718591 840 4741632840 841 4758587409 842 4775582346 843 4792617699 844 4809693516 845 4826809845 846 4843966734 847 4861164231 848 4878402384 849 4895681241 850 4913000850 851 4930361259 852 4947762516 853 4965204669 854 4982687766 855 5000211855 856 5017776984 857 5035383201 858 5053030554 859 5070719091 860 5088448860 861 5106219909 862 5124032286 863 5141886039 864 5159781216 865 5177717865 866 5195696034 867 5213715771 868 5231777124 869 5249880141 870 5268024870 871 5286211359 872 5304439656 873 5322709809 874 5341021866 875 5359375875 876 5377771884 877 5396209941 878 5414690094 879 5433212391 880 5451776880 881 5470383609 882 5489032626 883 5507723979 884 5526457716 885 5545233885 886 5564052534 887 5582913711 888 5601817464 889 5620763841 890 5639752890 891 5658784659 892 5677859196 893 5696976549 894 5716136766 895 5735339895 896 5754585984 897 5773875081 898 5793207234 899 5812582491 900 5832000900 901 5851462509 902 5870967366 903 5890515519 904 5910107016 905 5929741905 906 5949420234 907 5969142051 908 5988907404 909 6008716341 910 6028568910 911 6048465159 912 6068405136 913 6088388889 914 6108416466 915 6128487915 916 6148603284 917 6168762621 918 6188965974 919 6209213391 920 6229504920 921 6249840609 922 6270220506 923 6290644659 924 6311113116 925 6331625925 926 6352183134 927 6372784791 928 6393430944 929 6414121641 930 6434856930 931 6455636859 932 6476461476 933 6497330829 934 6518244966 935 6539203935 936 6560207784 937 6581256561 938 6602350314 939 6623489091 940 6644672940 941 6665901909 942 6687176046 943 6708495399 944 6729860016 945 6751269945 946 6772725234 947 6794225931 948 6815772084 949 6837363741 950 6859000950 951 6880683759 952 6902412216 953 6924186369 954 6946006266 955 6967871955 956 6989783484 957 7011740901 958 7033744254 959 7055793591 960 7077888960 961 7100030409 962 7122217986 963 7144451739 964 7166731716 965 7189057965 966 7211430534 967 7233849471 968 7256314824 969 7278826641 970 7301384970 971 7323989859 972 7346641356 973 7369339509 974 7392084366 975 7414875975 976 7437714384 977 7460599641 978 7483531794 979 7506510891 980 7529536980 981 7552610109 982 7575730326 983 7598897679 984 7622112216 985 7645373985 986 7668683034 987 7692039411 988 7715443164 989 7738894341 990 7762392990 991 7785939159 992 7809532896 993 7833174249 994 7856863266 995 7880599995 996 7904384484 997 7928216781 998 7952096934 999 7976024991 1000 8000001000