0 0 1 1 2 96 3 1458 4 10240 5 46875 6 163296 7 470596 8 1179648 9 2657205 10 5500000 11 10629366 12 19408896 13 33787663 14 56471520 15 91125000 16 142606336 17 217238121 18 323116128 19 470458810 20 672000000 21 943427331 22 1303868896 23 1776430668 24 2388787200 25 3173828125 26 4170362976 27 5423886846 28 6987409408 29 8922349815 30 11299500000 31 14200058896 32 17716740096 33 21954955473 34 27034077280 35 33088781250 36 40270473216 37 48748801771 38 58713259488 39 70374875220 40 83968000000 41 99752189061 42 118014182496 43 139069987078 44 163267061760 45 190986609375 46 222645977056 47 258701167896 48 299649466368 49 346032180025 50 398437500000 51 457503482826 52 523921156096 53 598437750483 54 681860060640 55 775057937500 56 878967914496 57 994596970221 58 1123026430048 59 1265416009230 60 1423008000000 61 1597131605191 62 1789207420896 63 2000752070688 64 2233382993920 65 2488823390625 66 2768907325536 67 3075584993746 68 3410928150528 69 3777135707835 70 4176539500000 71 4611610221156 72 5084963536896 73 5599366372693 74 6157743381600 75 6763183593750 76 7418947250176 77 8128472823471 78 8895384227808 79 9723498220840 80 10616832000000 81 11579610995721 82 12616276864096 83 13731495681498 84 14930166343680 85 16217429171875 86 17598674728416 87 19079552844396 88 20665981861888 89 22364158093245 90 24180565500000 91 26121985593886 92 28195507562496 93 30408538622103 94 32768814600160 95 35284410750000 96 37963752800256 97 40815628241521 98 43849197852768 99 47074007470050 100 50500000000000 101 54137527680651 102 57997364592096 103 62090719419508 104 66429248471040 105 71025068953125 106 75890772505696 107 81039438999846 108 86484650600448 109 92240506096255 110 98321635500000 111 104743214921016 112 111520981712896 113 118671249898713 114 126210925876320 115 134157524406250 116 142529184884736 117 151344687904371 118 160623472104928 119 170385651316860 120 180652032000000 121 191444130979981 122 202784193484896 123 214695211484718 124 227200942336000 125 240325927734375 126 254095512977376 127 268535866540096 128 283673999966208 129 299537788076865 130 316155989500000 131 333558267522546 132 351775211268096 133 370838357202523 134 390780210970080 135 411634269562500 136 433435043823616 137 456218081292021 138 480019989384288 139 504878458921270 140 530832288000000 141 557921406213711 142 586186899222496 143 615671033677128 144 646417282498560 145 678470350515625 146 711876200463456 147 746682079345146 148 782936545159168 149 820689493995075 150 859992187500000 151 900897280718476 152 943458850308096 153 987732423133533 154 1033775005241440 155 1081645111218750 156 1131402793936896 157 1183109674684471 158 1236828973690848 159 1292625541043280 160 1350565888000000 161 1410718218701841 162 1473152462284896 163 1537940305396738 164 1605155225118720 165 1674872522296875 166 1747169355283936 167 1822124774094996 168 1899819754979328 169 1980337235410885 170 2063762149500000 171 2150181463828806 172 2239684213712896 173 2332361539891743 174 2428306725650400 175 2527615234375000 176 2630384747544576 177 2736715203161721 178 2846708834624608 179 2960470210042890 180 3078106272000000 181 3199726377764371 182 3325442339952096 183 3455368467643548 184 3589621607956480 185 3728321188078125 186 3871589257758816 187 4019550532269646 188 4172332435826688 189 4330065145484295 190 4492881635500000 191 4660917722173536 192 4834312109162496 193 5013206433277153 194 5197745310756960 195 5388076384031250 196 5584350368966656 197 5786721102603771 198 5995345591385568 199 6210384059880100 200 6432000000000000 201 6660360220721301 202 6895634898304096 203 7137997627017558 204 7387625470371840 205 7644699012859375 206 7909402412208096 207 8181923452149096 208 8462453595701248 209 8751188038975305 210 9048325765500000 211 9354069601072666 212 9668626269136896 213 9992206446689763 214 10325024820721120 215 10667300145187500 216 11019255298523136 217 11381117341690621 218 11753117576773728 219 12135491606114910 220 12528479392000000 221 12932325316892631 222 13347278244220896 223 13773591579718768 224 14211523333324800 225 14661336181640625 226 15123297530951776 227 15597679580813346 228 16084759388203008 229 16584818932243915 230 17098145179500000 231 17625030149846196 232 18165770982916096 233 18720670005129573 234 19290034797302880 235 19874178262843750 236 20473418696534016 237 21088079853902271 238 21718491021189088 239 22364987085907320 240 23027908608000000 241 23707601891598361 242 24404419057382496 243 25118718115547178 244 25850863039375360 245 26601223839421875 246 27370176638309856 247 28158103746142396 248 28965393736531968 249 29792441523250125 250 30639648437500000 251 31507422305814126 252 32396177528580096 253 33306335159196583 254 34238322983862240 255 35192575602000000 256 36169534507319296 257 37169648169518721 258 38193372116631648 259 39241169018017330 260 40313508768000000 261 41410868570158491 262 42533733022268896 263 43682594201902788 264 44857951752683520 265 46060312971203125 266 47290192894602336 267 48548114388816246 268 49834608237488128 269 51150213231553935 270 52495476259500000 271 53870952398296456 272 55277205005008896 273 56714805809090793 274 58184335005359200 275 59686381347656250 276 61221542243198976 277 62790423847619971 278 64393641160701408 279 66031818122804940 280 67705587712000000 281 69415592041893021 282 71162482460160096 283 72946919647785598 284 74769573719009280 285 76631124321984375 286 78532260740149216 287 80473681994314896 288 82456096945471488 289 84480224398315345 290 86546793205500000 291 88656542372613186 292 90810221163882496 293 93008589208612203 294 95252416608353760 295 97542484044812500 296 99879582888493056 297 102264515308086021 298 104698094380598368 299 107181144202230150 300 109714500000000000 301 112299008244121951 302 114935526761136096 303 117624924847795608 304 120368083385712640 305 123165894956765625 306 126019263959270496 307 128929106724918346 308 131896351636482048 309 134921939246294355 310 138006822395500000 311 141151966334084316 312 144358348841680896 313 147626960349160813 314 150958804061005920 315 154354896078468750 316 157816265523521536 317 161343954663596871 318 164939019037122528 319 168602527579852960 320 172335562752000000 321 176139220666165281 322 180014611216076896 323 183962858206132818 324 187985099481753600 325 192082487060546875 326 196256187264286176 327 200507380851706596 328 204837263152119808 329 209247044199850965 330 213737948869500000 331 218311217012029846 332 222968103591684096 333 227709878823736623 334 232537828313075680 335 237453253193625000 336 242457470268604416 337 247551812151632521 338 252737627408673888 339 258016280700833370 340 263389152928000000 341 268857641373343011 342 274423159848662496 343 280087138840597228 344 285851025657692160 345 291716284578328125 346 297684396999516256 347 303756861586559646 348 309935194423584768 349 316220929164945175 350 322615617187500000 351 329120827743769776 352 335738148115972096 353 342469183770939633 354 349315558515923040 355 356278914655281250 356 363360913148061696 357 370563233766472971 358 377887575255252448 359 385335655491931380 360 392909211648000000 361 400610000350975141 362 408439797847372896 363 416400400166588838 364 424493623285688320 365 432721303295109375 366 441085296565280736 367 449587479914157496 368 458229750775676928 369 467014027369136985 370 475942248869500000 371 485016375578624106 372 494238389097424896 373 503610292498969843 374 513134110502508000 375 522811889648437500 376 532645698474213376 377 542637627691198221 378 552789790362458208 379 563104322081506990 380 573583381152000000 381 584229148768381671 382 595043829197488096 383 606029649961107648 384 617188862019502080 385 628523739955890625 386 640036582161899616 387 651729711023980146 388 663605473110796288 389 675666239361586395 390 687914405275500000 391 700352391101912836 392 712982642031722496 393 725807628389627253 394 738829845827390560 395 752051815518093750 396 765476084351379456 397 779105225129688271 398 792941836765491168 399 806988544479520200 400 821248000000000000 401 835722881762882601 402 850415895113088096 403 865329772506753658 404 880467273714493440 405 895831186025671875 406 911424324453692896 407 927249531942307596 408 943309679572942848 409 959607666773053405 410 976146421525500000 411 992928900578955966 412 1009958089659344896 413 1027237003682311863 414 1044768686966730720 415 1062556213449250000 416 1080602686899879936 417 1098911241138623121 418 1117485040253151328 419 1136327278817531010 420 1155441182112000000 421 1174830006343797931 422 1194497038869052896 423 1214445598415726868 424 1234679035307622400 425 1255200731689453125 426 1276014101752980576 427 1297122591964219846 428 1318529681291716608 429 1340238881435898015 430 1362253737059500000 431 1384577826019073496 432 1407214759597572096 433 1430168182738023673 434 1453441774278288480 435 1477039247186906250 436 1500964348800034816 437 1525220861059482771 438 1549812600751838688 439 1574743419748699420 440 1600017205248000000 441 1625637880016447661 442 1651609402633062496 443 1677935767733827278 444 1704621006257448960 445 1731669185692234375 446 1759084410324082656 447 1786870821485596896 448 1815032597806317568 449 1843573955464080225 450 1872499148437500000 451 1901812468759585426 452 1931518246772484096 453 1961620851383362683 454 1992124690321423840 455 2023034210396062500 456 2054353897756164096 457 2086088278150547221 458 2118241917189553248 459 2150819420607785430 460 2183825434528000000 461 2217264645726151791 462 2251141781897596896 463 2285461611924454888 464 2320228946144133120 465 2355448636619015625 466 2391125577407319136 467 2427264704835118746 468 2463870997769545728 469 2500949477893160035 470 2538505209979500000 471 2576543302169811756 472 2615068906250960896 473 2654087217934528893 474 2693603477137096800 475 2733622968261718750 476 2774151020480587776 477 2815193008018896471 478 2856754350439895008 479 2898840512931149040 480 2941457006592000000 481 2984609388722230321 482 3028303263111936096 483 3072544280332609698 484 3117338138029434880 485 3162690581214796875 486 3208607402563010016 487 3255094442706265396 488 3302157590531801088 489 3349802783480297445 490 3398036007845500000 491 3446863299075072486 492 3496290742072682496 493 3546324471501322303 494 3596970672087867360 495 3648235578928875000 496 3700125477797625856 497 3752646705452410521 498 3805805649946063968 499 3859608750936750250 500 3914062500000000000 501 3969173440942003251 502 4024948170114160096 503 4081393336728891708 504 4138515643176714240 505 4196321845344578125 506 4254818752935475296 507 4314013229789316846 508 4373912194205083648 509 4434522619264252455 510 4495851533155500000 511 4557906019500687616 512 4620693217682128896 513 4684220323171142913 514 4748494587857895520 515 4813523320382531250 516 4879313886467598336 517 4945873709251769371 518 5013210269624860128 519 5081331106564149060 520 5150243817472000000 521 5219956058514790581 522 5290475544963148896 523 5361810051533500918 524 5433967412730931200 525 5506955523193359375 526 5580782338037034976 527 5655455873203353096 528 5730984205806993408 529 5807375474485385065 530 5884637879749500000 531 5962779684335977146 532 6041809213560580096 533 6121734855672990723 534 6202565062212941280 535 6284308348367687500 536 6366973293330825216 537 6450568540662453021 538 6535102798650683488 539 6620584840674505470 540 6707023505568000000 541 6794427697985912311 542 6882806388770582496 543 6972168615320237328 544 7062523481958645760 545 7153880160306140625 546 7246247889652009056 547 7339635977328254146 548 7434053799084730368 549 7529510799465655275 550 7626016492187500000 551 7723580460518261076 552 7822212357658116096 553 7921921907121465733 554 8022718903120364640 555 8124613210949343750 556 8227614767371626496 557 8331733581006741471 558 8436979732719534048 559 8543363376010579480 560 8650894737408000000 561 8759584116860688441 562 8869441888132940896 563 8980478499200500938 564 9092704472648017920 565 9206130406067921875 566 9320766972460717536 567 9436624920636699996 568 9553715075619094528 569 9672048339048623085 570 9791635689589500000 571 9912488183336859406 572 10034616954225616896 573 10158033214440767943 574 10282748254829125600 575 10408773445312500000 576 10536120235302322176 577 10664800154115714721 578 10794824811393011808 579 10926205897516731090 580 11058955184032000000 581 11193084524068438971 582 11328605852763504096 583 11465531187687291748 584 11603872629268807680 585 11743642361223703125 586 11884852650983480416 587 12027515850126170646 588 12171644394808485888 589 12317250806199448495 590 12464347690915500000 591 12612947741457092136 592 12763063736646762496 593 12914708542068697353 594 13067895110509784160 595 13222636482402156250 596 13378945786267232256 597 13536836239161252771 598 13696321147122316768 599 13857413905618920300 600 14020128000000000000 601 14184477005946483901 602 14350474589924352096 603 14518134509639209758 604 14687470614492375040 605 14858496846038484375 606 15031227238444617696 607 15205675918950946096 608 15381857108332904448 609 15559785121364891505 610 15739474367285500000 611 15920939350264279266 612 16104194669870032896 613 16289255021540653963 614 16476135197054500320 615 16664850085003312500 616 16855414671266676736 617 17047844039488035621 618 17242153371552248928 619 17438357948064707110 620 17636473148832000000 621 17836514453344143231 622 18038497441258364896 623 18242437792884454968 624 18448351289671680000 625 18656253814697265625 626 18866161353156449376 627 19078089992854106346 628 19292055924697950208 629 19508075443193312115 630 19726164946939500000 631 19946340939127740796 632 20168620028040708096 633 20393018927553637773 634 20619554457637034080 635 20848243544860968750 636 21079103222900975616 637 21312150633045543271 638 21547403024705208288 639 21784877755923251520 640 22024592293888000000 641 22266564215446736961 642 22510811207621222496 643 22757351068124827378 644 23006201705881282560 645 23257381141545046875 646 23510907508023295456 647 23766799050999531396 648 24025074129458823168 649 24285751216214670325 650 24548848898437500000 651 24814385878184796726 652 25082380972932868096 653 25352853116110248783 654 25625821357632745440 655 25901304864440125000 656 26179322921034448896 657 26459894930020055721 658 26743040412645194848 659 27028779009345313530 660 27317130480288000000 661 27608114705919585091 662 27901751687513404896 663 28198061547719726988 664 28497064531117342720 665 28798781004766828125 666 29103231458765475936 667 29410436506803901246 668 29720416886724323328 669 30033193461080526135 670 30348787217699500000 671 30667219270244767056 672 30988510858781392896 673 31312683350342686993 674 31639758239498594400 675 31969757148925781250 676 32302701829979416576 677 32638614163266652971 678 32977516159221808608 679 33319429958683253140 680 33664377833472000000 681 34012382186972007621 682 34363465554712192096 683 34717650604950153798 684 35074960139257620480 685 35435417093107609375 686 35799044536463310816 687 36165865674368695896 688 36535903847540850688 689 36909182532964039545 690 37285725344485500000 691 37665556033412971786 692 38048698489113962496 693 38435176739616752403 694 38825014952213140960 695 39218237434062937500 696 39614868632800198656 697 40014933137141215021 698 40418455677494249568 699 40825461126571030350 700 41235974500000000000 701 41650020956941324551 702 42067625800703664096 703 42488814479362707808 704 42913612586381475840 705 43342045861232390625 706 43774140190021120096 707 44209921606112195346 708 44649416290756405248 709 45092650573719970555 710 45539650933915500000 711 45990444000034730916 712 46445056551183056896 713 46903515517515845013 714 47365847980876545120 715 47832081175436593750 716 48302242488337115136 717 48776359460332421871 718 49254459786435317728 719 49736571316564205160 720 50222722056192000000 721 50712940166996855881 722 51207253967514700896 723 51705691933793589018 724 52208282700049868800 725 52715055059326171875 726 53226037964151223776 727 53741260527201479596 728 54260752021964587008 729 54784541883404679165 730 55312659708629500000 731 55845135257559364446 732 56381998453597956096 733 56923279384304964823 734 57469008302070566880 735 58019215624791750000 736 58573931936550486016 737 59133187988293753521 738 59697014698515413088 739 60265443153939937570 740 60838504610208000000 741 61416230492563921611 742 61998652396544982496 743 62585802088672597428 744 63177711507145359360 745 63774412762533953125 746 64375938138477941856 747 64982320092384428646 748 65593591256128595968 749 66209784436756125375 750 66830932617187500000 751 67457068956924192376 752 68088226792756740096 753 68724439639474711833 754 69365741190578566240 755 70012165318993406250 756 70663746077784631296 757 71320517700875489971 758 71982514603766535648 759 72649771384256987580 760 73322322823168000000 761 74000203885067841741 762 74683449718998988896 763 75372095659207133038 764 76066177225872107520 765 76765730125840734375 766 77470790253361594336 767 78181393690821722496 768 78897576709485232128 769 79619375770233869185 770 80346827524309500000 771 81079968814058534706 772 81818836673678288896 773 82563468329965286043 774 83313901203065503200 775 84070172907226562500 776 84832321251551870976 777 85600384240756711221 778 86374400075926285408 779 87154407155275715190 780 87940444074912000000 781 88732549629597936271 782 89530762813518000096 783 90335122821046195848 784 91145669047515873280 785 91962441089991515625 786 92785478748042501216 787 93614822024518841146 788 94450511126328895488 789 95292586465219070595 790 96141088658555500000 791 96996058530107711436 792 97857537110834282496 793 98725565639670487453 794 99600185564317937760 795 100481438542036218750 796 101369366440436525056 797 102264011338277297271 798 103165415526261862368 799 104073621507838080400 800 104988672000000000000 801 105910609934091525201 802 106839478456612096096 803 107775320930024385858 804 108718180933564016640 805 109668102264051296875 806 110625128936704982496 807 111589305185958064596 808 112560675466275586048 809 113539284452974489605 810 114525177043045500000 811 115518398355977042566 812 116518993734581200896 813 117527008745821716063 814 118542489181644029920 815 119565481059807375000 816 120596030624718913536 817 121634184348269928121 818 122679988930674066528 819 123733491301307643210 820 124794738619552000000 821 125863778275637928531 822 126940657891492156896 823 128025425321585903068 824 129118128653785497600 825 130218816210205078125 826 131327536548061358176 827 132444338460530472846 828 133569270977606903808 829 134702383366964486215 830 135843725134819500000 831 136993346026795848096 832 138151296028792324096 833 139317625367851971873 834 140492384513033539680 835 141675624176285031250 836 142867395313319356416 837 144067749124492083771 838 145276737055681297888 839 146494410799169563620 840 147720822294528000000 841 148956023729502466261 842 150200067540901862496 843 151453006415488547478 844 152714893290870876160 845 153985781356397859375 846 155265724054055948256 847 156554775079367945896 848 157852988382294048768 849 159160418168135020425 850 160477118898437500000 851 161803145291901448026 852 163138552325289732096 853 164483395234339854883 854 165837729514677827040 855 167201610922734187500 856 168575095476662173696 857 169958239457258044221 858 171351099408883556448 859 172753732140390601630 860 174166194726048000000 861 175588544506470458391 862 177020839089549692896 863 178463136351387719088 864 179915494437232312320 865 181377971762414640625 866 182850627013289072736 867 184333519148175163746 868 185826707398301820928 869 187330251268753652235 870 188844210539419500000 871 190368645265943162356 872 191903615780676304896 873 193449182693633565093 874 195005406893449852000 875 196572349548339843750 876 198150072107059685376 877 199738636299870889471 878 201338104139506442208 879 202948537922139117240 880 204570000228352000000 881 206202553924111224921 882 207846262161740928096 883 209501188380900417898 884 211167396309563566080 885 212844949965000421875 886 214533913654761051616 887 216234351977661606396 888 217946329824772620288 889 219669912380409541645 890 221405165123125500000 891 223152153826706311086 892 224910944561167722496 893 226681603693754902503 894 228464197889944174560 895 230258794114447000000 896 232065459632216211456 897 233884262009454499521 898 235715269114625155168 899 237558549119465070450 900 239414170500000000000 901 241282202037562085851 902 243162712819809648096 903 245055772241749243908 904 246961450006759997440 905 248879816127620203125 906 250810940927536204896 907 252754895041173553846 908 254711749415690446848 909 256681575311773448655 910 258664444304675500000 911 260660428285256214216 912 262669599461024464896 913 264692030357183267113 914 266727793817676954720 915 268776963006240656250 916 270839611407452071936 917 272915812827785554371 918 275005641396668495328 919 277109171567540021260 920 279226478118912000000 921 281357636155432361181 922 283502721108950732896 923 285661808739586397118 924 287834975136798566400 925 290022296720458984375 926 292223850241926852576 927 294439712785126086096 928 296669961767624900608 929 298914674941717733265 930 301173930395509500000 931 303447806554002191746 932 305736382180183812096 933 308039736376119658923 934 310357948584045952480 935 312691098587465812500 936 315039266512247586816 937 317402532827725534021 938 319780978347802862688 939 322174684232057129670 940 324583731986848000000 941 327008203466427370911 942 329448180874051862496 943 331903746763097677528 944 334374984038177832960 945 336861975956261765625 946 339364806127797314656 947 341883558517835083146 948 344418317447155181568 949 346969167593396355475 950 349536193992187500000 951 352119482038281563676 952 354719117486691844096 953 357335186453830677933 954 359967775418650527840 955 362616971223787468750 956 365282861076707076096 957 367965532550852718471 958 370665073586796257248 959 373381572493391155680 960 376115117948928000000 961 378865799002292435041 962 381633705074125516896 963 384418925957986485138 964 387221551821517957120 965 390041673207613546875 966 392879381035587911136 967 395734766602349224996 968 398607921583574089728 969 401498938034884875285 970 404407908393029500000 971 407334925477063650006 972 410280082489535440896 973 413243473017672524143 974 416225191034571640800 975 419225330900390625000 976 422243987363542859776 977 425281255561894187721 978 428337231023962279008 979 431412009670118459290 980 434505687813792000000 981 437618362162676873571 982 440750129819940976096 983 443901088285437819948 984 447071335456920698880 985 450260969631259328125 986 453470089505658962016 987 456698794178881991646 988 459947183152472025088 989 463215356331980452695 990 466503414028195500000 991 469811456958373770736 992 473139586247474282496 993 476487903429394997553 994 479856510448211851360 995 483245509659420281250 996 486655003831179257856 997 490085096145557821771 998 493535890199784127968 999 497007490007497000500 1000 500500000000000000000