0 1 1 128 2 3281 3 32768 4 195313 5 839808 6 2882401 7 8388608 8 21523361 9 50000000 10 107179441 11 214990848 12 407865361 13 737894528 14 1281445313 15 2147483648 16 3487878721 17 5509980288 18 8491781521 19 12800000000 20 18911429681 21 27437936768 22 39155492641 23 55037657088 24 76293945313 25 104413532288 26 141214768241 27 188900999168 28 250123206481 29 328050000000 30 426445518721 31 549755813888 32 703204309121 33 892896952448 34 1125937695313 35 1410554953728 36 1756239726961 37 2173896069248 38 2676004630241 39 3276800000000 40 3992462614561 41 4841325998208 42 5844100138801 43 7024111812608 44 8407562695313 45 10023806115968 46 11905643330881 47 14089640214528 48 16616465284801 49 19531250000000 50 22883972285201 51 26729864265728 52 31129845205681 53 36150980669568 54 41866968945313 55 48358655787008 56 55714578556001 57 64031540859008 58 73415218802161 59 83980800000000 60 95853656498641 61 109170052792448 62 124077890133761 63 140737488355328 64 159322406445313 65 180020303134848 66 203033838778321 67 228581619826688 68 256899187214321 69 288240050000000 70 322876765622881 71 361102068154368 72 403230045947041 73 449597370101888 74 500564575195313 75 556517393727488 76 617868145773841 77 685057185341568 78 758554404953281 79 838860800000000 80 926510094425921 81 1022070429327488 82 1126146116069521 83 1239379455541248 84 1362452625195313 85 1496089635532928 86 1641058357718561 87 1798172624027648 88 1968294402851041 89 2152336050000000 90 2351262638075761 91 2566094365687808 92 2797909048325201 93 3047844692705408 94 3317102156445313 95 3606947894919168 96 3918716797188481 97 4253815112908928 98 4613723472139601 99 5000000000000000 100 5414283528140401 101 5858296905011328 102 6333850406938081 103 6842845252026368 104 7387277218945313 105 7969240372654208 106 8590930899159601 107 9254651051409408 108 9962813208450961 109 10717944050000000 110 11522688848587841 111 12379815881474048 112 13292220964532161 113 14262932110336128 114 15295114312695313 115 16392074459906048 116 17557266379007921 117 18794296013353088 118 20106926735817121 119 21499084800000000 120 22974864931786081 121 24538536063651968 122 26194547214131441 123 27947533514866688 124 29802322387695313 125 31763939874242688 126 33837617120509441 127 36028797018963968 128 38343141010670081 129 40786536050000000 130 43365101734503121 131 46085197602521088 132 48953430601159921 133 51976662727250048 134 55162018843945313 135 58516894675632128 136 62048964983840161 137 65766191926866048 138 69676833605841841 139 73789452800000000 140 78112925893906961 141 82656451999457408 142 87429562275441601 143 92442129447518208 144 97704377531445313 145 103226891762442368 146 109020628733576081 147 115096926746083328 148 121467516374564401 149 128144531250000000 150 135140519063565601 151 142468452794236928 152 150141742163200481 153 158174245318103168 154 166580280750195313 155 175374639447441408 156 184572597286693201 157 194189927668039808 158 204242914394469761 159 214748364800000000 160 225723623129447041 161 237186584173035648 162 249155707159060561 163 261650029907836928 164 274689183250195313 165 288293405713797248 166 302483558480567521 167 317281140618559488 168 332708304591589921 169 348787872050000000 170 365543349905919281 171 382998946696429568 172 401179589238045841 173 420110939575951488 174 439819412231445313 175 460332191751077888 176 481677250560975041 177 503883367129866368 178 526980144444356881 179 550998028800000000 180 575968328911750321 181 601923235347394688 182 628895840287580321 183 656920157616078848 184 686031143343945313 185 716264716371251328 186 747657779590091761 187 780248241332584448 188 814075037167602641 189 849178152050000000 190 885598642826108161 191 923378661099307008 192 962561476459488001 193 1003191500080251008 194 1045314308687695313 195 1088976668904685568 196 1134226561974493681 197 1181113208867737728 198 1229687095776559201 199 1280000000000000000 200 1332105016224560801 201 1386056583203942528 202 1441910510841992881 203 1499724007682899968 204 1559555708812695313 205 1621465704176148608 206 1685515567313156801 207 1751768384518750208 208 1820288784430858561 209 1891142968050000000 210 1964398739195076241 211 2040125535399477248 212 2118394459251718961 213 2199278310184857728 214 2282851616718945313 215 2369190669160808448 216 2458373552765457121 217 2550480181363445888 218 2645592331458532721 219 2743793676800000000 220 2845169823434022481 221 2949808345238487168 222 3057798819945690241 223 3169232865657356288 224 3284204177856445313 225 3402808566920233088 226 3525143996139170641 227 3651310620246048768 228 3781410824460013681 229 3915549264050000000 230 4053832904422167521 231 4196371061735948288 232 4343275444053330721 233 4494660193026027648 234 4650641926125195313 235 4811339779418390528 236 4976875450898473361 237 5147373244369182848 238 5322960113892133441 239 5503765708800000000 240 5689922419280679361 241 5881565422537236608 242 6078832729528464401 243 6281865232294903808 244 6490806751875195313 245 6705804086817648768 246 6927007062291941281 247 7154568579805872128 248 7388644667532124001 249 7629394531250000000 250 7876980605907126001 251 8131568607806128128 252 8393327587421315281 253 8662429982850416768 254 8939051673906445313 255 9223372036854775808 256 9515573999800550401 257 9815844098731540608 258 10124372534221617361 259 10441353228800000000 260 10766983884991475441 261 11101466044032798848 262 11445005145270507361 263 11797810586245398528 264 12160095783468945313 265 12532078233896939648 266 12913979577105676721 267 13306025658176012288 268 13708446591290645521 269 14121476824050000000 270 14545355202512095681 271 14980325036961824768 272 15426634168415064641 273 15884535035863081088 274 16354284744262695313 275 16836145133277708288 276 17330382846777096241 277 17837269403095511168 278 18357081266061640481 279 18890099916800000000 280 19436611926311754721 281 19996909028840181888 282 20571288196026411121 283 21160051711861096448 284 21763507248437695313 285 22381967942513049728 286 23015752472880984961 287 23665185138564661248 288 24330595937833434241 289 25012320648050000000 290 25710700906353620561 291 26426084291185246208 292 27158824404660370801 293 27909280955795476608 294 28677819844593945313 295 29464813246997331968 296 30270639700707918881 297 31095684191888486528 298 31940338242745258801 299 32805000000000000000 300 33690074324257261201 301 34595972880272793728 302 35523114228129167681 303 36471923915324653568 304 37442834569781445313 305 38436285993779323008 306 39452725258820874001 307 40492606801434411008 308 41556392519920746161 309 42644551872050000000 310 43757561973714644641 311 44895907698545000448 312 46060081778493425761 313 47250584905393459328 314 48467925833500195313 315 49712621483018190848 316 50985197044623226321 317 52286186084984258688 318 53616130653291928321 319 54975581388800000000 320 56365097629386138881 321 57785247521138442368 322 59236608128974169041 323 60719765548297125888 324 62235315017700195313 325 63783861032719503488 326 65366017460646751841 327 66982407656406253568 328 68633664579503237281 329 70320430912050000000 330 72043359177876511921 331 73803111862732095488 332 75600361535584821521 333 77435790971025285248 334 79310093272781445313 335 81223971998351228928 336 83178141284759626561 337 85173325975447019648 338 87210261748295505041 339 89289695244800000000 340 91412384200390931761 341 93579097575915335808 342 95790615690283207201 343 98047730354285969408 344 100351245005593945313 345 102701974844939735168 346 105100746973494426481 347 107548400531443580928 348 110045786837769963601 349 112593769531250000000 350 115193224712670966401 351 117845041088275939328 352 120550120114443550081 353 123309376143609610368 354 126123736571437695313 355 128994141985245790208 356 131921546313696127601 357 134906916977755361408 358 137951235042932244961 359 141055495372800000000 360 144220706783810583841 361 147447892201408082048 362 150738088817448474161 363 154092348248933040128 364 157511736698062695313 365 160997335113620562048 366 164550239353690105921 367 168171560349716185088 368 171862424271916381121 369 175623972696050000000 370 179457362771552152081 371 183363767391040339968 372 187344375361201003441 373 191400391575063490688 374 195533037185668945313 375 199743549781141618688 376 204033183561170137441 377 208403209514906275968 378 212854915600288804081 379 217389606924800000000 380 222008605927662439121 381 226713252563483689088 382 231504904487356561921 383 236384937241422594048 384 241354744442906445313 385 246415737973628928128 386 251569348171006398161 387 256817024020544258048 388 262160233349832345841 389 267600463024050000000 390 273139219142988612961 391 278778027239599505408 392 284518432480074973601 393 290361999865470382208 394 296310314434875195313 395 302364981470140858368 396 308527626702173464081 397 314799896518799155328 398 321183458174210238401 399 327680000000000000000 400 334291231617794241601 401 341018884153487564928 402 347864710453092462481 403 354830485300209287168 404 361918005635125195313 405 369129090775550177408 406 376465582638998311201 407 383929345966822391808 408 391522268549910113761 409 399246261456050000000 410 407103259258975293041 411 415095220269094043648 412 423224126765913652561 413 431491985232168140928 414 439900826589656445313 415 448452706436800053248 416 457149705287928315521 417 465993928814299791488 418 474987508086868003921 419 484132599820800000000 420 493431386621756135281 421 502886077233939517568 422 512498906789923567841 423 522272137062266175488 424 532208056716918945313 425 542308981568440053888 426 552577254837019253041 427 563015247407323578368 428 573625358089172340881 429 584410013880050000000 430 595371670229465536321 431 606512811305166962688 432 617835950261219632321 433 629343629507957022848 434 641038420983812695313 435 652922926429042147328 436 664999777661343299761 437 677271636853384376448 438 689741196812247956641 439 702411181260800000000 440 715284345120992664161 441 728363474799109755008 442 741651388472963670001 443 755150936381052715008 444 768865001113687695313 445 782796497906096701568 446 796948374933517031681 447 811323613608283209728 448 825925228878920083201 449 840756269531250000000 450 855819818491523086801 451 871118993131579670528 452 886656945576053904881 453 902436863011627683968 454 918461967998343945313 455 934735518782988484608 456 951260809614549424801 457 968041171061763502208 458 985079970332758352561 459 1002380611596800000000 460 1019946536308154772241 461 1037781223532074885248 462 1055888190272916960961 463 1074270991804402761728 464 1092933222002031445313 465 1111878513677652664448 466 1131110538916209855121 467 1150633009414663077888 468 1170449676823100796721 469 1190564333088050000000 470 1210980810797994088481 471 1231702983531107975168 472 1252734766205219862241 473 1274080115430009180288 474 1295743029861450195313 475 1317727550558510809088 476 1340037761342116098641 477 1362677789156386160768 478 1385651804432157847681 479 1408964021452800000000 480 1432618698722331803521 481 1456620139335853916288 482 1480972691352302032721 483 1505680748169532571648 484 1530748748901750195313 485 1556181178759286886528 486 1581982569430742331361 487 1608157499467495374848 488 1634710594670596337441 489 1661646528480050000000 490 1688970022366499085361 491 1716685846225318084608 492 1744798818773127296401 493 1773313807946736967808 494 1802235731304531445313 495 1831569556430303264768 496 1861320301339547129281 497 1891493034888223744128 498 1922092877184003498001 499 1953125000000000000000 500 1984594627191003502001 501 2016507035112224256128 502 2048867553040555877281 503 2081681563598368800768 504 2114954503179843945313 505 2148691862379856711808 506 2182899186425421468401 507 2217582075609706692608 508 2252746185728630961361 509 2288397228520050000000 510 2324540972105545021441 511 2361183241434822606848 512 2398329918732736399361 513 2435986943948940902528 514 2474160315210187695313 515 2512856089275274395648 516 2552080381992656724721 517 2591839368760734044288 518 2632139284990818759521 519 2672986426572800000000 520 2714387150343512011681 521 2756347874557817712768 522 2798875079362417886641 523 2841975307272396505088 524 2885655163650512695313 525 2929921317189249884288 526 2974780500395632674241 527 3020239510078822023168 528 3066305207840499324481 529 3112984520568050000000 530 3160284440930557240721 531 3208212027877616549888 532 3256774407140981763121 533 3305978771739053240448 534 3355832382484218945313 535 3406342568493059145728 536 3457516727699425492961 537 3509362327370405253248 538 3561886904625181488241 539 3615098066956800000000 540 3669003492756853876561 541 3723610931843096494208 542 3778928205989993852801 543 3834963209462227140608 544 3891723909551156445313 545 3949218347114256547968 546 4007454637117535756881 547 4066440969180948758528 548 4126185608126814482801 549 4186696894531250000000 550 4247983245278631487201 551 4310053154119093321728 552 4372915192229076379681 553 4436578008774936637568 554 4501050331479625195313 555 4566340967192450859008 556 4632458802461936442001 557 4699412804111779963008 558 4767212019819931940161 559 4835865578700800000000 560 4905382691890592040641 561 4975772653135809208448 562 5047044839384899967761 563 5119208711383086563328 564 5192273814270375195313 565 5266249778182761246848 566 5341146318856640924321 567 5416973238236440690688 568 5493740425085475892321 569 5571457855600050000000 570 5650135594026805904881 571 5729783793283340730368 572 5810412695582095641041 573 5892032633057532149888 574 5974654028396606445313 575 6058287395472553279488 576 6142943339981990979841 577 6228632560085359165568 578 6315365847050700771281 579 6403154085900800000000 580 6492008256063687847921 581 6581939432026526863488 582 6672958783992886823521 583 6765077578543423029248 584 6858307179299968945313 585 6952659047593054924928 586 7048144743132864784561 587 7144775924683642011648 588 7242564350741557409041 589 7341521880216050000000 590 7441660473114653037761 591 7542992191231316983808 592 7645529198838241339201 593 7749283763381227233408 594 7854268256178562695313 595 7960495153123452551168 596 8067977035390004914481 597 8176726590142786252928 598 8286756611249957037601 599 8398080000000000000000 600 8510709765822053042401 601 8624659027009858867328 602 8739941011449343412081 603 8856569057349835194368 604 8974556613978937695313 605 9093917242401066926208 606 9214664616219666345601 607 9336812522323111313408 608 9460374861634315288961 609 9585365649864050000000 610 9711799018267991829841 611 9839689214407506690048 612 9969050602914185666161 613 10099897666258143744128 614 10232245005520093945313 615 10366107341167209218048 616 10501499513832784453921 617 10638436485099711017088 618 10776933338287776195121 619 10917005279244800000000 620 11058667637141621768081 621 11201935865270949027968 622 11346825541850081125441 623 11493352370827520114688 624 11641532182693481445313 625 11791380935294316994688 626 11942914714650863015441 627 12096149735780725587968 628 12251102343524516188081 629 12407789013376050000000 630 12566226352316519625121 631 12726431099652656857088 632 12888420127858895213921 633 13052210443423545938048 634 13217819187699000195313 635 13385263637755970224128 636 13554561207241782206161 637 13725729447242733650048 638 13898786047150528099841 639 14073748835532800000000 640 14250635781007742568961 641 14429464993122851553408 642 14610254723237797755601 643 14793023365411441246208 644 14977789457293000195313 645 15164571681017387274368 646 15353388864104726602081 647 15544259980364064227328 648 15737204150801285162401 649 15932240644531250000000 650 16129388879694164167601 651 16328668424376192892928 652 16530098997534334974481 653 16733700469925568471168 654 16939492865040281445313 655 17147496360040000913408 656 17357731286699433179201 657 17570218132352828743808 658 17784977540844685007761 659 18002030313484800000000 660 18221397410007690389041 661 18443099949536387051648 662 18667159211550621494561 663 18893596636859416444928 664 19122433828578093945313 665 19353692553109714309248 666 19587394741130959313521 667 19823562488582473023488 668 20062218057663673667921 669 20303383877832050000000 670 20547082546806955601281 671 20793336831577914605568 672 21042169669417452339841 673 21293604168898464399488 674 21547663610916137695313 675 21804371449714437029888 676 22063751313917170781041 677 22325827007563649290368 678 22590622511148949574881 679 22858161982668800000000 680 23128469758669098572321 681 23401570355300078530688 682 23677488469375134934321 683 23956248979434325966848 684 24237876946812562695313 685 24522397616712501043328 686 24809836419282149757761 687 25100218970697208168448 688 25393571074248147560641 689 25689918721432050000000 690 25989288093049218470161 691 26291705560304572203008 692 26597197685913841102001 693 26905791225214573179008 694 27217513127281968945313 695 27532390536049556717568 696 27850450791434722819681 697 28171721430469110681728 698 28496230188433902857201 699 28824005000000000000000 700 29155074000373110862801 701 29489465526443767398528 702 29827208117942279066881 703 30168330518598640467968 704 30512861677307406445313 705 30860830749297548820608 706 31212267097307308942801 707 31567200292764060254208 708 31925660116969195096561 709 32287676562288050000000 710 32653279833344883718241 711 33022500348222922293248 712 33395368739669485452961 713 33771915856306208665728 714 34152172763844375195313 715 34536170746305372520448 716 34923941307246287503121 717 35315516170990654709888 718 35710927283864372310721 719 36110206815436800000000 720 36513387159767053404481 721 36920500936655509463168 722 37331580992900537284241 723 37746660403560469004288 724 38165772473220825195313 725 38588950737266809385088 726 39016228963161086276641 727 39447641151726858272768 728 39883221538436254931681 729 40323004594704050000000 730 40767025029186720689521 731 41215317789086863884288 732 41667918061462983984721 733 42124861274544667115648 734 42586183099053156445313 735 43051919449527343382528 736 43522106485655189439361 737 43996780613610593566848 738 44475978487395719791441 739 44959737010188800000000 740 45448093335697426741361 741 45941084869517350932608 742 46438749270496799378401 743 46941124452106327031808 744 47448248583814218945313 745 47960160092467456880768 746 48476897663678265567281 747 48998500243216253616128 748 49525007038406164122001 749 50056457519531250000000 750 50592891421242289128001 751 51134348743972254384128 752 51680869755356653689281 753 52232494991659555184768 754 52789265259205312695313 755 53351221635816006647808 756 53918405472254615636401 757 54490858393673933844608 758 55068622301071249555361 759 55651739372748800000000 760 56240252065780017817441 761 56834203117481584414848 762 57433635546891305541361 763 58038592656251824406528 764 58649118032500187695313 765 59265255548763279851648 766 59887049365859141022721 767 60514543933804184076288 768 61147783993326326123521 769 61786814577384050000000 770 62431681012691411177681 771 63082428921249005600768 772 63739104221880913958641 773 64401753131777637929088 774 65070422168045043945313 775 65745158149259330060288 776 66426008197028031502241 777 67113019737557080535168 778 67806240503223936258481 779 68505718534156800000000 780 69211502179819931976721 781 69923640100605084917888 782 70642181269429070365121 783 71367174973337473384448 784 72098670815114531445313 785 72836718714899193241728 786 73581368911807373250961 787 74332671965560417845248 788 75090678758119798792241 789 75855440495328050000000 790 76627008708555963382561 791 77405435256356059742208 792 78190772326122350584801 793 78983072435756406804608 794 79782388435339750195313 795 80588773508812583763968 796 81402281175658876844881 797 82222965292597821030528 798 83050880055281672956801 799 83886080000000000000000 800 84728620005390344963201 801 85578555294155325849728 802 86435941434786186841681 803 87300834343292816621568 804 88173290284940250195313 805 89053365875991670395008 806 89941118085457925260001 807 90836604236853577515008 808 91739882009959502384161 809 92651009442592050000000 810 93570044932378788686641 811 94497047238540845416448 812 95432075483681859759761 813 96375189155583567667328 814 97326448109008031445313 815 98285912567506532302848 816 99253643125235141872321 817 100229700748776989122688 818 101214146778971239106321 819 102207042932748800000000 820 103208451304974774920881 821 104218434370297675018368 822 105237054985005410363041 823 106264376388888075173888 824 107300462207107543945313 825 108345376452073895055488 826 109399183525328678457841 827 110461948219435044077568 828 111533735719874747555281 829 112614611606952050000000 830 113704641857704528433921 831 114803892847820813631488 832 115912431353565272075521 833 117030324553709648773248 834 118157640031471687695313 835 119294445776460746620928 836 120440810186630423192561 837 121596802070238209003648 838 122762490647812188563041 839 123937945554124800000000 840 125123236840173674393761 841 126318434975169570631808 842 127523610848531422721201 843 128738835771888516497408 844 129964181481089812695313 845 131199720138220433367168 846 132445524333625328652481 847 133701667087940140924928 848 134968221854129283361601 849 136245262519531250000000 850 137532863407911174368401 851 138831099281520653795328 852 140140045343164856524081 853 141459777238276928778368 854 142790371056999718945313 855 144131903336274836062208 856 145484451061939059813601 857 146848091670828119265408 858 148222903052887857582961 859 149608963553292800000000 860 151006351974572142325841 861 152415147578743177298048 862 153835430089452176108161 863 155267279694122742448128 864 156710777046111656445313 865 158166003266872225874048 866 159633039948125162051921 867 161111969154036997849088 868 162602873423406065259121 869 164105835771856050000000 870 165620939694037140634081 871 167148269165834789715968 872 168687908646586104497441 873 170239943081303884738688 874 171804457902908325195313 875 173381539034466400370688 876 174971272891438949143441 877 176573746383935476899968 878 178189046918976692822081 879 179817262402764800000000 880 181458481242961556061121 881 183112792350974122025088 882 184780285144248717115921 883 186461049548572097282048 884 188155176000380875195313 885 189862755449078699520128 886 191583879359361311264161 887 193318639713549495042048 888 195067129013929943103841 889 196829440285104050000000 890 198605667076344655774961 891 200395903463960755601408 892 202200244053670193787601 893 204018783982980360110208 894 205851618923576906445313 895 207698845083720501690368 896 209560559210651642990081 897 211436858593003541299328 898 213327841063223099336401 899 215233605000000000000000 900 217154249330703923343601 901 219089873533829910220928 902 221040577641451890736481 903 223006462241684395655168 904 224987628481152468945313 905 226984178067469799649408 906 228996213271725091297201 907 231023836930976687095808 908 233067152450755469151761 909 235126263807576050000000 910 237201275551456274735041 911 239292292808445052059648 912 241399421283158532586561 913 243522767261324652748928 914 245662437612336062695313 915 247818539791811456565248 916 249991181844165323561521 917 252180472405186138255488 918 254386520704623008581921 919 256609436568780800000000 920 258849330423123754317281 921 261106313294887621693568 922 263380496815700324361841 923 265671993224211170623488 924 267980915368728637695313 925 270307376709866742005888 926 272651491323200015559041 927 275013373901927107002368 928 277393139759543026058881 929 279790904832520050000000 930 282206785682997310858321 931 284640899501479082098688 932 287093364109541783486321 933 289564297962549722910848 934 292053820152379593945313 935 294562050410153747939328 936 297089109108982259465761 937 299635117266713803960448 938 302200196548695366414641 939 304784469270540800000000 940 307388058400908253526161 941 310011087564286486651008 942 312653681043790091784001 943 315315963783963641643008 944 317998061393594781445313 945 320700100148536284733568 946 323422206994537091857681 947 326164509550082350153728 948 328927136109242474881201 949 331710215644531250000000 950 334513877809772987888801 951 337338252942978767126528 952 340183472069231767478881 953 343049666903581721251968 954 345936969853948500195313 955 348845514024034857156608 956 351775433216248341710801 957 354726861934632409006208 958 357699935387806741090561 959 360694789491916800000000 960 363711560873592631914241 961 366750386872916941701248 962 369811405546402457194961 963 372894755669978602569728 964 376000576741987500195313 965 379129008986189320376448 966 382280193354776998401121 967 385454271531400338341888 968 388651385934199523074721 969 391871679718848050000000 970 395115296781605111970481 971 398382381762377442951168 972 401673080047790647956241 973 404987537774270036828288 974 408325901831130981445313 975 411688319863678815961088 976 415074940276318299704641 977 418485912235672662384768 978 421921385673712251265681 979 425381511290892800000000 980 428866440559303338825521 981 432376325725823765852288 982 435911319815292099186721 983 439471576633681429659648 984 443057250771286593945313 985 446668497605920587878528 986 450305473306120739797361 987 453968334834364663758848 988 457657239950296012495441 989 461372347213960050000000 990 465113815989049063647361 991 468881806446157635780608 992 472676479566047794710401 993 476497997142924065095808 994 480346521787718437695313 995 484222216931385278496768 996 488125246828206197255281 997 492055776559104895488128 998 496013972034972013996001 999 500000000000000000000000 1000 504014028035028014004001