0 0 1 1 2 160 3 3645 4 34816 5 203125 6 863136 7 2941225 8 8519680 9 21789081 10 50500000 11 108065221 12 216483840 13 410278765 14 741659296 15 1287140625 16 2155872256 17 3499947505 18 5526986400 19 8515304461 20 12832000000 21 18954312741 22 27494626720 23 39229510585 24 55133208576 25 76416015625 26 104567990176 27 141408478485 28 189141944320 29 250420618141 30 328414500000 31 426889270561 32 550292684800 33 703850043105 34 893669354656 35 1126856828125 36 1411643344896 37 1757522590165 38 2175401537440 39 2677764002121 40 3278848000000 41 3994837666681 42 4844070514080 43 5847260820325 44 7027739969536 45 8411714578125 46 10028543264416 47 11911032938545 48 14095755509760 49 16623385928401 50 19539062500000 51 22892770429101 52 26739749570560 53 31140927386245 54 36163378125216 55 41880809265625 56 48374076276736 57 55731726779625 58 64050575205280 59 73436309068981 60 84004128000000 61 95879416685821 62 109198452910240 63 124109151884865 64 140771848093696 65 159360115890625 66 180061630109856 67 203079067969405 68 228631053568000 69 256953146295861 70 288298874500000 71 322940815764841 72 361171725189120 73 403305713060185 74 449679473346976 75 500653564453125 76 556613743691776 77 617972356963885 78 685169785141920 79 758675948681041 80 838991872000000 81 926651309194161 82 1022222432663200 83 1126309586256205 84 1239555104557056 85 1362641199953125 86 1496291919150496 87 1641275170819065 88 1798404826071040 89 1968542893496521 90 2152601770500000 91 2351546572701781 92 2566397543188480 93 2798232543416925 94 3048189627595936 95 3317469702390625 96 3607339273814016 97 3919133283190945 98 4254258034099360 99 4614194212214301 100 5000500000000000 101 5414814288215701 102 5858859986220960 103 6334447433086345 104 6843477911535616 105 7387947266765625 106 7969949632210336 107 8591681264335525 108 9255444488570880 109 9963651758506381 110 10718829830500000 111 11523624055863921 112 12380802792816640 113 13293261940408465 114 14264029596648096 115 15296270843078125 116 16393292658067456 117 17558548961108805 118 18795645790429600 119 20108346616244761 120 21500577792000000 121 22976434145974441 122 24540184715631520 123 26196278627127285 124 27949351122405376 125 29804229736328125 126 31765940626313376 127 33839715056966785 128 36030996042219520 129 38345445147501441 130 40788949454500000 131 43367628691075261 132 46087842528921600 133 48956198051586805 134 51979557395479456 135 55165045566515625 136 58520058435076096 137 62052270911965465 138 65769645308084640 139 69680439880548421 140 73793217568000000 141 78116854917894381 142 82660551208542880 143 87433837768731025 144 92446587497742336 145 97709024588640625 146 103231734457683616 147 109025673882760845 148 115102181353768960 149 121472987637857701 150 128150226562500000 151 135146446019359801 152 142474619191951360 153 150148156010103945 154 158180914834266016 155 166587214372703125 156 175381845834663936 157 184580085322608925 158 194197706466616480 159 204250993304101281 160 214756753408000000 161 225732331266599521 162 237195621918203040 163 249165084843849565 164 261659758121322496 165 274699272843703125 166 288303867805745056 167 302494404461365705 168 317292382155571200 169 332719953634151161 170 348799940834500000 171 365555850960941541 172 383011892847953920 173 401192993614711885 174 420124815614383776 175 439833773681640625 176 460347052681854976 177 481692625365487185 178 503899270531177120 179 526996591501079341 180 551015034912000000 181 575985909825913861 182 601941407163460000 183 628914619464034905 184 656939560976121856 185 686051188081515625 186 716285420057121696 187 747679160178029365 188 780270317165578240 189 814097826984157821 190 849201674990500000 191 885622918439244481 192 923403709348577280 193 962587317729762625 194 1003218155184408736 195 1045341798873328125 196 1089005015860873216 197 1134255787838648245 198 1181143336232518560 199 1229718147696858601 200 1280032000000000000 201 1332137988304861401 202 1386090551848761760 203 1441945501026439045 204 1499760044880316416 205 1559592819002078125 206 1621503913849637536 207 1685554903483599825 208 1751808874727342080 209 1820330456754853681 210 1891185851110500000 211 1964442862164892621 212 2040170928011069440 213 2118441151805208165 214 2199326333556116896 215 2282901002367765625 216 2369241449139142656 217 2458425759725740105 218 2550533848566992800 219 2645647492784015061 220 2743850366752000000 221 2845228077151666141 222 2949868198504156320 223 3057860309193813985 224 3169296027983282176 225 3284269051025390625 226 3402875189376316576 227 3525212407014525085 228 3651380859370014720 229 3781482932368414741 230 3915623281994500000 231 4053908874379709961 232 4196449026418278400 233 4343355446916600505 234 4494742278280484256 235 4650726138744953125 236 4811426165151287296 237 4976964056276010765 238 5147464116716551840 239 5323053301338324721 240 5503861260288000000 241 5690020384577752081 242 5881665852245291680 243 6078935675094511725 244 6281970746021595136 245 6490914886931453125 246 6705914897249382816 247 6927120603032853145 248 7154684906688348160 249 7388763837298217001 250 7629516601562500000 251 7877105635360720501 252 8131696655938652160 253 8393458714725091645 254 8662564250783686816 255 8939189144904890625 256 9223512774343131136 257 9515718068204308225 258 9815991563488747680 259 10124523461794763581 260 10441507686688000000 261 10767141941741743221 262 11101627769253415840 263 11445170609642484265 264 11797979861535031296 265 12160268942540265625 266 12532255350724260256 267 12914160726786232005 268 13306210916942694400 269 13708636036524836461 270 14121670534294500000 271 14545553257484148241 272 14980527517566238720 273 15426841156757433585 274 15884746615263100576 275 16354500999267578125 276 16836366149675698176 277 17330608711611080485 278 17837500204676732320 279 18357317093983507641 280 18890340861952000000 281 19436858080893463561 282 19997160486375376800 283 20571545051377283605 284 21160314061242566656 285 21763775189431828125 286 22382241574083572896 287 23016031895387909665 288 23665470453779005440 289 24330887248952049121 290 25012618059710500000 291 25711004524649417181 292 26426394223680686080 293 27159140760405978325 294 27909603845343301536 295 28678149380013015625 296 29465149541889212416 297 30270982870222375545 298 31096034352739257760 299 31940695513225932901 300 32805364500000000000 301 33690446175277937101 302 34596352205443622560 303 35523501152224061745 304 36472318564778377216 305 37443237072706140625 306 38436696479981144736 307 39453143859816734125 308 40493033650468833280 309 41556827751982830981 310 42644995623890500000 311 43758014383863151321 312 44896368907327242240 313 46060551928048677865 314 47251064139692065696 315 48468414298361203125 316 49713119326127097856 317 50985704415549841405 318 52286703135200676000 319 53616657536190615361 320 54976118259712000000 321 56365644645599387841 322 57785804841916201120 323 59237175915573570685 324 60720343963987838976 325 62235904227783203125 326 63784461204545999776 327 65366628763637153385 328 66983030262069329920 329 68634298661455358041 330 70321076646034500000 331 72044016741783174661 332 73803781436616755200 333 75601043301689084205 334 77436485113796369056 335 79310799978892140625 336 81224691456719978496 337 83178873686570726065 338 85174071514170939040 339 87211020619709331021 340 89290467647008000000 341 91413170333845239781 342 93579897643436760480 343 95791429897082162425 344 98048558907983527936 345 100352088116243015625 346 102702832725046362016 347 105101619838039215445 348 107549288597903247360 349 110046690326139006301 350 112594688664062500000 351 115194159715022511201 352 117845992187845672960 353 120551087541516349345 354 123310360131098387616 355 126124737354905828125 356 128995159802929678336 357 131922581406527877525 358 134907969589385598880 359 137952305419753055881 360 141056583763968000000 361 144221813441270116921 362 147449017379914548640 363 150739232774591788965 364 154093511245161220096 365 157512918996705578125 366 160998536980913655456 367 164551461058798568305 368 168172802164758937600 369 171863686471990351761 370 175625255559254500000 371 179458666579013384941 372 183365092426936043520 373 187345721912785225285 374 191401759932691497376 375 195534427642822265625 376 199744962634453221376 377 204034619110449743785 378 208404668063165807520 379 212856397453767965941 380 217391112392992000000 381 222010135323339843261 382 226714806202724413600 383 231506482689570002305 384 236386540329375891456 385 241356372742750890625 386 246417391814926504096 387 251571027886756459965 388 256818729947210352640 389 262161965827369170421 390 267602222395930500000 391 273141005756231219881 392 278779841444795514880 393 284520274631416064025 394 290363870320776274336 395 296312213555621453125 396 302366909621486831616 397 308529584252990372845 398 314801883841698316960 399 321185475645571437201 400 327682048000000000000 401 334293310530435442801 402 341020994366626803360 403 347866852358469954445 404 354832659293477718016 405 361920212115878953125 406 369131330147354731936 407 376467855309419738425 408 383931652347457044480 409 391524609056414438281 410 399248636508170500000 411 407105669280578640021 412 415097665688197335040 413 423226608014714817565 414 431494502747076494496 415 439903380811323390625 416 448455297810149933056 417 457152334262189412705 418 465996595843035479200 419 474990213628008045661 420 484135344336672000000 421 493434170579117139541 422 502888901104007765920 423 512501771048410397385 424 522275042189408075776 425 532211003197509765625 426 542311969891863362976 427 552580285497280851685 428 563018320903084165120 429 573628474923780331341 430 584413174561574500000 431 595374875270729469361 432 606516061223780352000 433 617839245579613037905 434 629346970753415133856 435 641041808688508078125 436 652926361130069149696 437 665003259900752111365 438 677275167178215246240 439 689744775774565567321 440 702414809417728000000 441 715288023034748357481 442 728367203037038949280 443 741655167607575683125 444 755154766990055540736 445 768868883780023328125 446 782800433217976621216 447 796952363484457847745 448 811327655997142466560 449 825929325709932225601 450 840760421414062500000 451 855824026041232731901 452 871123256968769013760 453 886661266326827877045 454 902441241307650368416 455 918466404476875515625 456 934740014086922305536 457 951265364392449316825 458 968045785967901170080 459 985084646027150978181 460 1002385348745248000000 461 1019951335582279720621 462 1037786085609357601440 463 1055893115836735763665 464 1074275981544071888896 465 1092938276612839640625 466 1111883633860901930656 467 1131115725379254374605 468 1150638262870948300800 469 1170454997992202697061 470 1190569722695714500000 471 1210986269576176651641 472 1231708512218013368320 473 1252740365545342086985 474 1274085786174171574176 475 1295748772766845703125 476 1317733366388742424576 477 1340043650867237477085 478 1362683753152942402720 479 1385657843683226454241 480 1408970136748032000000 481 1432624890857993052961 482 1456626409114866570400 483 1480979039584286191005 484 1505687175670848096256 485 1530755256495538703125 486 1556187767275513915296 487 1581989239706239680265 488 1608164252346003619840 489 1634717431002807521721 490 1661653449123650500000 491 1688977028186212652581 492 1716692938092949063680 493 1744805997567604019725 494 1773321074554155327136 495 1802243086618198640625 496 1831577001350781730816 497 1861327836774698640145 498 1891500661753253696160 499 1922100596401505371501 500 1953132812500000000000 501 1984602533911005378501 502 2016515036997254304160 503 2048875651043208117145 504 2081689758678850338816 505 2114962796306020515625 506 2148700254527298399136 507 2182907678577448612725 508 2217590668757435975680 509 2252754880871021675581 510 2288406026663950500000 511 2324549874265739358721 512 2361192248634077347840 513 2398339032001847627265 514 2435996164326781403296 515 2474169643743754328125 516 2512865527019735648256 517 2552089930011400454005 518 2591849028125415402400 519 2632149056781408305961 520 2672996311877632000000 521 2714397150259332921241 522 2756357990189834850720 523 2798885311824348294085 524 2841985657686515992576 525 2885665633147705078125 526 2929931906909056406176 527 2974791211486301619985 528 3020250343697358520320 529 3066316165152715334641 530 3112995602748614500000 531 3160295649163046594061 532 3208223363354565068800 533 3256785871063932461605 534 3305990365318608778656 535 3355844106940092765625 536 3406354425054126800896 537 3457528717603776166665 538 3509374451865393473440 539 3561899164967479033621 540 3615110464412448000000 541 3669016028601315105181 542 3723623607361307858080 543 3778941022476419073825 544 3834976168220909633536 545 3891737011895772390625 546 3949231594368168160416 547 4007468030613844750045 548 4066454510262550005760 549 4126199298146449874901 550 4186710734851562500000 551 4247997237272219382601 552 4310067299168564674560 553 4372929491727103674745 554 4436592464124311629216 555 4501064944093313953125 556 4566355738493649012736 557 4632473733884124626125 558 4699427897098779461280 559 4767227275825960530481 560 4835880999190528000000 561 4905398278339198554321 562 4975788407029038574240 563 5047060762219118408365 564 5119224804665339037696 565 5192290079518442453125 566 5266266216925217085856 567 5341162932632909650905 568 5416990028596854784000 569 5493757393591333872361 570 5571475003823674500000 571 5650152923551601948341 572 5729801305703854213120 573 5810430392504072018685 574 5892050516097975330976 575 5974672099183837890625 576 6058305655646271307776 577 6142961791193330280385 578 6228651203996950517920 579 6315384685336730972541 580 6403173120247072000000 581 6492027488167681092661 582 6581958863597457847200 583 6672978416751769849705 584 6765097414223131181056 585 6858327219645295265625 586 6952679294360773806496 587 7048165198091793570565 588 7144796589614702807040 589 7242585227437839103021 590 7341542970482870500000 591 7441681778769621715281 592 7543013714104397332480 593 7645550940771813845425 594 7749305726230152459936 595 7854290441810244578125 596 7960517563417901910016 597 8067999672239903177445 598 8176749455453549395360 599 8286779706939799735801 600 8398103328000000000000 601 8510733328076215744201 602 8624682825475182124960 603 8739965048095882549845 604 8856593334160768239616 605 8974581132950630828125 606 9093942005543140146336 607 9214689625555059357025 608 9336837779888149626880 609 9460400369478776542881 610 9585391410051230500000 611 9711825032874773307421 612 9839715485524423280640 613 9969077132645491106965 614 10099924456721878792096 615 10232272058848154015625 616 10366134659505412243456 617 10501527099340938965305 618 10638464339951684445600 619 10776961464671563396261 620 10917033679362592000000 621 11058696313209874732941 622 11201964819520453455520 623 11346854776526031260785 624 11493381888189583589376 625 11641561985015869140625 626 11791411024865853129376 627 11942945093775055458285 628 12096180406775836395520 629 12251133308723632367941 630 12407820275127154500000 631 12566257912982562548761 632 12726462961611626905600 633 12888452293503891355305 634 13052242915162849303456 635 13217851967956146203125 636 13385296728969820932096 637 13554594611866598891965 638 13725763167748249620640 639 13898820086022021729921 640 14073783195271168000000 641 14250670464129573482881 642 14429500002160499486880 643 14610290060739456334525 644 14793059033941217806336 645 14977825459430990203125 646 15164608019359748979616 647 15353425541263755922345 648 15544296998968269864960 649 15737241513495463954201 650 15932278353976562500000 651 16129426938568210463301 652 16328706835373088655360 653 16530137763364787742445 654 16733739593316954170016 655 16939532348736721140625 656 17147536206802437799936 657 17357771499305709805425 658 17570258713597764472480 659 17785018493540153712781 660 18002071640459808000000 661 18221439114108454618021 662 18443142033626413467040 663 18667201678510783723065 664 18893639489588034666496 665 19122477069991014015625 666 19353736186140387121056 667 19587438768730520397205 668 19823606913719822387200 669 20062262883325555877661 670 20303429107023134500000 671 20547128182549917275041 672 20793382876913514577920 673 21042216127404619020385 674 21293651042614374767776 675 21547710903456298828125 676 21804419164192767870976 677 22063799453466084153685 678 22325875575334134153120 679 22590671510310653520841 680 22858211416410112000000 681 23128519630197231962361 682 23401620667841154244000 683 23677539226174264978405 684 23956300183755697145856 685 24237928601939520578125 686 24522449725947634177696 687 24809888985947374130865 688 25100271998133851914240 689 25393624565817035914321 690 25689972680513590500000 691 25989342523043486407981 692 26291760464631396321280 693 26597253068012889541125 694 26905847088545439672736 695 27217569475324259265625 696 27532447372302975369216 697 27850508119419159984745 698 28171779253724729414560 699 28496288510521226530101 700 28824063824500000000000 701 29155133330887294539901 702 29489525366594266265760 703 29827268471371937252545 704 30168391388971103420416 705 30512923068307209890625 706 30860892664630207973536 707 31212329540699407971325 708 31567263267963341998080 709 31925723627744651040181 710 32287740612430010500000 711 32653344426665108486121 712 33022565488554691133440 713 33395434430867689256665 714 33771982102247440660896 715 34152239568427022453125 716 34536238113449707718656 717 34924009240894560946605 718 35315584675107186608800 719 35710996362435645316561 720 36110276472471552000000 721 36513457399296370574641 722 36920571762732919580320 723 37331652409602103297485 724 37746732414984882866176 725 38165845083489501953125 726 38589023950523981532576 727 39016302783573898366585 728 39447715583485461790720 729 39883296585753903431241 730 40323080261817194500000 731 40767101320355105333461 732 41215394708593621862400 733 41667995613614733719005 734 42124939463671608708256 735 42586261929509168390625 736 43051998925690079543296 737 43522186611926176287265 738 43996861394415327687840 739 44476059927183765656221 740 44959819113433888000000 741 45448176106897551490581 742 45941168313194869835680 743 46438833391198531465225 744 46941209254403652059136 745 47448334072303176765625 746 47960246271768847078816 747 48476984538437747364645 748 48998587818104446044160 749 49525095318118746463501 750 50056546508789062500000 751 50592981124791433974001 752 51134439166584196956160 753 51680960901828324080145 754 52232586866813449990816 755 52789357867889597078125 756 53351314982904616667136 757 53918499562647360854725 758 54490953232296600203680 759 55068717892875702525081 760 55651835722713088000000 761 56240349178908475911721 762 56834300998804938279840 763 57433734201466775707765 764 58038692089163230775296 765 58649218248858054328125 766 59265356553704940036256 767 59887151164548842613505 768 60514646531433195110400 769 61147887395113040712961 770 61786918788574094500000 771 62431786038557750631741 772 63082534767092050462720 773 63739210893028627092085 774 64401860633585641884576 775 65070530505896728515625 776 65745267328565960114176 777 66426118223228855096985 778 67113130616119437308320 779 67806352239643366099141 780 68505831133957152000000 781 69211615648553473662061 782 69923754443852611760800 783 70642296492800015577105 784 71367291082470017990656 785 72098787815675714640625 786 72836836612585023028896 787 73581487712342937361165 788 74332791674699994941440 789 75090799381646969955621 790 75855562039055810500000 791 76627131178326834730681 792 77405558658042202030080 793 78190896665625675106825 794 78983197719008688965536 795 79782514668302742703125 796 80588900697478130108416 797 81402409326049025062045 798 82223094410764937753760 799 83051010147308557754401 800 83886211072000000000000 801 84728752063507469765601 802 85578688344564362726560 803 86436075483692816225245 804 87300969396933727881216 805 88173426349583257703125 806 89053502957935829880736 807 89941256191033650455625 808 90836743372422757089280 809 91740022181915617167481 810 92651150657360290500000 811 93570187196416172894821 812 94497190558336336906240 813 95432219865756486076365 814 96375334606490539009696 815 97326594635332859640625 816 98286060175867150073856 817 99253791822282022397905 818 100229850541193265892000 819 101214297673472826066861 820 102207194936084512000000 821 103208604423926448446341 822 104218588611680289225120 823 105237210355667208404185 824 106264532895710685822976 825 107300619857006103515625 826 108345535251997169615776 827 109399343482259186344885 828 110462109340389178705920 829 111533898011902900524541 830 112614775077138734500000 831 113704806513168502948161 832 114804058695715205939200 833 115912598401077703552705 834 117030492808062358993056 835 118157809499921659328125 836 119294616466299830634496 837 120440982105185464352565 838 121596975224871171675040 839 122762665045920282812521 840 123938121203140608000000 841 125123413747565277128281 842 126318613148440674904480 843 127523790295221488465925 844 128739016499572884391936 845 129964363497379832078125 846 131199903450763590458016 847 132445708950105375076945 848 133701853016077222543360 849 134968409101680069402801 850 136245451094289062500000 851 137533053317706117914701 852 138831290534219745576960 853 140140237946672156687845 854 141459971200533671091616 855 142790566385984441765625 856 144132100040003513614336 857 145484649148465233774025 858 146848291148243030654880 859 148223103929320578967381 860 149609165836910368000000 861 151006555673579690435421 862 152415352701384069012640 863 153835636644008138362465 864 155267487688913999364096 865 156710986489497063390625 866 158166214167249403831456 867 159633252313930632299805 868 161112182993746316953600 869 162603088745533960378261 870 164106052584956554500000 871 165621158006703730018441 872 167148488986700517867520 873 168688129984323740233785 874 170240165944626048681376 875 171804682300567626953125 876 173381764975255576037376 877 174971500384190999110285 878 176573975437523803983520 879 178189277542315240707441 880 179817494604808192000000 881 181458715032705234191761 882 183113027737454486397600 883 184780522136543265645805 884 186461288155799565715456 885 188155416231701377453125 886 189862997313693868360096 887 191584122866514439261465 888 193318884872525675888640 889 195067375834056213226921 890 196829688775749530500000 891 198605917246920694683381 892 200396155323921070458880 893 202200497612511014542525 894 204019039250240572338336 895 205851875908838194890625 896 207699103796607494127616 897 209560819660832054409345 898 211437120790188318412960 899 213328105017166565408701 900 215233870720500000000000 901 217154516827601969421301 902 219090142817011327507360 903 221040848720845963467945 904 223006735127264513622016 905 224987903182936274265625 906 226984454595519333867936 907 228996491636146942809925 908 231024117141922138900480 909 233067434518420646924781 910 235126547742202070500000 911 237201561363329394533521 912 239292580507896816599040 913 241399710880565925566065 914 243523058767110245838496 915 245662731036968165578125 916 247818835145804267309056 917 249991479138079079319205 918 252180771649627266295200 919 254386821910244277647161 920 256609739746281472000000 921 258849635583249736348041 922 261106620448431618389920 923 263380805973501990580885 924 265672304397157264459776 925 267981228567753173828125 926 270307691945951145378976 927 272651808607373275393185 928 275013693245265931141120 929 277393461173171995647841 930 279791228327611774500000 931 282207111270772583392861 932 284641227193207035136000 933 287093693916540044856405 934 289564629896184572157856 935 292054154224066119015625 936 294562386631356002205696 937 297089447491213419087865 938 299635457821536325582240 939 302200539287721145198821 940 304784814205431328000000 941 307388405543374778395981 942 310011436926090170693280 943 312654032636742171336625 944 315316317619925586804736 945 317998417484478456140625 946 320700458506304107117216 947 323422567631202195059245 948 326164872477708743362560 949 328927501339945204772101 950 331710583190476562500000 951 334514247683178490285401 952 337338625156113590517760 953 340183846634416729565545 954 343050043833189489472416 955 345937349160403755203125 956 348845895719814456641536 957 351775817313881484563325 958 354727248446700799826080 959 357700324326944755039681 960 360695180870811648000000 961 363711954704984526189121 962 366750783169599261665440 963 369811804321221915687165 964 372895156935835412432896 965 376000980511835541203125 966 379129415273036306506656 967 382280602171684645456105 968 385454682891484531916800 969 388651799850630486873561 970 391872096204850514500000 971 395115715850458483435141 972 398382803427415972792320 973 401673504322403602445485 974 404987964671901867158176 975 408326331365281494140625 976 411688752047903343640576 977 415075375124227872193585 978 418486349760934178178720 979 421921825890048649345741 980 425381954212083232000000 981 428866886199183341551461 982 432376774098285434154400 983 435911770934284259184505 984 439472030513209812320256 985 443057707425414009015625 986 446668957048767098171296 987 450305935551863835831765 988 453968799897239438755840 989 457657707844595337728221 990 461372817954034750500000 991 465114289589308094266081 992 468882282921068257607680 993 472676958930135751848225 994 476498479410773761791136 995 480347006973973115828125 996 484222705050747195426816 997 488125737895436804026645 998 492056270589025015392160 999 496014469042462021493001 1000 500000500000000000000000