0 0 1 1 2 27 3 256 4 1325 5 4815 6 13916 7 34272 8 75006 9 149925 10 278905 11 489456 12 818467 13 1314131 14 2038050 15 3067520 16 4497996 17 6445737 18 9050631 19 12479200 20 16927785 21 22625911 22 29839832 23 38876256 24 50086250 25 63869325 26 80677701 27 101020752 28 125469631 29 154662075 30 189307390 31 230191616 32 278182872 33 334236881 34 399402675 35 474828480 36 561767781 37 661585567 38 775764756 39 905912800 40 1053768470 41 1221208821 42 1410256337 43 1623086256 44 1862034075 45 2129603235 46 2428472986 47 2761506432 48 3131758756 49 3542485625 50 3997151775 51 4499439776 52 5053258977 53 5662754631 54 6332317200 55 7066591840 56 7870488066 57 8749189597 58 9708164381 59 10753174800 60 11890288055 61 13125886731 62 14466679542 63 15919712256 64 17492378800 65 19192432545 66 21027997771 67 23007581312 68 25140084381 69 27434814575 70 29901498060 71 32550291936 72 35391796782 73 38437069381 74 41697635625 75 45185503600 76 48913176851 77 52893667827 78 57140511506 79 61667779200 80 66490092540 81 71622637641 82 77081179447 83 82882076256 84 89042294425 85 95579423255 86 102511690056 87 109857975392 88 117637828506 89 125871482925 90 134579872245 91 143784646096 92 153508186287 93 163773623131 94 174604851950 95 186026549760 96 198064192136 97 210744070257 98 224093308131 99 238139880000 100 252912627925 101 268441279551 102 284756466052 103 301889740256 104 319873594950 105 338741481365 106 358527827841 107 379268058672 108 400998613131 109 423756964675 110 447581640330 111 472512240256 112 498589457492 113 525855097881 114 554352100175 115 584124556320 116 615217731921 117 647678086887 118 681553296256 119 716892271200 120 753745180210 121 792163470461 122 832199889357 123 873908506256 124 917344734375 125 962565352875 126 1009628529126 127 1058593841152 128 1109522300256 129 1162476373825 130 1217520008315 131 1274718652416 132 1334139280397 133 1395850415631 134 1459922154300 135 1526426189280 136 1595435834206 137 1667026047717 138 1741273457881 139 1818256386800 140 1898054875395 141 1980750708371 142 2066427439362 143 2155170416256 144 2247066806700 145 2342205623785 146 2440677751911 147 2542575972832 148 2647994991881 149 2757031464375 150 2869784022200 151 2986353300576 152 3106841965002 153 3231354738381 154 3359998428325 155 3492881954640 156 3630116376991 157 3771814922747 158 3918093015006 159 4069068300800 160 4224860679480 161 4385592331281 162 4551387746067 163 4722373752256 164 4898679545925 165 5080436720095 166 5267779294196 167 5460843743712 168 5659769030006 169 5864696630325 170 6075770567985 171 6293137442736 172 6516946461307 173 6747349468131 174 6984500976250 175 7228558198400 176 7479681078276 177 7738032321977 178 8003777429631 179 8277084727200 180 8558125398465 181 8847073517191 182 9144106079472 183 9449403036256 184 9763147326050 185 10085524907805 186 10416724793981 187 10756939083792 188 11106362996631 189 11465194905675 190 11833636371670 191 12211892176896 192 12600170359312 193 12998682246881 194 13407642492075 195 13827269106560 196 14257783496061 197 14699410495407 198 15152378403756 199 15616919020000 200 16093267678350 201 16581663284101 202 17082348349577 203 17595569030256 204 18121575161075 205 18660620292915 206 19212961729266 207 19778860563072 208 20358581713756 209 20952393964425 210 21560569999255 211 22183386441056 212 22821123889017 213 23474066956631 214 24142504309800 215 24826728705120 216 25527037028346 217 26243730333037 218 26977113879381 219 27727497173200 220 28495194005135 221 29280522490011 222 30083805106382 223 30905368736256 224 31745544705000 225 32604668821425 226 33483081418051 227 34381127391552 228 35299156243381 229 36237522120575 230 37196583856740 231 38176705013216 232 39178253920422 233 40201603719381 234 41247132403425 235 42315222860080 236 43406262913131 237 44520645364867 238 45658768038506 239 46821033820800 240 48007850704820 241 49219631832921 242 50456795539887 243 51719765396256 244 53008970251825 245 54324844279335 246 55667827018336 247 57038363419232 248 58436903887506 249 59863904328125 250 61319826190125 251 62805136511376 252 64320307963527 253 65865818897131 254 67442153386950 255 69049801277440 256 70689258228416 257 72361025760897 258 74065611303131 259 75803528236800 260 77575295943405 261 79381439850831 262 81222491480092 263 83098988492256 264 85011474735550 265 86960500292645 266 88946621528121 267 90970401136112 268 93032408188131 269 95133218181075 270 97273413085410 271 99453581393536 272 101674318168332 273 103936225091881 274 106239910514375 275 108585989503200 276 110975083892201 277 113407822331127 278 115884840335256 279 118406780335200 280 120974291726890 281 123588030921741 282 126248661396997 283 128956853746256 284 131713285730175 285 134518642327355 286 137373615785406 287 140278905672192 288 143235218927256 289 146243269913425 290 149303780468595 291 152417479957696 292 155585105324837 293 158807401145631 294 162085119679700 295 165419020923360 296 168809872662486 297 172258450525557 298 175765538036881 299 179331926670000 300 182958415901275 301 186645813263651 302 190394934400602 303 194206603120256 304 198081651449700 305 202020919689465 306 206025256468191 307 210095518797472 308 214232572126881 309 218437290399175 310 222710556105680 311 227053260341856 312 231466302863042 313 235950592140381 314 240507045416925 315 245136588763920 316 249840157137271 317 254618694434187 318 259473153550006 319 264404496435200 320 269413694152560 321 274501726934561 322 279669584240907 323 284918264816256 324 290248776748125 325 295662137524975 326 301159374094476 327 306741522921952 328 312409630049006 329 318164751152325 330 324007951602665 331 329940306524016 332 335962900852947 333 342076829398131 334 348283196900050 335 354583118090880 336 360977717754556 337 367468130787017 338 374055502256631 339 380740987464800 340 387525752006745 341 394410971832471 342 401397833307912 343 408487533276256 344 415681279119450 345 422980288819885 346 430385791022261 347 437899025095632 348 445521241195631 349 453253700326875 350 461097674405550 351 469054446322176 352 477125310004552 353 485311570480881 354 493614543943075 355 502035557810240 356 510575950792341 357 519237072954047 358 528020285778756 359 536926962232800 360 545958486829830 361 555116255695381 362 564401676631617 363 573816169182256 364 583361164697675 365 593038106400195 366 602848449449546 367 612793661008512 368 622875220308756 369 633094618716825 370 643453359800335 371 653952959394336 372 664594945667857 373 675380859190631 374 686312253000000 375 697390692668000 376 708617756368626 377 719995034945277 378 731524131978381 379 743206663853200 380 755044259827815 381 767038562101291 382 779191225882022 383 791503919456256 384 803978324256800 385 816616134931905 386 829419059414331 387 842388818990592 388 855527148370381 389 868835795756175 390 882316522913020 391 895971105238496 392 909801331832862 393 923809005569381 394 937995943164825 395 952363975250160 396 966914946441411 397 981650715410707 398 996573154957506 399 1011684152080000 400 1026985608046700 401 1042479438468201 402 1058167573369127 403 1074051957260256 404 1090134549210825 405 1106417322921015 406 1122902266794616 407 1139591384011872 408 1156486692602506 409 1173590225518925 410 1190904030709605 411 1208430171192656 412 1226170725129567 413 1244127785899131 414 1262303462171550 415 1280699877982720 416 1299319172808696 417 1318163501640337 418 1337235035058131 419 1356535959307200 420 1376068476372485 421 1395834804054111 422 1415837176042932 423 1436077841996256 424 1456559067613750 425 1477283134713525 426 1498252341308401 427 1519469001682352 428 1540935446467131 429 1562654022719075 430 1584627093996090 431 1606857040434816 432 1629346258827972 433 1652097162701881 434 1675112182394175 435 1698393765131680 436 1721944375108481 437 1745766493564167 438 1769862618862256 439 1794235266568800 440 1818886969531170 441 1843820277957021 442 1869037759493437 443 1894541999306256 444 1920335600159575 445 1946421182495435 446 1972801384513686 447 1999478862252032 448 2026456289666256 449 2053736358710625 450 2081321779418475 451 2109215279982976 452 2137419606838077 453 2165937524739631 454 2194771816846700 455 2223925284803040 456 2253400748818766 457 2283201047752197 458 2313329039191881 459 2343787599538800 460 2374579624088755 461 2405708027114931 462 2437175741950642 463 2468985721072256 464 2501140936182300 465 2533644378292745 466 2566499057808471 467 2599708004610912 468 2633274268141881 469 2667200917487575 470 2701491041462760 471 2736147748695136 472 2771174167709882 473 2806573447014381 474 2842348755183125 475 2878503280942800 476 2915040233257551 477 2951962841414427 478 2989274355109006 479 3026978044531200 480 3065077200451240 481 3103575134305841 482 3142475178284547 483 3181780685416256 484 3221495029655925 485 3261621605971455 486 3302163830430756 487 3343125140288992 488 3384508994076006 489 3426318871683925 490 3468558274454945 491 3511230725269296 492 3554339768633387 493 3597888970768131 494 3641881919697450 495 3686322225336960 496 3731213519582836 497 3776559456400857 498 3822363711915631 499 3868629984500000 500 3915361994864625 501 3962563486147751 502 4010238224005152 503 4058389996700256 504 4107022615194450 505 4156139913237565 506 4205745747458541 507 4255843997456272 508 4306438565890631 509 4357533378573675 510 4409132384561030 511 4461239556243456 512 4513858889438592 513 4566994403482881 514 4620650141323675 515 4674830169611520 516 4729538578792621 517 4784779483201487 518 4840557021153756 519 4896875355039200 520 4953738671414910 521 5011151181098661 522 5069117119262457 523 5127640745526256 524 5186726344051875 525 5246378223637075 526 5306600717809826 527 5367398184922752 528 5428775008247756 529 5490735596070825 530 5553284381787015 531 5616425823995616 532 5680164406595497 533 5744504638880631 534 5809451055635800 535 5875008217232480 536 5941180709724906 537 6007973144946317 538 6075390160605381 539 6143436420382800 540 6212116614028095 541 6281435457456571 542 6351397692846462 543 6422008088736256 544 6493271440122200 545 6565192568555985 546 6637776322242611 547 6711027576138432 548 6784951232049381 549 6859552218729375 550 6934835491978900 551 7010806034743776 552 7087468857214102 553 7164828996923381 554 7242891518847825 555 7321661515505840 556 7401144107057691 557 7481344441405347 558 7562267694292506 559 7643919069404800 560 7726303798470180 561 7809427141359481 562 7893294386187167 563 7977910849412256 564 8063281875939425 565 8149412839220295 566 8236309141354896 567 8323976213193312 568 8412419514437506 569 8501644533743325 570 8591656788822685 571 8682461826545936 572 8774065223044407 573 8866472583813131 574 8959689543813750 575 9053721767577600 576 9148574949308976 577 9244254812988577 578 9340767112477131 579 9438117631619200 580 9536312184347165 581 9635356614785391 582 9735256797354572 583 9836018636876256 584 9937648068677550 585 10040151058696005 586 10143533603584681 587 10247801730817392 588 10352961498794131 589 10459018996946675 590 10565980345844370 591 10673851697300096 592 10782639234476412 593 10892349171991881 594 11002987756027575 595 11114561264433760 596 11227076006836761 597 11340538324746007 598 11454954591661256 599 11570331213180000 600 11686674627105050 601 11803991303552301 602 11922287745058677 603 12041570486690256 604 12161846096150575 605 12283121173889115 606 12405402353209966 607 12528696300380672 608 12653009714741256 609 12778349328813425 610 12904721908409955 611 13032134252744256 612 13160593194540117 613 13290105600141631 614 13420678369623300 615 13552318436900320 616 13685032769839046 617 13818828370367637 618 13953712274586881 619 14089691552881200 620 14226773310029835 621 14364964685318211 622 14504272852649482 623 14644705020656256 624 14786268432812500 625 14928970367545625 626 15072818138348751 627 15217819093893152 628 15363980618140881 629 15511310130457575 630 15659815085725440 631 15809502974456416 632 15960381322905522 633 16112457693184381 634 16265739683374925 635 16420234927643280 636 16575951096353831 637 16732895896183467 638 16891077070236006 639 17050502398156800 640 17211179696247520 641 17373116817581121 642 17536321652116987 643 17700802126816256 644 17866566205757325 645 18033621890251535 646 18201977218959036 647 18371640268004832 648 18542619151095006 649 18714922019633125 650 18888557062836825 651 19063532507854576 652 19239856619882627 653 19417537702282131 654 19596584096696450 655 19777004183168640 656 19958806380259116 657 20141999145163497 658 20326590973830631 659 20512590401080800 660 20700006000724105 661 20888846385679031 662 21079120208091192 663 21270836159452256 664 21464002970719050 665 21658629412432845 666 21854724294838821 667 22052296468005712 668 22251354821945631 669 22451908286734075 670 22653965832630110 671 22857536470196736 672 23062629250421432 673 23269253264836881 674 23477417645641875 675 23687131565822400 676 23898404239272901 677 24111244920917727 678 24325662906832756 679 24541667534367200 680 24759268182265590 681 24978474270789941 682 25199295261842097 683 25421740659086256 684 25645820008071675 685 25871542896355555 686 26098918953626106 687 26327957851825792 688 26558669305274756 689 26791063070794425 690 27025148947831295 691 27260936778580896 692 27498436448111937 693 27737657884490631 694 27978611058905200 695 28221305985790560 696 28465752722953186 697 28711961371696157 698 28959942076944381 699 29209705027370000 700 29461260455517975 701 29714618637931851 702 29969789895279702 703 30226784592480256 704 30485613138829200 705 30746285988125665 706 31008813638798891 707 31273206634035072 708 31539475561904381 709 31807631055488175 710 32077683793006380 711 32349644497945056 712 32623523939184142 713 32899332931125381 714 33177082333820425 715 33456783053099120 716 33738446040697971 717 34022082294388787 718 34307702858107506 719 34595318822083200 720 34884941322967260 721 35176581543962761 722 35470250714954007 723 35765960112636256 724 36063721060645625 725 36363544929689175 726 36665443137675176 727 36969427149843552 728 37275508478896506 729 37583698685129325 730 37894009376561365 731 38206452209067216 732 38521038886508047 733 38837781160863131 734 39156690832361550 735 39477779749614080 736 39801059809745256 737 40126542958525617 738 40454241190504131 739 40784166549140800 740 41116331126939445 741 41450747065580671 742 41787426556055012 743 42126381838796256 744 42467625203814950 745 42811168990832085 746 43157025589412961 747 43505207439101232 748 43855727029553131 749 44208596900671875 750 44563829642742250 751 44921437896565376 752 45281434353593652 753 45643831756065881 754 46008642897142575 755 46375880621041440 756 46745557823173041 757 47117687450276647 758 47492282500556256 759 47869356023816800 760 48248921121600530 761 48630990947323581 762 49015578706412717 763 49402697656442256 764 49792361107271175 765 50184582421180395 766 50579375013010246 767 50976752350298112 768 51376727953416256 769 51779315395709825 770 52184528303635035 771 52592380356897536 772 53002885288590957 773 53416056885335631 774 53831908987417500 775 54250455488927200 776 54671710337899326 777 55095687536451877 778 55522401140925881 779 55951865262025200 780 56384094064956515 781 56819101769569491 782 57256902650497122 783 57697511037296256 784 58140941314588300 785 58587207922200105 786 59036325355305031 787 59488308164564192 788 59943170956267881 789 60400928392477175 790 60861595191165720 791 61325186126361696 792 61791716028289962 793 62261199783514381 794 62733652335080325 795 63209088682657360 796 63687523882682111 797 64168973048501307 798 64653451350515006 799 65140974016320000 800 65631556330853400 801 66125213636536401 802 66621961333418227 803 67121814879320256 804 67624789789980325 805 68130901639197215 806 68640166058975316 807 69152598739669472 808 69668215430130006 809 70187031937847925 810 70709064129100305 811 71234327929095856 812 71762839322120667 813 72294614351684131 814 72829669120665050 815 73368019791457920 816 73909682586119396 817 74454673786514937 818 75003009734465631 819 75554706831895200 820 76109781540977185 821 76668250384282311 822 77230129944926032 823 77795436866716256 824 78364187854301250 825 78936399673317725 826 79512089150539101 827 80091273174023952 828 80673968693264631 829 81260192719336075 830 81849962325044790 831 82443294645078016 832 83040206876153072 833 83640716277166881 834 84244840169345675 835 84852595936394880 836 85464001024649181 837 86079072943222767 838 86697829264159756 839 87320287622584800 840 87946465716853870 841 88576381308705221 842 89210052223410537 843 89847496349926256 844 90488731641045075 845 91133776113547635 846 91782647848354386 847 92435364990677632 848 93091945750173756 849 93752408401095625 850 94416771282445175 851 95085052798126176 852 95757271417097177 853 96433445673524631 854 97113594166936200 855 97797735562374240 856 98485888590549466 857 99178072047994797 858 99874304797219381 859 100574605766862800 860 101278993951849455 861 101987488413543131 862 102700108279901742 863 103416872745632256 864 104137801072345800 865 104862912588712945 866 105592226690619171 867 106325762841320512 868 107063540571599381 869 107805579479920575 870 108551899232587460 871 109302519563898336 872 110057460276302982 873 110816741240559381 874 111580382395890625 875 112348403750142000 876 113120825379938251 877 113897667430841027 878 114678950117506506 879 115464693723843200 880 116254918603169940 881 117049645178374041 882 117848893942069647 883 118652685456756256 884 119461040354977425 885 120273979339479655 886 121091523183371456 887 121913692730282592 888 122740508894523506 889 123571992661244925 890 124408165086597645 891 125249047297892496 892 126094660493760487 893 126945025944313131 894 127800164991302950 895 128660099048284160 896 129524849600773536 897 130394438206411457 898 131268886495123131 899 132148216169280000 900 133032449003861325 901 133921606846615951 902 134815711618224252 903 135714785312460256 904 136618849996353950 905 137527927810353765 906 138442040968489241 907 139361211758533872 908 140285462542168131 909 141214815755142675 910 142149293907441730 911 143088919583446656 912 144033715442099692 913 144983704217067881 914 145938908716907175 915 146899351825226720 916 147865056500853321 917 148836045777996087 918 149812342766411256 919 150793970651567200 920 151780952694809610 921 152773312233526861 922 153771072681315557 923 154774257528146256 924 155782890340529375 925 156796994761681275 926 157816594511690526 927 158841713387684352 928 159872375263995256 929 160908604092327825 930 161950423901925715 931 162997858799738816 932 164050932970590597 933 165109670677345631 934 166174096261077300 935 167244234141235680 936 168320108815815606 937 169401744861524917 938 170489166933952881 939 171582399767738800 940 172681468176740795 941 173786397054204771 942 174897211372933562 943 176013936185456256 944 177136596624197700 945 178265217901648185 946 179399825310533311 947 180540444223984032 948 181687100095706881 949 182839818460154375 950 183998624932695600 951 185163545209786976 952 186334605069143202 953 187511830369908381 954 188695247052827325 955 189884881140417040 956 191080758737138391 957 192282906029567947 958 193491349286570006 959 194706114859468800 960 195927229182220880 961 197154718771587681 962 198388610227308267 963 199628930232272256 964 200875705552692925 965 202128963038280495 966 203388729622415596 967 204655032322322912 968 205927898239245006 969 207207354558616325 970 208493428550237385 971 209786147568449136 972 211085539052307507 973 212391630525758131 974 213704449597811250 975 215024023962716800 976 216350381400139676 977 217683549775335177 978 219023557039324631 979 220370431229071200 980 221724200467655865 981 223084892964453591 982 224452537015309672 983 225827161002716256 984 227208793395989050 985 228597462751444205 986 229993197712575381 987 231396027010230992 988 232805979462791631 989 234223083976347675 990 235647369544877070 991 237078865250423296 992 238517600263273512 993 239963603842136881 994 241416905334323075 995 242877534175920960 996 244345519891977461 997 245820892096676607 998 247303680493518756 999 248793914875500000 1000 250291625125291750