0 0 1 1 2 28 3 225 4 976 5 3025 6 7596 7 16513 8 32320 9 58401 10 99100 11 159841 12 247248 13 369265 14 535276 15 756225 16 1044736 17 1415233 18 1884060 19 2469601 20 3192400 21 4075281 22 5143468 23 6424705 24 7949376 25 9750625 26 11864476 27 14329953 28 17189200 29 20487601 30 24273900 31 28600321 32 33522688 33 39100545 34 45397276 35 52480225 36 60420816 37 69294673 38 79181740 39 90166401 40 102337600 41 115788961 42 130618908 43 146930785 44 164832976 45 184439025 46 205867756 47 229243393 48 254695680 49 282360001 50 312377500 51 344895201 52 380066128 53 418049425 54 459010476 55 503121025 56 550559296 57 601510113 58 656165020 59 714722401 60 777387600 61 844373041 62 915898348 63 992190465 64 1073483776 65 1160020225 66 1252049436 67 1349828833 68 1453623760 69 1563707601 70 1680361900 71 1803876481 72 1934549568 73 2072687905 74 2218606876 75 2372630625 76 2535092176 77 2706333553 78 2886705900 79 3076569601 80 3276294400 81 3486259521 82 3706853788 83 3938475745 84 4181533776 85 4436446225 86 4703641516 87 4983558273 88 5276645440 89 5583362401 90 5904179100 91 6239576161 92 6590045008 93 6956087985 94 7338218476 95 7736961025 96 8152851456 97 8586436993 98 9038276380 99 9508940001 100 9999010000 101 10509080401 102 11039757228 103 11591658625 104 12165414976 105 12761669025 106 13381075996 107 14024303713 108 14692032720 109 15384956401 110 16103781100 111 16849226241 112 17622024448 113 18422921665 114 19252677276 115 20112064225 116 21001869136 117 21922892433 118 22875948460 119 23861865601 120 24881486400 121 25935667681 122 27025280668 123 28151211105 124 29314359376 125 30515640625 126 31755984876 127 33036337153 128 34357657600 129 35720921601 130 37127119900 131 38577258721 132 40072359888 133 41613460945 134 43201615276 135 44837892225 136 46523377216 137 48259171873 138 50046394140 139 51886178401 140 53779675600 141 55728053361 142 57732496108 143 59794205185 144 61914398976 145 64094313025 146 66335200156 147 68638330593 148 71004992080 149 73436490001 150 75934147500 151 78499305601 152 81133323328 153 83837577825 154 86613464476 155 89462397025 156 92385807696 157 95385147313 158 98461885420 159 101617510401 160 104853529600 161 108171469441 162 111572875548 163 115059312865 164 118632365776 165 122293638225 166 126044753836 167 129887356033 168 133823108160 169 137853693601 170 141980815900 171 146206198881 172 150531586768 173 154958744305 174 159489456876 175 164125530625 176 168868792576 177 173721090753 178 178684294300 179 183760293601 180 188951000400 181 194258347921 182 199684290988 183 205230806145 184 210899891776 185 216693568225 186 222613877916 187 228662885473 188 234842677840 189 241155364401 190 247603077100 191 254187970561 192 260912222208 193 267778032385 194 274787624476 195 281943245025 196 289247163856 197 296701674193 198 304309092780 199 312071760001 200 319992040000 201 328072320801 202 336315014428 203 344722557025 204 353297408976 205 362042055025 206 370959004396 207 380050790913 208 389319973120 209 398769134401 210 408400883100 211 418217852641 212 428222701648 213 438418114065 214 448806799276 215 459391492225 216 470174953536 217 481159969633 218 492349352860 219 503745941601 220 515352600400 221 527172220081 222 539207717868 223 551462037505 224 563938149376 225 576639050625 226 589567765276 227 602727344353 228 616120866000 229 629751435601 230 643622185900 231 657736277121 232 672096897088 233 686707261345 234 701570613276 235 716690224225 236 732069393616 237 747711449073 238 763619746540 239 779797670401 240 796248633600 241 812976077761 242 829983473308 243 847274319585 244 864852144976 245 882720507025 246 900882992556 247 919343217793 248 938104828480 249 957171500001 250 976546937500 251 996234876001 252 1016239080528 253 1036563346225 254 1057211498476 255 1078187393025 256 1099494916096 257 1121137984513 258 1143120545820 259 1165446578401 260 1188120091600 261 1211145125841 262 1234525752748 263 1258266075265 264 1282370227776 265 1306842376225 266 1331686718236 267 1356907483233 268 1382508932560 269 1408495359601 270 1434871089900 271 1461640481281 272 1488807923968 273 1516377840705 274 1544354686876 275 1572742950625 276 1601547152976 277 1630771847953 278 1660421622700 279 1690501097601 280 1721014926400 281 1751967796321 282 1783364428188 283 1815209576545 284 1847508029776 285 1880264610225 286 1913484174316 287 1947171612673 288 1981331850240 289 2015969846401 290 2051090595100 291 2086699124961 292 2122800499408 293 2159399816785 294 2196502210476 295 2234112849025 296 2272236936256 297 2310879711393 298 2350046449180 299 2389742460001 300 2429973090000 301 2470743721201 302 2512059771628 303 2553926695425 304 2596349982976 305 2639335161025 306 2682887792796 307 2727013478113 308 2771717853520 309 2817006592401 310 2862885405100 311 2909360039041 312 2956436278848 313 3004119946465 314 3052416901276 315 3101333040225 316 3150874297936 317 3201046646833 318 3251856097260 319 3303308697601 320 3355410534400 321 3408167732481 322 3461586455068 323 3515672903905 324 3570433319376 325 3625873980625 326 3682001205676 327 3738821351553 328 3796340814400 329 3854566029601 330 3913503471900 331 3973159655521 332 4033541134288 333 4094654501745 334 4156506391276 335 4219103476225 336 4282452470016 337 4346560126273 338 4411433238940 339 4477078642401 340 4543503211600 341 4610713862161 342 4678717550508 343 4747521273985 344 4817132070976 345 4887557021025 346 4958803244956 347 5030877904993 348 5103788204880 349 5177541390001 350 5252144747500 351 5327605606401 352 5403931337728 353 5481129354625 354 5559207112476 355 5638172109025 356 5718031884496 357 5798794021713 358 5880466146220 359 5963055926401 360 6046571073600 361 6131019342241 362 6216408529948 363 6302746477665 364 6390041069776 365 6478300234225 366 6567531942636 367 6657744210433 368 6748945096960 369 6841142705601 370 6934345183900 371 7028560723681 372 7123797561168 373 7220063977105 374 7317368296876 375 7415718890625 376 7515124173376 377 7615592605153 378 7717132691100 379 7819752981601 380 7923462072400 381 8028268604721 382 8134181265388 383 8241208786945 384 8349359947776 385 8458643572225 386 8569068530716 387 8680643739873 388 8793378162640 389 8907280808401 390 9022360733100 391 9138627039361 392 9256088876608 393 9374755441185 394 9494635976476 395 9615739773025 396 9738076168656 397 9861654548593 398 9986484345580 399 10112575040001 400 10239936160000 401 10368577281601 402 10498508028828 403 10629738073825 404 10762277136976 405 10896134987025 406 11031321441196 407 11167846365313 408 11305719673920 409 11444951330401 410 11585551347100 411 11727529785441 412 11870896756048 413 12015662418865 414 12161836983276 415 12309430708225 416 12458453902336 417 12608916924033 418 12760830181660 419 12914204133601 420 13069049288400 421 13225376204881 422 13383195492268 423 13542517810305 424 13703353869376 425 13865714430625 426 14029610306076 427 14195052358753 428 14362051502800 429 14530618703601 430 14700764977900 431 14872501393921 432 15045839071488 433 15220789182145 434 15397362949276 435 15575571648225 436 15755426606416 437 15936939203473 438 16120120871340 439 16304983094401 440 16491537409600 441 16679795406561 442 16869768727708 443 17061469068385 444 17254908176976 445 17450097855025 446 17647049957356 447 17845776392193 448 18046289121280 449 18248600160001 450 18452721577500 451 18658665496801 452 18866444094928 453 19076069603025 454 19287554306476 455 19500910545025 456 19716150712896 457 19933287258913 458 20152332686620 459 20373299554401 460 20596200475600 461 20821048118641 462 21047855207148 463 21276634520065 464 21507398891776 465 21740161212225 466 21974934427036 467 22211731537633 468 22450565601360 469 22691449731601 470 22934397097900 471 23179420926081 472 23426534498368 473 23675751153505 474 23927084286876 475 24180547350625 476 24436153853776 477 24693917362353 478 24953851499500 479 25215969945601 480 25480286438400 481 25746814773121 482 26015568802588 483 26286562437345 484 26559809645776 485 26835324454225 486 27113120947116 487 27393213267073 488 27675615615040 489 27960342250401 490 28247407491100 491 28536825713761 492 28828611353808 493 29122778905585 494 29419342922476 495 29718318017025 496 30019718861056 497 30323560185793 498 30629856781980 499 30938623500001 500 31249875250000 501 31563627002001 502 31879893786028 503 32198690692225 504 32520032870976 505 32843935533025 506 33170413949596 507 33499483452513 508 33831159434320 509 34165457348401 510 34502392709100 511 34841981091841 512 35184238133248 513 35529179531265 514 35876821045276 515 36227178496225 516 36580267766736 517 36936104801233 518 37294705606060 519 37656086249601 520 38020262862400 521 38387251637281 522 38757068829468 523 39129730756705 524 39505253799376 525 39883654400625 526 40264949066476 527 40649154365953 528 41036286931200 529 41426363457601 530 41819400703900 531 42215415492321 532 42614424708688 533 43016445302545 534 43421494287276 535 43829588740225 536 44240745802816 537 44654982680673 538 45072316643740 539 45492765026401 540 45916345227600 541 46343074710961 542 46772971004908 543 47206051702785 544 47642334462976 545 48081837009025 546 48524577129756 547 48970572679393 548 49419841577680 549 49872401810001 550 50328271427500 551 50787468547201 552 51250011352128 553 51715918091425 554 52185207080476 555 52657896701025 556 53134005401296 557 53613551696113 558 54096554167020 559 54583031462401 560 55073002297600 561 55566485455041 562 56063499784348 563 56564064202465 564 57068197693776 565 57575919310225 566 58087248171436 567 58602203464833 568 59120804445760 569 59643070437601 570 60169020831900 571 60698675088481 572 61232052735568 573 61769173369905 574 62310056656876 575 62854722330625 576 63403190194176 577 63955480119553 578 64511612047900 579 65071605989601 580 65635482024400 581 66203260301521 582 66774961039788 583 67350604527745 584 67930211123776 585 68513801256225 586 69101395423516 587 69693014194273 588 70288678207440 589 70888408172401 590 71492224869100 591 72100149148161 592 72712201931008 593 73328404209985 594 73948777048476 595 74573341581025 596 75202119013456 597 75835130622993 598 76472397758380 599 77113941840001 600 77759784360000 601 78409946882401 602 79064451043228 603 79723318550625 604 80386571184976 605 81054230799025 606 81726319317996 607 82402858739713 608 83083871134720 609 83769378646401 610 84459403491100 611 85153967958241 612 85853094410448 613 86556805283665 614 87265123087276 615 87978070404225 616 88695669891136 617 89417944278433 618 90144916370460 619 90876609045601 620 91613045256400 621 92354248029681 622 93100240466668 623 93851045743105 624 94606687109376 625 95367187890625 626 96132571486876 627 96902861373153 628 97678081099600 629 98458254291601 630 99243404649900 631 100033555950721 632 100828732045888 633 101628956862945 634 102434254405276 635 103244648752225 636 104060164059216 637 104880824557873 638 105706654556140 639 106537678438401 640 107373920665600 641 108215405775361 642 109062158382108 643 109914203177185 644 110771564928976 645 111634268483025 646 112502338762156 647 113375800766593 648 114254679574080 649 115139000340001 650 116028788297500 651 116924068757601 652 117824867109328 653 118731208819825 654 119643119434476 655 120560624577025 656 121483749949696 657 122412521333313 658 123346964587420 659 124287105650401 660 125232970539600 661 126184585351441 662 127141976261548 663 128105169524865 664 129074191475776 665 130049068528225 666 131029827175836 667 132016493992033 668 133009095630160 669 134007658823601 670 135012210385900 671 136022777210881 672 137039386272768 673 138062064626305 674 139090839406876 675 140125737830625 676 141166787194576 677 142214014876753 678 143267448336300 679 144327115113601 680 145393042830400 681 146465259189921 682 147543791976988 683 148628669058145 684 149719918381776 685 150817567978225 686 151921645959916 687 153032180521473 688 154149199939840 689 155272732574401 690 156402806867100 691 157539451342561 692 158682694608208 693 159832565354385 694 160989092354476 695 162152304465025 696 163322230625856 697 164498899860193 698 165682341274780 699 166872584060001 700 168069657490000 701 169273590922801 702 170484413800428 703 171702155649025 704 172926846078976 705 174158514785025 706 175397191546396 707 176642906226913 708 177895688775120 709 179155569224401 710 180422577693100 711 181696744384641 712 182978099587648 713 184266673676065 714 185562497109276 715 186865600432225 716 188176014275536 717 189493769355633 718 190818896474860 719 192151426521601 720 193491390470400 721 194838819382081 722 196193744403868 723 197556196769505 724 198926207799376 725 200303808900625 726 201689031567276 727 203081907380353 728 204482468008000 729 205890745205601 730 207306770815900 731 208730576769121 732 210162195083088 733 211601657863345 734 213048997303276 735 214504245684225 736 215967435375616 737 217438598835073 738 218917768608540 739 220404977330401 740 221900257723600 741 223403642599761 742 224915164859308 743 226434857491585 744 227962753574976 745 229498886277025 746 231043288854556 747 232595994653793 748 234157037110480 749 235726449750001 750 237304266187500 751 238890520128001 752 240485245366528 753 242088475788225 754 243700245368476 755 245320588173025 756 246949538358096 757 248587130170513 758 250233397947820 759 251888376118401 760 253552099201600 761 255224601807841 762 256905918638748 763 258596084487265 764 260295134237776 765 262003102866225 766 263720025440236 767 265445937119233 768 267180873154560 769 268924868889601 770 270677959759900 771 272440181293281 772 274211569109968 773 275992158922705 774 277781986536876 775 279581087850625 776 281389498854976 777 283207255633953 778 285034394364700 779 286870951317601 780 288716962856400 781 290572465438321 782 292437495614188 783 294312090028545 784 296196285419776 785 298090118620225 786 299993626556316 787 301906846248673 788 303829814812240 789 305762569456401 790 307705147485100 791 309657586296961 792 311619923385408 793 313592196338785 794 315574442840476 795 317566700669025 796 319569007698256 797 321581401897393 798 323603921331180 799 325636604160001 800 327679488640000 801 329732613123201 802 331796016057628 803 333869735987425 804 335953811552976 805 338048281491025 806 340153184634796 807 342268559914113 808 344394446355520 809 346530883082401 810 348677909315100 811 350835564371041 812 353003887664848 813 355182918708465 814 357372697111276 815 359573262580225 816 361784654919936 817 364006914032833 818 366240079919260 819 368484192677601 820 370739292504400 821 373005419694481 822 375282614641068 823 377570917835905 824 379870369869376 825 382181011430625 826 384502883307676 827 386836026387553 828 389180481656400 829 391536290199601 830 393903493201900 831 396282131947521 832 398672247820288 833 401073882303745 834 403487076981276 835 405911873536225 836 408348313752016 837 410796439512273 838 413256292800940 839 415727915702401 840 418211350401600 841 420706639184161 842 423213824436508 843 425732948645985 844 428264054400976 845 430807184391025 846 433362381406956 847 435929688340993 848 438509148186880 849 441100804040001 850 443704699097500 851 446320876658401 852 448949380123728 853 451590252996625 854 454243538882476 855 456909281489025 856 459587524626496 857 462278312207713 858 464981688248220 859 467697696866401 860 470426382283600 861 473167788824241 862 475921960915948 863 478688943089665 864 481468779979776 865 484261516324225 866 487067196964636 867 489885866846433 868 492717571018960 869 495562354635601 870 498420262953900 871 501291341335681 872 504175635247168 873 507073190259105 874 509984052046876 875 512908266390625 876 515845879175376 877 518796936391153 878 521761484133100 879 524739568601601 880 527731236102400 881 530736533046721 882 533755505951388 883 536788201438945 884 539834666237776 885 542894947182225 886 545969091212716 887 549057145375873 888 552159156824640 889 555275172818401 890 558405240723100 891 561549408011361 892 564707722262608 893 567880231163185 894 571066982506476 895 574268024193025 896 577483404230656 897 580713170734593 898 583957371927580 899 587216056140001 900 590489271810000 901 593777067483601 902 597079491814828 903 600396593565825 904 603728421606976 905 607075024917025 906 610436452583196 907 613812753801313 908 617203977875920 909 620610174220401 910 624031392357100 911 627467681917441 912 630919092642048 913 634385674380865 914 637867477093276 915 641364550848225 916 644876945824336 917 648404712310033 918 651947900703660 919 655506561513601 920 659080745358400 921 662670502966881 922 666275885178268 923 669896942942305 924 673533727319376 925 677186289480625 926 680854680708076 927 684538952394753 928 688239156044800 929 691955343273601 930 695687565807900 931 699435875485921 932 703200324257488 933 706980964184145 934 710777847439276 935 714591026308225 936 718420553188416 937 722266480589473 938 726128861133340 939 730007747554401 940 733903192699600 941 737815249528561 942 741743971113708 943 745689410640385 944 749651621406976 945 753630656825025 946 757626570419356 947 761639415828193 948 765669246803280 949 769716117210001 950 773780081027500 951 777861192348801 952 781959505380928 953 786075074445025 954 790207953976476 955 794358198525025 956 798525862754896 957 802711001444913 958 806913669488620 959 811133921894401 960 815371813785600 961 819627400400641 962 823900737093148 963 828191879332065 964 832500882701776 965 836827802902225 966 841172695749036 967 845535617173633 968 849916623223360 969 854315770061601 970 858733113967900 971 863168711338081 972 867622618684368 973 872094892635505 974 876585589936876 975 881094767450625 976 885622482155776 977 890168791148353 978 894733751641500 979 899317420965601 980 903919856568400 981 908541116015121 982 913181256988588 983 917840337289345 984 922518414835776 985 927215547664225 986 931931793929116 987 936667211903073 988 941421859977040 989 946195796660401 990 950989080581100 991 955801770485761 992 960633925239808 993 965485603827585 994 970356865352476 995 975247769037025 996 980158374223056 997 985088740371793 998 990038927063980 999 995008994000001 1000 999999001000000