0 0 1 1 2 9 3 39 4 106 5 225 6 411 7 679 8 1044 9 1521 10 2125 11 2871 12 3774 13 4849 14 6111 15 7575 16 9256 17 11169 18 13329 19 15751 20 18450 21 21441 22 24739 23 28359 24 32316 25 36625 26 41301 27 46359 28 51814 29 57681 30 63975 31 70711 32 77904 33 85569 34 93721 35 102375 36 111546 37 121249 38 131499 39 142311 40 153700 41 165681 42 178269 43 191479 44 205326 45 219825 46 234991 47 250839 48 267384 49 284641 50 302625 51 321351 52 340834 53 361089 54 382131 55 403975 56 426636 57 450129 58 474469 59 499671 60 525750 61 552721 62 580599 63 609399 64 639136 65 669825 66 701481 67 734119 68 767754 69 802401 70 838075 71 874791 72 912564 73 951409 74 991341 75 1032375 76 1074526 77 1117809 78 1162239 79 1207831 80 1254600 81 1302561 82 1351729 83 1402119 84 1453746 85 1506625 86 1560771 87 1616199 88 1672924 89 1730961 90 1790325 91 1851031 92 1913094 93 1976529 94 2041351 95 2107575 96 2175216 97 2244289 98 2314809 99 2386791 100 2460250 101 2535201 102 2611659 103 2689639 104 2769156 105 2850225 106 2932861 107 3017079 108 3102894 109 3190321 110 3279375 111 3370071 112 3462424 113 3556449 114 3652161 115 3749575 116 3848706 117 3949569 118 4052179 119 4156551 120 4262700 121 4370641 122 4480389 123 4591959 124 4705366 125 4820625 126 4937751 127 5056759 128 5177664 129 5300481 130 5425225 131 5551911 132 5680554 133 5811169 134 5943771 135 6078375 136 6214996 137 6353649 138 6494349 139 6637111 140 6781950 141 6928881 142 7077919 143 7229079 144 7382376 145 7537825 146 7695441 147 7855239 148 8017234 149 8181441 150 8347875 151 8516551 152 8687484 153 8860689 154 9036181 155 9213975 156 9394086 157 9576529 158 9761319 159 9948471 160 10138000 161 10329921 162 10524249 163 10720999 164 10920186 165 11121825 166 11325931 167 11532519 168 11741604 169 11953201 170 12167325 171 12383991 172 12603214 173 12825009 174 13049391 175 13276375 176 13505976 177 13738209 178 13973089 179 14210631 180 14450850 181 14693761 182 14939379 183 15187719 184 15438796 185 15692625 186 15949221 187 16208599 188 16470774 189 16735761 190 17003575 191 17274231 192 17547744 193 17824129 194 18103401 195 18385575 196 18670666 197 18958689 198 19249659 199 19543591 200 19840500 201 20140401 202 20443309 203 20749239 204 21058206 205 21370225 206 21685311 207 22003479 208 22324744 209 22649121 210 22976625 211 23307271 212 23641074 213 23978049 214 24318211 215 24661575 216 25008156 217 25357969 218 25711029 219 26067351 220 26426950 221 26789841 222 27156039 223 27525559 224 27898416 225 28274625 226 28654201 227 29037159 228 29423514 229 29813281 230 30206475 231 30603111 232 31003204 233 31406769 234 31813821 235 32224375 236 32638446 237 33056049 238 33477199 239 33901911 240 34330200 241 34762081 242 35197569 243 35636679 244 36079426 245 36525825 246 36975891 247 37429639 248 37887084 249 38348241 250 38813125 251 39281751 252 39754134 253 40230289 254 40710231 255 41193975 256 41681536 257 42172929 258 42668169 259 43167271 260 43670250 261 44177121 262 44687899 263 45202599 264 45721236 265 46243825 266 46770381 267 47300919 268 47835454 269 48374001 270 48916575 271 49463191 272 50013864 273 50568609 274 51127441 275 51690375 276 52257426 277 52828609 278 53403939 279 53983431 280 54567100 281 55154961 282 55747029 283 56343319 284 56943846 285 57548625 286 58157671 287 58770999 288 59388624 289 60010561 290 60636825 291 61267431 292 61902394 293 62541729 294 63185451 295 63833575 296 64486116 297 65143089 298 65804509 299 66470391 300 67140750 301 67815601 302 68494959 303 69178839 304 69867256 305 70560225 306 71257761 307 71959879 308 72666594 309 73377921 310 74093875 311 74814471 312 75539724 313 76269649 314 77004261 315 77743575 316 78487606 317 79236369 318 79989879 319 80748151 320 81511200 321 82279041 322 83051689 323 83829159 324 84611466 325 85398625 326 86190651 327 86987559 328 87789364 329 88596081 330 89407725 331 90224311 332 91045854 333 91872369 334 92703871 335 93540375 336 94381896 337 95228449 338 96080049 339 96936711 340 97798450 341 98665281 342 99537219 343 100414279 344 101296476 345 102183825 346 103076341 347 103974039 348 104876934 349 105785041 350 106698375 351 107616951 352 108540784 353 109469889 354 110404281 355 111343975 356 112288986 357 113239329 358 114195019 359 115156071 360 116122500 361 117094321 362 118071549 363 119054199 364 120042286 365 121035825 366 122034831 367 123039319 368 124049304 369 125064801 370 126085825 371 127112391 372 128144514 373 129182209 374 130225491 375 131274375 376 132328876 377 133389009 378 134454789 379 135526231 380 136603350 381 137686161 382 138774679 383 139868919 384 140968896 385 142074625 386 143186121 387 144303399 388 145426474 389 146555361 390 147690075 391 148830631 392 149977044 393 151129329 394 152287501 395 153451575 396 154621566 397 155797489 398 156979359 399 158167191 400 159361000 401 160560801 402 161766609 403 162978439 404 164196306 405 165420225 406 166650211 407 167886279 408 169128444 409 170376721 410 171631125 411 172891671 412 174158374 413 175431249 414 176710311 415 177995575 416 179287056 417 180584769 418 181888729 419 183198951 420 184515450 421 185838241 422 187167339 423 188502759 424 189844516 425 191192625 426 192547101 427 193907959 428 195275214 429 196648881 430 198028975 431 199415511 432 200808504 433 202207969 434 203613921 435 205026375 436 206445346 437 207870849 438 209302899 439 210741511 440 212186700 441 213638481 442 215096869 443 216561879 444 218033526 445 219511825 446 220996791 447 222488439 448 223986784 449 225491841 450 227003625 451 228522151 452 230047434 453 231579489 454 233118331 455 234663975 456 236216436 457 237775729 458 239341869 459 240914871 460 242494750 461 244081521 462 245675199 463 247275799 464 248883336 465 250497825 466 252119281 467 253747719 468 255383154 469 257025601 470 258675075 471 260331591 472 261995164 473 263665809 474 265343541 475 267028375 476 268720326 477 270419409 478 272125639 479 273839031 480 275559600 481 277287361 482 279022329 483 280764519 484 282513946 485 284270625 486 286034571 487 287805799 488 289584324 489 291370161 490 293163325 491 294963831 492 296771694 493 298586929 494 300409551 495 302239575 496 304077016 497 305921889 498 307774209 499 309633991 500 311501250 501 313376001 502 315258259 503 317148039 504 319045356 505 320950225 506 322862661 507 324782679 508 326710294 509 328645521 510 330588375 511 332538871 512 334497024 513 336462849 514 338436361 515 340417575 516 342406506 517 344403169 518 346407579 519 348419751 520 350439700 521 352467441 522 354502989 523 356546359 524 358597566 525 360656625 526 362723551 527 364798359 528 366881064 529 368971681 530 371070225 531 373176711 532 375291154 533 377413569 534 379543971 535 381682375 536 383828796 537 385983249 538 388145749 539 390316311 540 392494950 541 394681681 542 396876519 543 399079479 544 401290576 545 403509825 546 405737241 547 407972839 548 410216634 549 412468641 550 414728875 551 416997351 552 419274084 553 421559089 554 423852381 555 426153975 556 428463886 557 430782129 558 433108719 559 435443671 560 437787000 561 440138721 562 442498849 563 444867399 564 447244386 565 449629825 566 452023731 567 454426119 568 456837004 569 459256401 570 461684325 571 464120791 572 466565814 573 469019409 574 471481591 575 473952375 576 476431776 577 478919809 578 481416489 579 483921831 580 486435850 581 488958561 582 491489979 583 494030119 584 496578996 585 499136625 586 501703021 587 504278199 588 506862174 589 509454961 590 512056575 591 514667031 592 517286344 593 519914529 594 522551601 595 525197575 596 527852466 597 530516289 598 533189059 599 535870791 600 538561500 601 541261201 602 543969909 603 546687639 604 549414406 605 552150225 606 554895111 607 557649079 608 560412144 609 563184321 610 565965625 611 568756071 612 571555674 613 574364449 614 577182411 615 580009575 616 582845956 617 585691569 618 588546429 619 591410551 620 594283950 621 597166641 622 600058639 623 602959959 624 605870616 625 608790625 626 611720001 627 614658759 628 617606914 629 620564481 630 623531475 631 626507911 632 629493804 633 632489169 634 635494021 635 638508375 636 641532246 637 644565649 638 647608599 639 650661111 640 653723200 641 656794881 642 659876169 643 662967079 644 666067626 645 669177825 646 672297691 647 675427239 648 678566484 649 681715441 650 684874125 651 688042551 652 691220734 653 694408689 654 697606431 655 700813975 656 704031336 657 707258529 658 710495569 659 713742471 660 716999250 661 720265921 662 723542499 663 726828999 664 730125436 665 733431825 666 736748181 667 740074519 668 743410854 669 746757201 670 750113575 671 753479991 672 756856464 673 760243009 674 763639641 675 767046375 676 770463226 677 773890209 678 777327339 679 780774631 680 784232100 681 787699761 682 791177629 683 794665719 684 798164046 685 801672625 686 805191471 687 808720599 688 812260024 689 815809761 690 819369825 691 822940231 692 826520994 693 830112129 694 833713651 695 837325575 696 840947916 697 844580689 698 848223909 699 851877591 700 855541750 701 859216401 702 862901559 703 866597239 704 870303456 705 874020225 706 877747561 707 881485479 708 885233994 709 888993121 710 892762875 711 896543271 712 900334324 713 904136049 714 907948461 715 911771575 716 915605406 717 919449969 718 923305279 719 927171351 720 931048200 721 934935841 722 938834289 723 942743559 724 946663666 725 950594625 726 954536451 727 958489159 728 962452764 729 966427281 730 970412725 731 974409111 732 978416454 733 982434769 734 986464071 735 990504375 736 994555696 737 998618049 738 1002691449 739 1006775911 740 1010871450 741 1014978081 742 1019095819 743 1023224679 744 1027364676 745 1031515825 746 1035678141 747 1039851639 748 1044036334 749 1048232241 750 1052439375 751 1056657751 752 1060887384 753 1065128289 754 1069380481 755 1073643975 756 1077918786 757 1082204929 758 1086502419 759 1090811271 760 1095131500 761 1099463121 762 1103806149 763 1108160599 764 1112526486 765 1116903825 766 1121292631 767 1125692919 768 1130104704 769 1134528001 770 1138962825 771 1143409191 772 1147867114 773 1152336609 774 1156817691 775 1161310375 776 1165814676 777 1170330609 778 1174858189 779 1179397431 780 1183948350 781 1188510961 782 1193085279 783 1197671319 784 1202269096 785 1206878625 786 1211499921 787 1216132999 788 1220777874 789 1225434561 790 1230103075 791 1234783431 792 1239475644 793 1244179729 794 1248895701 795 1253623575 796 1258363366 797 1263115089 798 1267878759 799 1272654391 800 1277442000 801 1282241601 802 1287053209 803 1291876839 804 1296712506 805 1301560225 806 1306420011 807 1311291879 808 1316175844 809 1321071921 810 1325980125 811 1330900471 812 1335832974 813 1340777649 814 1345734511 815 1350703575 816 1355684856 817 1360678369 818 1365684129 819 1370702151 820 1375732450 821 1380775041 822 1385829939 823 1390897159 824 1395976716 825 1401068625 826 1406172901 827 1411289559 828 1416418614 829 1421560081 830 1426713975 831 1431880311 832 1437059104 833 1442250369 834 1447454121 835 1452670375 836 1457899146 837 1463140449 838 1468394299 839 1473660711 840 1478939700 841 1484231281 842 1489535469 843 1494852279 844 1500181726 845 1505523825 846 1510878591 847 1516246039 848 1521626184 849 1527019041 850 1532424625 851 1537842951 852 1543274034 853 1548717889 854 1554174531 855 1559643975 856 1565126236 857 1570621329 858 1576129269 859 1581650071 860 1587183750 861 1592730321 862 1598289799 863 1603862199 864 1609447536 865 1615045825 866 1620657081 867 1626281319 868 1631918554 869 1637568801 870 1643232075 871 1648908391 872 1654597764 873 1660300209 874 1666015741 875 1671744375 876 1677486126 877 1683241009 878 1689009039 879 1694790231 880 1700584600 881 1706392161 882 1712212929 883 1718046919 884 1723894146 885 1729754625 886 1735628371 887 1741515399 888 1747415724 889 1753329361 890 1759256325 891 1765196631 892 1771150294 893 1777117329 894 1783097751 895 1789091575 896 1795098816 897 1801119489 898 1807153609 899 1813201191 900 1819262250 901 1825336801 902 1831424859 903 1837526439 904 1843641556 905 1849770225 906 1855912461 907 1862068279 908 1868237694 909 1874420721 910 1880617375 911 1886827671 912 1893051624 913 1899289249 914 1905540561 915 1911805575 916 1918084306 917 1924376769 918 1930682979 919 1937002951 920 1943336700 921 1949684241 922 1956045589 923 1962420759 924 1968809766 925 1975212625 926 1981629351 927 1988059959 928 1994504464 929 2000962881 930 2007435225 931 2013921511 932 2020421754 933 2026935969 934 2033464171 935 2040006375 936 2046562596 937 2053132849 938 2059717149 939 2066315511 940 2072927950 941 2079554481 942 2086195119 943 2092849879 944 2099518776 945 2106201825 946 2112899041 947 2119610439 948 2126336034 949 2133075841 950 2139829875 951 2146598151 952 2153380684 953 2160177489 954 2166988581 955 2173813975 956 2180653686 957 2187507729 958 2194376119 959 2201258871 960 2208156000 961 2215067521 962 2221993449 963 2228933799 964 2235888586 965 2242857825 966 2249841531 967 2256839719 968 2263852404 969 2270879601 970 2277921325 971 2284977591 972 2292048414 973 2299133809 974 2306233791 975 2313348375 976 2320477576 977 2327621409 978 2334779889 979 2341953031 980 2349140850 981 2356343361 982 2363560579 983 2370792519 984 2378039196 985 2385300625 986 2392576821 987 2399867799 988 2407173574 989 2414494161 990 2421829575 991 2429179831 992 2436544944 993 2443924929 994 2451319801 995 2458729575 996 2466154266 997 2473593889 998 2481048459 999 2488517991 1000 2496002500