0 0 1 1 2 14 3 69 4 216 5 525 6 1086 7 2009 8 3424 9 5481 10 8350 11 12221 12 17304 13 23829 14 32046 15 42225 16 54656 17 69649 18 87534 19 108661 20 133400 21 162141 22 195294 23 233289 24 276576 25 325625 26 380926 27 442989 28 512344 29 589541 30 675150 31 769761 32 873984 33 988449 34 1113806 35 1250725 36 1399896 37 1562029 38 1737854 39 1928121 40 2133600 41 2355081 42 2593374 43 2849309 44 3123736 45 3417525 46 3731566 47 4066769 48 4424064 49 4804401 50 5208750 51 5638101 52 6093464 53 6575869 54 7086366 55 7626025 56 8195936 57 8797209 58 9430974 59 10098381 60 10800600 61 11538821 62 12314254 63 13128129 64 13981696 65 14876225 66 15813006 67 16793349 68 17818584 69 18890061 70 20009150 71 21177241 72 22395744 73 23666089 74 24989726 75 26368125 76 27802776 77 29295189 78 30846894 79 32459441 80 34134400 81 35873361 82 37677934 83 39549749 84 41490456 85 43501725 86 45585246 87 47742729 88 49975904 89 52286521 90 54676350 91 57147181 92 59700824 93 62339109 94 65063886 95 67877025 96 70780416 97 73775969 98 76865614 99 80051301 100 83335000 101 86718701 102 90204414 103 93794169 104 97490016 105 101294025 106 105208286 107 109234909 108 113376024 109 117633781 110 122010350 111 126507921 112 131128704 113 135874929 114 140748846 115 145752725 116 150888856 117 156159549 118 161567134 119 167113961 120 172802400 121 178634841 122 184613694 123 190741389 124 197020376 125 203453125 126 210042126 127 216789889 128 223698944 129 230771841 130 238011150 131 245419461 132 252999384 133 260753549 134 268684606 135 276795225 136 285088096 137 293565929 138 302231454 139 311087421 140 320136600 141 329381781 142 338825774 143 348471409 144 358321536 145 368379025 146 378646766 147 389127669 148 399824664 149 410740701 150 421878750 151 433241801 152 444832864 153 456654969 154 468711166 155 481004525 156 493538136 157 506315109 158 519338574 159 532611681 160 546137600 161 559919521 162 573960654 163 588264229 164 602833496 165 617671725 166 632782206 167 648168249 168 663833184 169 679780361 170 696013150 171 712534941 172 729349144 173 746459189 174 763868526 175 781580625 176 799598976 177 817927089 178 836568494 179 855526741 180 874805400 181 894408061 182 914338334 183 934599849 184 955196256 185 976131225 186 997408446 187 1019031629 188 1041004504 189 1063330821 190 1086014350 191 1109058881 192 1132468224 193 1156246209 194 1180396686 195 1204923525 196 1229830616 197 1255121869 198 1280801214 199 1306872601 200 1333340000 201 1360207401 202 1387478814 203 1415158269 204 1443249816 205 1471757525 206 1500685486 207 1530037809 208 1559818624 209 1590032081 210 1620682350 211 1651773621 212 1683310104 213 1715296029 214 1747735646 215 1780633225 216 1813993056 217 1847819449 218 1882116734 219 1916889261 220 1952141400 221 1987877541 222 2024102094 223 2060819489 224 2098034176 225 2135750625 226 2173973326 227 2212706789 228 2251955544 229 2291724141 230 2332017150 231 2372839161 232 2414194784 233 2456088649 234 2498525406 235 2541509725 236 2585046296 237 2629139829 238 2673795054 239 2719016721 240 2764809600 241 2811178481 242 2858128174 243 2905663509 244 2953789336 245 3002510525 246 3051831966 247 3101758569 248 3152295264 249 3203447001 250 3255218750 251 3307615501 252 3360642264 253 3414304069 254 3468605966 255 3523553025 256 3579150336 257 3635403009 258 3692316174 259 3749894981 260 3808144600 261 3867070221 262 3926677054 263 3986970329 264 4047955296 265 4109637225 266 4172021406 267 4235113149 268 4298917784 269 4363440661 270 4428687150 271 4494662641 272 4561372544 273 4628822289 274 4697017326 275 4765963125 276 4835665176 277 4906128989 278 4977360094 279 5049364041 280 5122146400 281 5195712761 282 5270068734 283 5345219949 284 5421172056 285 5497930725 286 5575501646 287 5653890529 288 5733103104 289 5813145121 290 5894022350 291 5975740581 292 6058305624 293 6141723309 294 6225999486 295 6311140025 296 6397150816 297 6484037769 298 6571806814 299 6660463901 300 6750015000 301 6840466101 302 6931823214 303 7024092369 304 7117279616 305 7211391025 306 7306432686 307 7402410709 308 7499331224 309 7597200381 310 7696024350 311 7795809321 312 7896561504 313 7998287129 314 8100992446 315 8204683725 316 8309367256 317 8415049349 318 8521736334 319 8629434561 320 8738150400 321 8847890241 322 8958660494 323 9070467589 324 9183317976 325 9297218125 326 9412174526 327 9528193689 328 9645282144 329 9763446441 330 9882693150 331 10003028861 332 10124460184 333 10246993749 334 10370636206 335 10495394225 336 10621274496 337 10748283729 338 10876428654 339 11005716021 340 11136152600 341 11267745181 342 11400500574 343 11534425609 344 11669527136 345 11805812025 346 11943287166 347 12081959469 348 12221835864 349 12362923301 350 12505228750 351 12648759201 352 12793521664 353 12939523169 354 13086770766 355 13235271525 356 13385032536 357 13536060909 358 13688363774 359 13841948281 360 13996821600 361 14152990921 362 14310463454 363 14469246429 364 14629347096 365 14790772725 366 14953530606 367 15117628049 368 15283072384 369 15449870961 370 15618031150 371 15787560341 372 15958465944 373 16130755389 374 16304436126 375 16479515625 376 16656001376 377 16833900889 378 17013221694 379 17193971341 380 17376157400 381 17559787461 382 17744869134 383 17931410049 384 18119417856 385 18308900225 386 18499864846 387 18692319429 388 18886271704 389 19081729421 390 19278700350 391 19477192281 392 19677213024 393 19878770409 394 20081872286 395 20286526525 396 20492741016 397 20700523669 398 20909882414 399 21120825201 400 21333360000 401 21547494801 402 21763237614 403 21980596469 404 22199579416 405 22420194525 406 22642449886 407 22866353609 408 23091913824 409 23319138681 410 23548036350 411 23778615021 412 24010882904 413 24244848229 414 24480519246 415 24717904225 416 24957011456 417 25197849249 418 25440425934 419 25684749861 420 25930829400 421 26178672941 422 26428288894 423 26679685689 424 26932871776 425 27187855625 426 27444645726 427 27703250589 428 27963678744 429 28225938741 430 28490039150 431 28755988561 432 29023795584 433 29293468849 434 29565017006 435 29838448725 436 30113772696 437 30390997629 438 30670132254 439 30951185321 440 31234165600 441 31519081881 442 31805942974 443 32094757709 444 32385534936 445 32678283525 446 32973012366 447 33269730369 448 33568446464 449 33869169601 450 34171908750 451 34476672901 452 34783471064 453 35092312269 454 35403205566 455 35716160025 456 36031184736 457 36348288809 458 36667481374 459 36988771581 460 37312168600 461 37637681621 462 37965319854 463 38295092529 464 38627008896 465 38961078225 466 39297309806 467 39635712949 468 39976296984 469 40319071261 470 40664045150 471 41011228041 472 41360629344 473 41712258489 474 42066124926 475 42422238125 476 42780607576 477 43141242789 478 43504153294 479 43869348641 480 44236838400 481 44606632161 482 44978739534 483 45353170149 484 45729933656 485 46109039725 486 46490498046 487 46874318329 488 47260510304 489 47649083721 490 48040048350 491 48433413981 492 48829190424 493 49227387509 494 49628015086 495 50031083025 496 50436601216 497 50844579569 498 51255028014 499 51667956501 500 52083375000 501 52501293501 502 52921722014 503 53344670569 504 53770149216 505 54198168025 506 54628737086 507 55061866509 508 55497566424 509 55935846981 510 56376718350 511 56820190721 512 57266274304 513 57714979329 514 58166316046 515 58620294725 516 59076925656 517 59536219149 518 59998185534 519 60462835161 520 60930178400 521 61400225641 522 61872987294 523 62348473789 524 62826695576 525 63307663125 526 63791386926 527 64277877489 528 64767145344 529 65259201041 530 65754055150 531 66251718261 532 66752200984 533 67255513949 534 67761667806 535 68270673225 536 68782540896 537 69297281529 538 69814905854 539 70335424621 540 70858848600 541 71385188581 542 71914455374 543 72446659809 544 72981812736 545 73519925025 546 74061007566 547 74605071269 548 75152127064 549 75702185901 550 76255258750 551 76811356601 552 77370490464 553 77932671369 554 78497910366 555 79066218525 556 79637606936 557 80212086709 558 80789668974 559 81370364881 560 81954185600 561 82541142321 562 83131246254 563 83724508629 564 84320940696 565 84920553725 566 85523359006 567 86129367849 568 86738591584 569 87351041561 570 87966729150 571 88585665741 572 89207862744 573 89833331589 574 90462083726 575 91094130625 576 91729483776 577 92368154689 578 93010154894 579 93655495941 580 94304189400 581 94956246861 582 95611679934 583 96270500249 584 96932719456 585 97598349225 586 98267401246 587 98939887229 588 99615818904 589 100295208021 590 100978066350 591 101664405681 592 102354237824 593 103047574609 594 103744427886 595 104444809525 596 105148731416 597 105856205469 598 106567243614 599 107281857801 600 108000060000 601 108721862201 602 109447276414 603 110176314669 604 110908989016 605 111645311525 606 112385294286 607 113128949409 608 113876289024 609 114627325281 610 115382070350 611 116140536421 612 116902735704 613 117668680429 614 118438382846 615 119211855225 616 119989109856 617 120770159049 618 121555015134 619 122343690461 620 123136197400 621 123932548341 622 124732755694 623 125536831889 624 126344789376 625 127156640625 626 127972398126 627 128792074389 628 129615681944 629 130443233341 630 131274741150 631 132110217961 632 132949676384 633 133793129049 634 134640588606 635 135492067725 636 136347579096 637 137207135429 638 138070749454 639 138938433921 640 139810201600 641 140686065281 642 141566037774 643 142450131909 644 143338360536 645 144230736525 646 145127272766 647 146027982169 648 146932877664 649 147841972201 650 148755278750 651 149672810301 652 150594579864 653 151520600469 654 152450885166 655 153385447025 656 154324299136 657 155267454609 658 156214926574 659 157166728181 660 158122872600 661 159083373021 662 160048242654 663 161017494729 664 161991142496 665 162969199225 666 163951678206 667 164938592749 668 165929956184 669 166925781861 670 167926083150 671 168930873441 672 169940166144 673 170953974689 674 171972312526 675 172995193125 676 174022629976 677 175054636589 678 176091226494 679 177132413241 680 178178210400 681 179228631561 682 180283690334 683 181343400349 684 182407775256 685 183476828725 686 184550574446 687 185629026129 688 186712197504 689 187800102321 690 188892754350 691 189990167381 692 191092355224 693 192199331709 694 193311110686 695 194427706025 696 195549131616 697 196675401369 698 197806529214 699 198942529101 700 200083415000 701 201229200901 702 202379900814 703 203535528769 704 204696098816 705 205861625025 706 207032121486 707 208207602309 708 209388081624 709 210573573581 710 211764092350 711 212959652121 712 214160267104 713 215365951529 714 216576719646 715 217792585725 716 219013564056 717 220239668949 718 221470914734 719 222707315761 720 223948886400 721 225195641041 722 226447594094 723 227704759989 724 228967153176 725 230234788125 726 231507679326 727 232785841289 728 234069288544 729 235358035641 730 236652097150 731 237951487661 732 239256221784 733 240566314149 734 241881779406 735 243202632225 736 244528887296 737 245860559329 738 247197663054 739 248540213221 740 249888224600 741 251241711981 742 252600690174 743 253965174009 744 255335178336 745 256710718025 746 258091807966 747 259478463069 748 260870698264 749 262268528501 750 263671968750 751 265081034001 752 266495739264 753 267916099569 754 269342129966 755 270773845525 756 272211261336 757 273654392509 758 275103254174 759 276557861481 760 278018229600 761 279484373721 762 280956309054 763 282434050829 764 283917614296 765 285407014725 766 286902267406 767 288403387649 768 289910390784 769 291423292161 770 292942107150 771 294466851141 772 295997539544 773 297534187789 774 299076811326 775 300625425625 776 302180046176 777 303740688489 778 305307368094 779 306880100541 780 308458901400 781 310043786261 782 311634770734 783 313231870449 784 314835101056 785 316444478225 786 318060017646 787 319681735029 788 321309646104 789 322943766621 790 324584112350 791 326230699081 792 327883542624 793 329542658809 794 331208063486 795 332879772525 796 334557801816 797 336242167269 798 337932884814 799 339629970401 800 341333440000 801 343043309601 802 344759595214 803 346482312869 804 348211478616 805 349947108525 806 351689218686 807 353437825209 808 355192944224 809 356954591881 810 358722784350 811 360497537821 812 362278868504 813 364066792629 814 365861326446 815 367662486225 816 369470288256 817 371284748849 818 373105884334 819 374933711061 820 376768245400 821 378609503741 822 380457502494 823 382312258089 824 384173786976 825 386042105625 826 387917230526 827 389799178189 828 391687965144 829 393583607941 830 395486123150 831 397395527361 832 399311837184 833 401235069249 834 403165240206 835 405102366725 836 407046465496 837 408997553229 838 410955646654 839 412920762521 840 414892917600 841 416872128681 842 418858412574 843 420851786109 844 422852266136 845 424859869525 846 426874613166 847 428896513969 848 430925588864 849 432961854801 850 435005328750 851 437056027701 852 439113968664 853 441179168669 854 443251644766 855 445331414025 856 447418493536 857 449512900409 858 451614651774 859 453723764781 860 455840256600 861 457964144421 862 460095445454 863 462234176929 864 464380356096 865 466534000225 866 468695126606 867 470863752549 868 473039895384 869 475223572461 870 477414801150 871 479613598841 872 481819982944 873 484033970889 874 486255580126 875 488484828125 876 490721732376 877 492966310389 878 495218579694 879 497478557841 880 499746262400 881 502021710961 882 504304921134 883 506595910549 884 508894696856 885 511201297725 886 513515730846 887 515838013929 888 518168164704 889 520506200921 890 522852140350 891 525206000781 892 527567800024 893 529937555909 894 532315286286 895 534701009025 896 537094742016 897 539496503169 898 541906310414 899 544324181701 900 546750135000 901 549184188301 902 551626359614 903 554076666969 904 556535128416 905 559001762025 906 561476585886 907 563959618109 908 566450876824 909 568950380181 910 571458146350 911 573974193521 912 576498539904 913 579031203729 914 581572203246 915 584121556725 916 586679282456 917 589245398749 918 591819923934 919 594402876361 920 596994274400 921 599594136441 922 602202480894 923 604819326189 924 607444690776 925 610078593125 926 612721051726 927 615372085089 928 618031711744 929 620699950241 930 623376819150 931 626062337061 932 628756522584 933 631459394349 934 634170971006 935 636891271225 936 639620313696 937 642358117129 938 645104700254 939 647860081821 940 650624280600 941 653397315381 942 656179204974 943 658969968209 944 661769623936 945 664578191025 946 667395688366 947 670222134869 948 673057549464 949 675901951101 950 678755358750 951 681617791401 952 684489268064 953 687369807769 954 690259429566 955 693158152525 956 696065995736 957 698982978309 958 701909119374 959 704844438081 960 707788953600 961 710742685121 962 713705651854 963 716677873029 964 719659367896 965 722650155725 966 725650255806 967 728659687449 968 731678469984 969 734706622761 970 737744165150 971 740791116541 972 743847496344 973 746913323989 974 749988618926 975 753073400625 976 756167688576 977 759271502289 978 762384861294 979 765507785141 980 768640293400 981 771782405661 982 774934141534 983 778095520649 984 781266562656 985 784447287225 986 787637714046 987 790837862829 988 794047753304 989 797267405221 990 800496838350 991 803736072481 992 806985127424 993 810244023009 994 813512779086 995 816791415525 996 820079952216 997 823378409069 998 826686806014 999 830005163001 1000 833333500000