0 0 1 1 2 129 3 3282 4 32770 5 195315 6 839811 7 2882404 8 8388612 9 21523365 10 50000005 11 107179446 12 214990854 13 407865367 14 737894535 15 1281445320 16 2147483656 17 3487878729 18 5509980297 19 8491781530 20 12800000010 21 18911429691 22 27437936779 23 39155492652 24 55037657100 25 76293945325 26 104413532301 27 141214768254 28 188900999182 29 250123206495 30 328050000015 31 426445518736 32 549755813904 33 703204309137 34 892896952465 35 1125937695330 36 1410554953746 37 1756239726979 38 2173896069267 39 2676004630260 40 3276800000020 41 3992462614581 42 4841325998229 43 5844100138822 44 7024111812630 45 8407562695335 46 10023806115991 47 11905643330904 48 14089640214552 49 16616465284825 50 19531250000025 51 22883972285226 52 26729864265754 53 31129845205707 54 36150980669595 55 41866968945340 56 48358655787036 57 55714578556029 58 64031540859037 59 73415218802190 60 83980800000030 61 95853656498671 62 109170052792479 63 124077890133792 64 140737488355360 65 159322406445345 66 180020303134881 67 203033838778354 68 228581619826722 69 256899187214355 70 288240050000035 71 322876765622916 72 361102068154404 73 403230045947077 74 449597370101925 75 500564575195350 76 556517393727526 77 617868145773879 78 685057185341607 79 758554404953320 80 838860800000040 81 926510094425961 82 1022070429327529 83 1126146116069562 84 1239379455541290 85 1362452625195355 86 1496089635532971 87 1641058357718604 88 1798172624027692 89 1968294402851085 90 2152336050000045 91 2351262638075806 92 2566094365687854 93 2797909048325247 94 3047844692705455 95 3317102156445360 96 3606947894919216 97 3918716797188529 98 4253815112908977 99 4613723472139650 100 5000000000000050 101 5414283528140451 102 5858296905011379 103 6333850406938132 104 6842845252026420 105 7387277218945365 106 7969240372654261 107 8590930899159654 108 9254651051409462 109 9962813208451015 110 10717944050000055 111 11522688848587896 112 12379815881474104 113 13292220964532217 114 14262932110336185 115 15295114312695370 116 16392074459906106 117 17557266379007979 118 18794296013353147 119 20106926735817180 120 21499084800000060 121 22974864931786141 122 24538536063652029 123 26194547214131502 124 27947533514866750 125 29802322387695375 126 31763939874242751 127 33837617120509504 128 36028797018964032 129 38343141010670145 130 40786536050000065 131 43365101734503186 132 46085197602521154 133 48953430601159987 134 51976662727250115 135 55162018843945380 136 58516894675632196 137 62048964983840229 138 65766191926866117 139 69676833605841910 140 73789452800000070 141 78112925893907031 142 82656451999457479 143 87429562275441672 144 92442129447518280 145 97704377531445385 146 103226891762442441 147 109020628733576154 148 115096926746083402 149 121467516374564475 150 128144531250000075 151 135140519063565676 152 142468452794237004 153 150141742163200557 154 158174245318103245 155 166580280750195390 156 175374639447441486 157 184572597286693279 158 194189927668039887 159 204242914394469840 160 214748364800000080 161 225723623129447121 162 237186584173035729 163 249155707159060642 164 261650029907837010 165 274689183250195395 166 288293405713797331 167 302483558480567604 168 317281140618559572 169 332708304591590005 170 348787872050000085 171 365543349905919366 172 382998946696429654 173 401179589238045927 174 420110939575951575 175 439819412231445400 176 460332191751077976 177 481677250560975129 178 503883367129866457 179 526980144444356970 180 550998028800000090 181 575968328911750411 182 601923235347394779 183 628895840287580412 184 656920157616078940 185 686031143343945405 186 716264716371251421 187 747657779590091854 188 780248241332584542 189 814075037167602735 190 849178152050000095 191 885598642826108256 192 923378661099307104 193 962561476459488097 194 1003191500080251105 195 1045314308687695410 196 1088976668904685666 197 1134226561974493779 198 1181113208867737827 199 1229687095776559300 200 1280000000000000100 201 1332105016224560901 202 1386056583203942629 203 1441910510841992982 204 1499724007682900070 205 1559555708812695415 206 1621465704176148711 207 1685515567313156904 208 1751768384518750312 209 1820288784430858665 210 1891142968050000105 211 1964398739195076346 212 2040125535399477354 213 2118394459251719067 214 2199278310184857835 215 2282851616718945420 216 2369190669160808556 217 2458373552765457229 218 2550480181363445997 219 2645592331458532830 220 2743793676800000110 221 2845169823434022591 222 2949808345238487279 223 3057798819945690352 224 3169232865657356400 225 3284204177856445425 226 3402808566920233201 227 3525143996139170754 228 3651310620246048882 229 3781410824460013795 230 3915549264050000115 231 4053832904422167636 232 4196371061735948404 233 4343275444053330837 234 4494660193026027765 235 4650641926125195430 236 4811339779418390646 237 4976875450898473479 238 5147373244369182967 239 5322960113892133560 240 5503765708800000120 241 5689922419280679481 242 5881565422537236729 243 6078832729528464522 244 6281865232294903930 245 6490806751875195435 246 6705804086817648891 247 6927007062291941404 248 7154568579805872252 249 7388644667532124125 250 7629394531250000125 251 7876980605907126126 252 8131568607806128254 253 8393327587421315407 254 8662429982850416895 255 8939051673906445440 256 9223372036854775936 257 9515573999800550529 258 9815844098731540737 259 10124372534221617490 260 10441353228800000130 261 10766983884991475571 262 11101466044032798979 263 11445005145270507492 264 11797810586245398660 265 12160095783468945445 266 12532078233896939781 267 12913979577105676854 268 13306025658176012422 269 13708446591290645655 270 14121476824050000135 271 14545355202512095816 272 14980325036961824904 273 15426634168415064777 274 15884535035863081225 275 16354284744262695450 276 16836145133277708426 277 17330382846777096379 278 17837269403095511307 279 18357081266061640620 280 18890099916800000140 281 19436611926311754861 282 19996909028840182029 283 20571288196026411262 284 21160051711861096590 285 21763507248437695455 286 22381967942513049871 287 23015752472880985104 288 23665185138564661392 289 24330595937833434385 290 25012320648050000145 291 25710700906353620706 292 26426084291185246354 293 27158824404660370947 294 27909280955795476755 295 28677819844593945460 296 29464813246997332116 297 30270639700707919029 298 31095684191888486677 299 31940338242745258950 300 32805000000000000150 301 33690074324257261351 302 34595972880272793879 303 35523114228129167832 304 36471923915324653720 305 37442834569781445465 306 38436285993779323161 307 39452725258820874154 308 40492606801434411162 309 41556392519920746315 310 42644551872050000155 311 43757561973714644796 312 44895907698545000604 313 46060081778493425917 314 47250584905393459485 315 48467925833500195470 316 49712621483018191006 317 50985197044623226479 318 52286186084984258847 319 53616130653291928480 320 54975581388800000160 321 56365097629386139041 322 57785247521138442529 323 59236608128974169202 324 60719765548297126050 325 62235315017700195475 326 63783861032719503651 327 65366017460646752004 328 66982407656406253732 329 68633664579503237445 330 70320430912050000165 331 72043359177876512086 332 73803111862732095654 333 75600361535584821687 334 77435790971025285415 335 79310093272781445480 336 81223971998351229096 337 83178141284759626729 338 85173325975447019817 339 87210261748295505210 340 89289695244800000170 341 91412384200390931931 342 93579097575915335979 343 95790615690283207372 344 98047730354285969580 345 100351245005593945485 346 102701974844939735341 347 105100746973494426654 348 107548400531443581102 349 110045786837769963775 350 112593769531250000175 351 115193224712670966576 352 117845041088275939504 353 120550120114443550257 354 123309376143609610545 355 126123736571437695490 356 128994141985245790386 357 131921546313696127779 358 134906916977755361587 359 137951235042932245140 360 141055495372800000180 361 144220706783810584021 362 147447892201408082229 363 150738088817448474342 364 154092348248933040310 365 157511736698062695495 366 160997335113620562231 367 164550239353690106104 368 168171560349716185272 369 171862424271916381305 370 175623972696050000185 371 179457362771552152266 372 183363767391040340154 373 187344375361201003627 374 191400391575063490875 375 195533037185668945500 376 199743549781141618876 377 204033183561170137629 378 208403209514906276157 379 212854915600288804270 380 217389606924800000190 381 222008605927662439311 382 226713252563483689279 383 231504904487356562112 384 236384937241422594240 385 241354744442906445505 386 246415737973628928321 387 251569348171006398354 388 256817024020544258242 389 262160233349832346035 390 267600463024050000195 391 273139219142988613156 392 278778027239599505604 393 284518432480074973797 394 290361999865470382405 395 296310314434875195510 396 302364981470140858566 397 308527626702173464279 398 314799896518799155527 399 321183458174210238600 400 327680000000000000200 401 334291231617794241801 402 341018884153487565129 403 347864710453092462682 404 354830485300209287370 405 361918005635125195515 406 369129090775550177611 407 376465582638998311404 408 383929345966822392012 409 391522268549910113965 410 399246261456050000205 411 407103259258975293246 412 415095220269094043854 413 423224126765913652767 414 431491985232168141135 415 439900826589656445520 416 448452706436800053456 417 457149705287928315729 418 465993928814299791697 419 474987508086868004130 420 484132599820800000210 421 493431386621756135491 422 502886077233939517779 423 512498906789923568052 424 522272137062266175700 425 532208056716918945525 426 542308981568440054101 427 552577254837019253254 428 563015247407323578582 429 573625358089172341095 430 584410013880050000215 431 595371670229465536536 432 606512811305166962904 433 617835950261219632537 434 629343629507957023065 435 641038420983812695530 436 652922926429042147546 437 664999777661343299979 438 677271636853384376667 439 689741196812247956860 440 702411181260800000220 441 715284345120992664381 442 728363474799109755229 443 741651388472963670222 444 755150936381052715230 445 768865001113687695535 446 782796497906096701791 447 796948374933517031904 448 811323613608283209952 449 825925228878920083425 450 840756269531250000225 451 855819818491523087026 452 871118993131579670754 453 886656945576053905107 454 902436863011627684195 455 918461967998343945540 456 934735518782988484836 457 951260809614549425029 458 968041171061763502437 459 985079970332758352790 460 1002380611596800000230 461 1019946536308154772471 462 1037781223532074885479 463 1055888190272916961192 464 1074270991804402761960 465 1092933222002031445545 466 1111878513677652664681 467 1131110538916209855354 468 1150633009414663078122 469 1170449676823100796955 470 1190564333088050000235 471 1210980810797994088716 472 1231702983531107975404 473 1252734766205219862477 474 1274080115430009180525 475 1295743029861450195550 476 1317727550558510809326 477 1340037761342116098879 478 1362677789156386161007 479 1385651804432157847920 480 1408964021452800000240 481 1432618698722331803761 482 1456620139335853916529 483 1480972691352302032962 484 1505680748169532571890 485 1530748748901750195555 486 1556181178759286886771 487 1581982569430742331604 488 1608157499467495375092 489 1634710594670596337685 490 1661646528480050000245 491 1688970022366499085606 492 1716685846225318084854 493 1744798818773127296647 494 1773313807946736968055 495 1802235731304531445560 496 1831569556430303265016 497 1861320301339547129529 498 1891493034888223744377 499 1922092877184003498250 500 1953125000000000000250 501 1984594627191003502251 502 2016507035112224256379 503 2048867553040555877532 504 2081681563598368801020 505 2114954503179843945565 506 2148691862379856712061 507 2182899186425421468654 508 2217582075609706692862 509 2252746185728630961615 510 2288397228520050000255 511 2324540972105545021696 512 2361183241434822607104 513 2398329918732736399617 514 2435986943948940902785 515 2474160315210187695570 516 2512856089275274395906 517 2552080381992656724979 518 2591839368760734044547 519 2632139284990818759780 520 2672986426572800000260 521 2714387150343512011941 522 2756347874557817713029 523 2798875079362417886902 524 2841975307272396505350 525 2885655163650512695575 526 2929921317189249884551 527 2974780500395632674504 528 3020239510078822023432 529 3066305207840499324745 530 3112984520568050000265 531 3160284440930557240986 532 3208212027877616550154 533 3256774407140981763387 534 3305978771739053240715 535 3355832382484218945580 536 3406342568493059145996 537 3457516727699425493229 538 3509362327370405253517 539 3561886904625181488510 540 3615098066956800000270 541 3669003492756853876831 542 3723610931843096494479 543 3778928205989993853072 544 3834963209462227140880 545 3891723909551156445585 546 3949218347114256548241 547 4007454637117535757154 548 4066440969180948758802 549 4126185608126814483075 550 4186696894531250000275 551 4247983245278631487476 552 4310053154119093322004 553 4372915192229076379957 554 4436578008774936637845 555 4501050331479625195590 556 4566340967192450859286 557 4632458802461936442279 558 4699412804111779963287 559 4767212019819931940440 560 4835865578700800000280 561 4905382691890592040921 562 4975772653135809208729 563 5047044839384899968042 564 5119208711383086563610 565 5192273814270375195595 566 5266249778182761247131 567 5341146318856640924604 568 5416973238236440690972 569 5493740425085475892605 570 5571457855600050000285 571 5650135594026805905166 572 5729783793283340730654 573 5810412695582095641327 574 5892032633057532150175 575 5974654028396606445600 576 6058287395472553279776 577 6142943339981990980129 578 6228632560085359165857 579 6315365847050700771570 580 6403154085900800000290 581 6492008256063687848211 582 6581939432026526863779 583 6672958783992886823812 584 6765077578543423029540 585 6858307179299968945605 586 6952659047593054925221 587 7048144743132864784854 588 7144775924683642011942 589 7242564350741557409335 590 7341521880216050000295 591 7441660473114653038056 592 7542992191231316984104 593 7645529198838241339497 594 7749283763381227233705 595 7854268256178562695610 596 7960495153123452551466 597 8067977035390004914779 598 8176726590142786253227 599 8286756611249957037900 600 8398080000000000000300 601 8510709765822053042701 602 8624659027009858867629 603 8739941011449343412382 604 8856569057349835194670 605 8974556613978937695615 606 9093917242401066926511 607 9214664616219666345904 608 9336812522323111313712 609 9460374861634315289265 610 9585365649864050000305 611 9711799018267991830146 612 9839689214407506690354 613 9969050602914185666467 614 10099897666258143744435 615 10232245005520093945620 616 10366107341167209218356 617 10501499513832784454229 618 10638436485099711017397 619 10776933338287776195430 620 10917005279244800000310 621 11058667637141621768391 622 11201935865270949028279 623 11346825541850081125752 624 11493352370827520115000 625 11641532182693481445625 626 11791380935294316995001 627 11942914714650863015754 628 12096149735780725588282 629 12251102343524516188395 630 12407789013376050000315 631 12566226352316519625436 632 12726431099652656857404 633 12888420127858895214237 634 13052210443423545938365 635 13217819187699000195630 636 13385263637755970224446 637 13554561207241782206479 638 13725729447242733650367 639 13898786047150528100160 640 14073748835532800000320 641 14250635781007742569281 642 14429464993122851553729 643 14610254723237797755922 644 14793023365411441246530 645 14977789457293000195635 646 15164571681017387274691 647 15353388864104726602404 648 15544259980364064227652 649 15737204150801285162725 650 15932240644531250000325 651 16129388879694164167926 652 16328668424376192893254 653 16530098997534334974807 654 16733700469925568471495 655 16939492865040281445640 656 17147496360040000913736 657 17357731286699433179529 658 17570218132352828744137 659 17784977540844685008090 660 18002030313484800000330 661 18221397410007690389371 662 18443099949536387051979 663 18667159211550621494892 664 18893596636859416445260 665 19122433828578093945645 666 19353692553109714309581 667 19587394741130959313854 668 19823562488582473023822 669 20062218057663673668255 670 20303383877832050000335 671 20547082546806955601616 672 20793336831577914605904 673 21042169669417452340177 674 21293604168898464399825 675 21547663610916137695650 676 21804371449714437030226 677 22063751313917170781379 678 22325827007563649290707 679 22590622511148949575220 680 22858161982668800000340 681 23128469758669098572661 682 23401570355300078531029 683 23677488469375134934662 684 23956248979434325967190 685 24237876946812562695655 686 24522397616712501043671 687 24809836419282149758104 688 25100218970697208168792 689 25393571074248147560985 690 25689918721432050000345 691 25989288093049218470506 692 26291705560304572203354 693 26597197685913841102347 694 26905791225214573179355 695 27217513127281968945660 696 27532390536049556717916 697 27850450791434722820029 698 28171721430469110682077 699 28496230188433902857550 700 28824005000000000000350 701 29155074000373110863151 702 29489465526443767398879 703 29827208117942279067232 704 30168330518598640468320 705 30512861677307406445665 706 30860830749297548820961 707 31212267097307308943154 708 31567200292764060254562 709 31925660116969195096915 710 32287676562288050000355 711 32653279833344883718596 712 33022500348222922293604 713 33395368739669485453317 714 33771915856306208666085 715 34152172763844375195670 716 34536170746305372520806 717 34923941307246287503479 718 35315516170990654710247 719 35710927283864372311080 720 36110206815436800000360 721 36513387159767053404841 722 36920500936655509463529 723 37331580992900537284602 724 37746660403560469004650 725 38165772473220825195675 726 38588950737266809385451 727 39016228963161086277004 728 39447641151726858273132 729 39883221538436254932045 730 40323004594704050000365 731 40767025029186720689886 732 41215317789086863884654 733 41667918061462983985087 734 42124861274544667116015 735 42586183099053156445680 736 43051919449527343382896 737 43522106485655189439729 738 43996780613610593567217 739 44475978487395719791810 740 44959737010188800000370 741 45448093335697426741731 742 45941084869517350932979 743 46438749270496799378772 744 46941124452106327032180 745 47448248583814218945685 746 47960160092467456881141 747 48476897663678265567654 748 48998500243216253616502 749 49525007038406164122375 750 50056457519531250000375 751 50592891421242289128376 752 51134348743972254384504 753 51680869755356653689657 754 52232494991659555185145 755 52789265259205312695690 756 53351221635816006648186 757 53918405472254615636779 758 54490858393673933844987 759 55068622301071249555740 760 55651739372748800000380 761 56240252065780017817821 762 56834203117481584415229 763 57433635546891305541742 764 58038592656251824406910 765 58649118032500187695695 766 59265255548763279852031 767 59887049365859141023104 768 60514543933804184076672 769 61147783993326326123905 770 61786814577384050000385 771 62431681012691411178066 772 63082428921249005601154 773 63739104221880913959027 774 64401753131777637929475 775 65070422168045043945700 776 65745158149259330060676 777 66426008197028031502629 778 67113019737557080535557 779 67806240503223936258870 780 68505718534156800000390 781 69211502179819931977111 782 69923640100605084918279 783 70642181269429070365512 784 71367174973337473384840 785 72098670815114531445705 786 72836718714899193242121 787 73581368911807373251354 788 74332671965560417845642 789 75090678758119798792635 790 75855440495328050000395 791 76627008708555963382956 792 77405435256356059742604 793 78190772326122350585197 794 78983072435756406805005 795 79782388435339750195710 796 80588773508812583764366 797 81402281175658876845279 798 82222965292597821030927 799 83050880055281672957200 800 83886080000000000000400 801 84728620005390344963601 802 85578555294155325850129 803 86435941434786186842082 804 87300834343292816621970 805 88173290284940250195715 806 89053365875991670395411 807 89941118085457925260404 808 90836604236853577515412 809 91739882009959502384565 810 92651009442592050000405 811 93570044932378788687046 812 94497047238540845416854 813 95432075483681859760167 814 96375189155583567667735 815 97326448109008031445720 816 98285912567506532303256 817 99253643125235141872729 818 100229700748776989123097 819 101214146778971239106730 820 102207042932748800000410 821 103208451304974774921291 822 104218434370297675018779 823 105237054985005410363452 824 106264376388888075174300 825 107300462207107543945725 826 108345376452073895055901 827 109399183525328678458254 828 110461948219435044077982 829 111533735719874747555695 830 112614611606952050000415 831 113704641857704528434336 832 114803892847820813631904 833 115912431353565272075937 834 117030324553709648773665 835 118157640031471687695730 836 119294445776460746621346 837 120440810186630423192979 838 121596802070238209004067 839 122762490647812188563460 840 123937945554124800000420 841 125123236840173674394181 842 126318434975169570632229 843 127523610848531422721622 844 128738835771888516497830 845 129964181481089812695735 846 131199720138220433367591 847 132445524333625328652904 848 133701667087940140925352 849 134968221854129283362025 850 136245262519531250000425 851 137532863407911174368826 852 138831099281520653795754 853 140140045343164856524507 854 141459777238276928778795 855 142790371056999718945740 856 144131903336274836062636 857 145484451061939059814029 858 146848091670828119265837 859 148222903052887857583390 860 149608963553292800000430 861 151006351974572142326271 862 152415147578743177298479 863 153835430089452176108592 864 155267279694122742448560 865 156710777046111656445745 866 158166003266872225874481 867 159633039948125162052354 868 161111969154036997849522 869 162602873423406065259555 870 164105835771856050000435 871 165620939694037140634516 872 167148269165834789716404 873 168687908646586104497877 874 170239943081303884739125 875 171804457902908325195750 876 173381539034466400371126 877 174971272891438949143879 878 176573746383935476900407 879 178189046918976692822520 880 179817262402764800000440 881 181458481242961556061561 882 183112792350974122025529 883 184780285144248717116362 884 186461049548572097282490 885 188155176000380875195755 886 189862755449078699520571 887 191583879359361311264604 888 193318639713549495042492 889 195067129013929943104285 890 196829440285104050000445 891 198605667076344655775406 892 200395903463960755601854 893 202200244053670193788047 894 204018783982980360110655 895 205851618923576906445760 896 207698845083720501690816 897 209560559210651642990529 898 211436858593003541299777 899 213327841063223099336850 900 215233605000000000000450 901 217154249330703923344051 902 219089873533829910221379 903 221040577641451890736932 904 223006462241684395655620 905 224987628481152468945765 906 226984178067469799649861 907 228996213271725091297654 908 231023836930976687096262 909 233067152450755469152215 910 235126263807576050000455 911 237201275551456274735496 912 239292292808445052060104 913 241399421283158532587017 914 243522767261324652749385 915 245662437612336062695770 916 247818539791811456565706 917 249991181844165323561979 918 252180472405186138255947 919 254386520704623008582380 920 256609436568780800000460 921 258849330423123754317741 922 261106313294887621694029 923 263380496815700324362302 924 265671993224211170623950 925 267980915368728637695775 926 270307376709866742006351 927 272651491323200015559504 928 275013373901927107002832 929 277393139759543026059345 930 279790904832520050000465 931 282206785682997310858786 932 284640899501479082099154 933 287093364109541783486787 934 289564297962549722911315 935 292053820152379593945780 936 294562050410153747939796 937 297089109108982259466229 938 299635117266713803960917 939 302200196548695366415110 940 304784469270540800000470 941 307388058400908253526631 942 310011087564286486651479 943 312653681043790091784472 944 315315963783963641643480 945 317998061393594781445785 946 320700100148536284734041 947 323422206994537091858154 948 326164509550082350154202 949 328927136109242474881675 950 331710215644531250000475 951 334513877809772987889276 952 337338252942978767127004 953 340183472069231767479357 954 343049666903581721252445 955 345936969853948500195790 956 348845514024034857157086 957 351775433216248341711279 958 354726861934632409006687 959 357699935387806741091040 960 360694789491916800000480 961 363711560873592631914721 962 366750386872916941701729 963 369811405546402457195442 964 372894755669978602570210 965 376000576741987500195795 966 379129008986189320376931 967 382280193354776998401604 968 385454271531400338342372 969 388651385934199523075205 970 391871679718848050000485 971 395115296781605111970966 972 398382381762377442951654 973 401673080047790647956727 974 404987537774270036828775 975 408325901831130981445800 976 411688319863678815961576 977 415074940276318299705129 978 418485912235672662385257 979 421921385673712251266170 980 425381511290892800000490 981 428866440559303338826011 982 432376325725823765852779 983 435911319815292099187212 984 439471576633681429660140 985 443057250771286593945805 986 446668497605920587879021 987 450305473306120739797854 988 453968334834364663759342 989 457657239950296012495935 990 461372347213960050000495 991 465113815989049063647856 992 468881806446157635781104 993 472676479566047794710897 994 476497997142924065096305 995 480346521787718437695810 996 484222216931385278497266 997 488125246828206197255779 998 492055776559104895488627 999 496013972034972013996500 1000 500000000000000000000500