0 0 1 3 2 20 3 63 4 144 5 275 6 468 7 735 8 1088 9 1539 10 2100 11 2783 12 3600 13 4563 14 5684 15 6975 16 8448 17 10115 18 11988 19 14079 20 16400 21 18963 22 21780 23 24863 24 28224 25 31875 26 35828 27 40095 28 44688 29 49619 30 54900 31 60543 32 66560 33 72963 34 79764 35 86975 36 94608 37 102675 38 111188 39 120159 40 129600 41 139523 42 149940 43 160863 44 172304 45 184275 46 196788 47 209855 48 223488 49 237699 50 252500 51 267903 52 283920 53 300563 54 317844 55 335775 56 354368 57 373635 58 393588 59 414239 60 435600 61 457683 62 480500 63 504063 64 528384 65 553475 66 579348 67 606015 68 633488 69 661779 70 690900 71 720863 72 751680 73 783363 74 815924 75 849375 76 883728 77 918995 78 955188 79 992319 80 1030400 81 1069443 82 1109460 83 1150463 84 1192464 85 1235475 86 1279508 87 1324575 88 1370688 89 1417859 90 1466100 91 1515423 92 1565840 93 1617363 94 1670004 95 1723775 96 1778688 97 1834755 98 1891988 99 1950399 100 2010000 101 2070803 102 2132820 103 2196063 104 2260544 105 2326275 106 2393268 107 2461535 108 2531088 109 2601939 110 2674100 111 2747583 112 2822400 113 2898563 114 2976084 115 3054975 116 3135248 117 3216915 118 3299988 119 3384479 120 3470400 121 3557763 122 3646580 123 3736863 124 3828624 125 3921875 126 4016628 127 4112895 128 4210688 129 4310019 130 4410900 131 4513343 132 4617360 133 4722963 134 4830164 135 4938975 136 5049408 137 5161475 138 5275188 139 5390559 140 5507600 141 5626323 142 5746740 143 5868863 144 5992704 145 6118275 146 6245588 147 6374655 148 6505488 149 6638099 150 6772500 151 6908703 152 7046720 153 7186563 154 7328244 155 7471775 156 7617168 157 7764435 158 7913588 159 8064639 160 8217600 161 8372483 162 8529300 163 8688063 164 8848784 165 9011475 166 9176148 167 9342815 168 9511488 169 9682179 170 9854900 171 10029663 172 10206480 173 10385363 174 10566324 175 10749375 176 10934528 177 11121795 178 11311188 179 11502719 180 11696400 181 11892243 182 12090260 183 12290463 184 12492864 185 12697475 186 12904308 187 13113375 188 13324688 189 13538259 190 13754100 191 13972223 192 14192640 193 14415363 194 14640404 195 14867775 196 15097488 197 15329555 198 15563988 199 15800799 200 16040000 201 16281603 202 16525620 203 16772063 204 17020944 205 17272275 206 17526068 207 17782335 208 18041088 209 18302339 210 18566100 211 18832383 212 19101200 213 19372563 214 19646484 215 19922975 216 20202048 217 20483715 218 20767988 219 21054879 220 21344400 221 21636563 222 21931380 223 22228863 224 22529024 225 22831875 226 23137428 227 23445695 228 23756688 229 24070419 230 24386900 231 24706143 232 25028160 233 25352963 234 25680564 235 26010975 236 26344208 237 26680275 238 27019188 239 27360959 240 27705600 241 28053123 242 28403540 243 28756863 244 29113104 245 29472275 246 29834388 247 30199455 248 30567488 249 30938499 250 31312500 251 31689503 252 32069520 253 32452563 254 32838644 255 33227775 256 33619968 257 34015235 258 34413588 259 34815039 260 35219600 261 35627283 262 36038100 263 36452063 264 36869184 265 37289475 266 37712948 267 38139615 268 38569488 269 39002579 270 39438900 271 39878463 272 40321280 273 40767363 274 41216724 275 41669375 276 42125328 277 42584595 278 43047188 279 43513119 280 43982400 281 44455043 282 44931060 283 45410463 284 45893264 285 46379475 286 46869108 287 47362175 288 47858688 289 48358659 290 48862100 291 49369023 292 49879440 293 50393363 294 50910804 295 51431775 296 51956288 297 52484355 298 53015988 299 53551199 300 54090000 301 54632403 302 55178420 303 55728063 304 56281344 305 56838275 306 57398868 307 57963135 308 58531088 309 59102739 310 59678100 311 60257183 312 60840000 313 61426563 314 62016884 315 62610975 316 63208848 317 63810515 318 64415988 319 65025279 320 65638400 321 66255363 322 66876180 323 67500863 324 68129424 325 68761875 326 69398228 327 70038495 328 70682688 329 71330819 330 71982900 331 72638943 332 73298960 333 73962963 334 74630964 335 75302975 336 75979008 337 76659075 338 77343188 339 78031359 340 78723600 341 79419923 342 80120340 343 80824863 344 81533504 345 82246275 346 82963188 347 83684255 348 84409488 349 85138899 350 85872500 351 86610303 352 87352320 353 88098563 354 88849044 355 89603775 356 90362768 357 91126035 358 91893588 359 92665439 360 93441600 361 94222083 362 95006900 363 95796063 364 96589584 365 97387475 366 98189748 367 98996415 368 99807488 369 100622979 370 101442900 371 102267263 372 103096080 373 103929363 374 104767124 375 105609375 376 106456128 377 107307395 378 108163188 379 109023519 380 109888400 381 110757843 382 111631860 383 112510463 384 113393664 385 114281475 386 115173908 387 116070975 388 116972688 389 117879059 390 118790100 391 119705823 392 120626240 393 121551363 394 122481204 395 123415775 396 124355088 397 125299155 398 126247988 399 127201599 400 128160000 401 129123203 402 130091220 403 131064063 404 132041744 405 133024275 406 134011668 407 135003935 408 136001088 409 137003139 410 138010100 411 139021983 412 140038800 413 141060563 414 142087284 415 143118975 416 144155648 417 145197315 418 146243988 419 147295679 420 148352400 421 149414163 422 150480980 423 151552863 424 152629824 425 153711875 426 154799028 427 155891295 428 156988688 429 158091219 430 159198900 431 160311743 432 161429760 433 162552963 434 163681364 435 164814975 436 165953808 437 167097875 438 168247188 439 169401759 440 170561600 441 171726723 442 172897140 443 174072863 444 175253904 445 176440275 446 177631988 447 178829055 448 180031488 449 181239299 450 182452500 451 183671103 452 184895120 453 186124563 454 187359444 455 188599775 456 189845568 457 191096835 458 192353588 459 193615839 460 194883600 461 196156883 462 197435700 463 198720063 464 200009984 465 201305475 466 202606548 467 203913215 468 205225488 469 206543379 470 207866900 471 209196063 472 210530880 473 211871363 474 213217524 475 214569375 476 215926928 477 217290195 478 218659188 479 220033919 480 221414400 481 222800643 482 224192660 483 225590463 484 226994064 485 228403475 486 229818708 487 231239775 488 232666688 489 234099459 490 235538100 491 236982623 492 238433040 493 239889363 494 241351604 495 242819775 496 244293888 497 245773955 498 247259988 499 248751999 500 250250000 501 251754003 502 253264020 503 254780063 504 256302144 505 257830275 506 259364468 507 260904735 508 262451088 509 264003539 510 265562100 511 267126783 512 268697600 513 270274563 514 271857684 515 273446975 516 275042448 517 276644115 518 278251988 519 279866079 520 281486400 521 283112963 522 284745780 523 286384863 524 288030224 525 289681875 526 291339828 527 293004095 528 294674688 529 296351619 530 298034900 531 299724543 532 301420560 533 303122963 534 304831764 535 306546975 536 308268608 537 309996675 538 311731188 539 313472159 540 315219600 541 316973523 542 318733940 543 320500863 544 322274304 545 324054275 546 325840788 547 327633855 548 329433488 549 331239699 550 333052500 551 334871903 552 336697920 553 338530563 554 340369844 555 342215775 556 344068368 557 345927635 558 347793588 559 349666239 560 351545600 561 353431683 562 355324500 563 357224063 564 359130384 565 361043475 566 362963348 567 364890015 568 366823488 569 368763779 570 370710900 571 372664863 572 374625680 573 376593363 574 378567924 575 380549375 576 382537728 577 384532995 578 386535188 579 388544319 580 390560400 581 392583443 582 394613460 583 396650463 584 398694464 585 400745475 586 402803508 587 404868575 588 406940688 589 409019859 590 411106100 591 413199423 592 415299840 593 417407363 594 419522004 595 421643775 596 423772688 597 425908755 598 428051988 599 430202399 600 432360000 601 434524803 602 436696820 603 438876063 604 441062544 605 443256275 606 445457268 607 447665535 608 449881088 609 452103939 610 454334100 611 456571583 612 458816400 613 461068563 614 463328084 615 465594975 616 467869248 617 470150915 618 472439988 619 474736479 620 477040400 621 479351763 622 481670580 623 483996863 624 486330624 625 488671875 626 491020628 627 493376895 628 495740688 629 498112019 630 500490900 631 502877343 632 505271360 633 507672963 634 510082164 635 512498975 636 514923408 637 517355475 638 519795188 639 522242559 640 524697600 641 527160323 642 529630740 643 532108863 644 534594704 645 537088275 646 539589588 647 542098655 648 544615488 649 547140099 650 549672500 651 552212703 652 554760720 653 557316563 654 559880244 655 562451775 656 565031168 657 567618435 658 570213588 659 572816639 660 575427600 661 578046483 662 580673300 663 583308063 664 585950784 665 588601475 666 591260148 667 593926815 668 596601488 669 599284179 670 601974900 671 604673663 672 607380480 673 610095363 674 612818324 675 615549375 676 618288528 677 621035795 678 623791188 679 626554719 680 629326400 681 632106243 682 634894260 683 637690463 684 640494864 685 643307475 686 646128308 687 648957375 688 651794688 689 654640259 690 657494100 691 660356223 692 663226640 693 666105363 694 668992404 695 671887775 696 674791488 697 677703555 698 680623988 699 683552799 700 686490000 701 689435603 702 692389620 703 695352063 704 698322944 705 701302275 706 704290068 707 707286335 708 710291088 709 713304339 710 716326100 711 719356383 712 722395200 713 725442563 714 728498484 715 731562975 716 734636048 717 737717715 718 740807988 719 743906879 720 747014400 721 750130563 722 753255380 723 756388863 724 759531024 725 762681875 726 765841428 727 769009695 728 772186688 729 775372419 730 778566900 731 781770143 732 784982160 733 788202963 734 791432564 735 794670975 736 797918208 737 801174275 738 804439188 739 807712959 740 810995600 741 814287123 742 817587540 743 820896863 744 824215104 745 827542275 746 830878388 747 834223455 748 837577488 749 840940499 750 844312500 751 847693503 752 851083520 753 854482563 754 857890644 755 861307775 756 864733968 757 868169235 758 871613588 759 875067039 760 878529600 761 882001283 762 885482100 763 888972063 764 892471184 765 895979475 766 899496948 767 903023615 768 906559488 769 910104579 770 913658900 771 917222463 772 920795280 773 924377363 774 927968724 775 931569375 776 935179328 777 938798595 778 942427188 779 946065119 780 949712400 781 953369043 782 957035060 783 960710463 784 964395264 785 968089475 786 971793108 787 975506175 788 979228688 789 982960659 790 986702100 791 990453023 792 994213440 793 997983363 794 1001762804 795 1005551775 796 1009350288 797 1013158355 798 1016975988 799 1020803199 800 1024640000 801 1028486403 802 1032342420 803 1036208063 804 1040083344 805 1043968275 806 1047862868 807 1051767135 808 1055681088 809 1059604739 810 1063538100 811 1067481183 812 1071434000 813 1075396563 814 1079368884 815 1083350975 816 1087342848 817 1091344515 818 1095355988 819 1099377279 820 1103408400 821 1107449363 822 1111500180 823 1115560863 824 1119631424 825 1123711875 826 1127802228 827 1131902495 828 1136012688 829 1140132819 830 1144262900 831 1148402943 832 1152552960 833 1156712963 834 1160882964 835 1165062975 836 1169253008 837 1173453075 838 1177663188 839 1181883359 840 1186113600 841 1190353923 842 1194604340 843 1198864863 844 1203135504 845 1207416275 846 1211707188 847 1216008255 848 1220319488 849 1224640899 850 1228972500 851 1233314303 852 1237666320 853 1242028563 854 1246401044 855 1250783775 856 1255176768 857 1259580035 858 1263993588 859 1268417439 860 1272851600 861 1277296083 862 1281750900 863 1286216063 864 1290691584 865 1295177475 866 1299673748 867 1304180415 868 1308697488 869 1313224979 870 1317762900 871 1322311263 872 1326870080 873 1331439363 874 1336019124 875 1340609375 876 1345210128 877 1349821395 878 1354443188 879 1359075519 880 1363718400 881 1368371843 882 1373035860 883 1377710463 884 1382395664 885 1387091475 886 1391797908 887 1396514975 888 1401242688 889 1405981059 890 1410730100 891 1415489823 892 1420260240 893 1425041363 894 1429833204 895 1434635775 896 1439449088 897 1444273155 898 1449107988 899 1453953599 900 1458810000 901 1463677203 902 1468555220 903 1473444063 904 1478343744 905 1483254275 906 1488175668 907 1493107935 908 1498051088 909 1503005139 910 1507970100 911 1512945983 912 1517932800 913 1522930563 914 1527939284 915 1532958975 916 1537989648 917 1543031315 918 1548083988 919 1553147679 920 1558222400 921 1563308163 922 1568404980 923 1573512863 924 1578631824 925 1583761875 926 1588903028 927 1594055295 928 1599218688 929 1604393219 930 1609578900 931 1614775743 932 1619983760 933 1625202963 934 1630433364 935 1635674975 936 1640927808 937 1646191875 938 1651467188 939 1656753759 940 1662051600 941 1667360723 942 1672681140 943 1678012863 944 1683355904 945 1688710275 946 1694075988 947 1699453055 948 1704841488 949 1710241299 950 1715652500 951 1721075103 952 1726509120 953 1731954563 954 1737411444 955 1742879775 956 1748359568 957 1753850835 958 1759353588 959 1764867839 960 1770393600 961 1775930883 962 1781479700 963 1787040063 964 1792611984 965 1798195475 966 1803790548 967 1809397215 968 1815015488 969 1820645379 970 1826286900 971 1831940063 972 1837604880 973 1843281363 974 1848969524 975 1854669375 976 1860380928 977 1866104195 978 1871839188 979 1877585919 980 1883344400 981 1889114643 982 1894896660 983 1900690463 984 1906496064 985 1912313475 986 1918142708 987 1923983775 988 1929836688 989 1935701459 990 1941578100 991 1947466623 992 1953367040 993 1959279363 994 1965203604 995 1971139775 996 1977087888 997 1983047955 998 1989019988 999 1995003999 1000 2001000000