0 1 1 1 2 2 3 6 4 24 5 120 6 720 7 5040 8 40320 9 362880 10 1814400 11 8316000 12 37920960 13 176833800 14 852972120 15 4277399490 16 22346336880 17 121693555905 18 690665206113 19 3742590924108 20 19625337285660 21 101084160732660 22 516806625700056 23 2640952527095376 24 13549247936670720 25 69980674261717152 26 364407979408234432 27 1914027386715067968 28 10059095264918916544 29 52700881237144101600 30 275071870308640912984 31 1431440277735093601548 32 7435747793250961049716 33 38603165556759300023844 34 200493384239944911672113 35 1042468476146094296310625 36 5428513736665949357109126 37 28294803640307644203714138 38 147513551333779143420018652 39 768853957818754598280857688 40 4005442396393064935214736600 41 20857102134479055225001419072 42 108570724941324339838471259040 43 565077896847330479262180584352 44 2941173031992238454096872667296 45 15311258245247636295439808514288 46 79723964859829874307495782623280 47 415172262166221344793748148308392 48 2162178806620897171423919530114868 49 11260221676069807095221242594759246 50 58637568739201166985467667035492060 51 305333353308251573501915521122322097 52 1589820584404102450151737045667233585 53 8277702381539044922286053643849748104 54 43099551102715408287926806539288564360 55 224411782411954004506253708317264042344 56 1168505672913893337222252487283089449968 57 6084510281174038156667571806667736888112 58 31682918071454125595538362804541605880352 59 164977477713490772349802136454702169466496 60 859054727933109836786221403446699286730112 61 4473140020044808781412663219342708648829632 62 23291650517690408829173204626302103643626464 63 121279089859596762879846353311865945546308496 64 631497202986146179638011554665905303620544080 65 3288199347412890033124205185057687614602371112 66 17121687476549481020913473684670625634493228184 67 89153108545824217891421426637991465134040831608 68 464223664027182377902414400067426032819845030689 69 2417231266826500436652420236299847476487268777745 70 12586608794414241950827394282531049789262087190266 71 65538820780307027122448261149447778994465709077918 72 341261989252131244989796621229205770215634173650656 73 1776956731223396790382017923830600805565659592032568 74 9252640905773885328503000339955781471093207803110832 75 48178657960969208615754360548256296562482486362912752 76 250867225650073162592600177077320231172749526779695680 77 1306271297595729538606628788732131553691880944328570624 78 6801786392273265580488589913560506212370427889652042240 79 35417070532737244828605052039147968694375694500233444960 80 184417546678859181085330488783397071869173928140754597104 81 960266450869485627799707670208075247604157531915169914856 82 5000128697457248615618030001966790234299633680284630567264 83 26035777377476280588306127841163724234973019918416578646410 84 135568844951230251133542820897864050814804081357038953745688 85 705909872793373859098696346701247507679722065329016496222337 86 3675688065175152992156739571725181672927661188458498818830577 87 19139389230158260977695914104198286951777061052704488494167988 88 99659229536287231642903326628732826617312126466450977856159300 89 518927857483964454676082323898961746626472635635509191578296220 90 2702069041559374956288243665910276036680607497393386770172951560 91 14069733977203469790848871333914645872154187652444129600803432992 92 73261417511540287545799784548957876655680176866741886440469856928 93 381473820626876123529305066024261677573797684771658056576691492000 94 1986342598416514649885969492157755574468161196426552860798112896448 95 10342929747856802014971754361526002494382924714915455323415707087232 96 53855863984437321522054977437500745759292430465058048005163282146976 97 280428678303924803341613162879167356245860479191942024958534697213328 98 1460198360993583374403524026575220961909378774913777564369097556296168 99 7603285353430698150164682347224168468116807893101632939044737747842900 100 39590475982444136113092143539014850125345987927550539179180771526011500 101 206148488479190687528091153620604889187462124632347797446957105065790588 102 1073419757188791517518220277577100118485745401510176641342875357915539601 103 5589320491899405779298961516176862958888532648949243839893215758612185489 104 29103715760341293648416845385504774838605454384602843843904388027491042782 105 151543693419613378953117755588700625328924201700582301538020024813927586258 106 789091373498640702303406329437992738803006406628383829296049903407338411108 107 4108816293901707322017156236809273242384750645100751635326198619816963592792 108 21394697658225376795271564666301359031675521642932534382638208239304170569816 109 111402665754579343310270620718160309375156790272500637569197638588652525857664 110 580076154213028533589658902394495832567783571303869878367864736722234125985376 111 3020469413950188244615533457411144631303504402995594381377014427468741902525088 112 15727651289710268605969957019206967063360420092517444963332129536659587167881248 113 81894229357890002151199087029053863255061411095859454769178909572019389943018096 114 426425069862127830926329032082722483266064285222082919186982157883152232227979520 115 2220404802910817017730426512465172084399606421103015867613977066790366280575289416 116 11561697090402702888265358704032825948896377294959371496844535008771908492060443996 117 60202013374328897791211148380939547361198571716374006709087359470487360929158186870 118 313473219957578554898269565236094804467132136929969374354279258382148555838740312612 119 1632262014769188737725435210989358547333455779007551622753209779695519119689427619569 120 8499224543973134956575197522974789913009249604103088664982378396913933179214977124641 121 44255650864746456092215888953172605631318891206288753781693205608889853539354850849744 122 230440156411967596979288018077558439817850304867006342981984782525799397820316588825424 123 1199907009503084468422413625477633712671901383453869889897463416952145666756982358485712 124 6247942432406447664651308685188073741495026864592792908744586796887529365454645517227488 125 32533174928454355739454199475528364853033984777350396687459855414508570463834297277254304 126 169400963980089879646111171958211426505497531228132089127629004042336003085698946400812992 127 882074579606938322731450735506892005479789993416827922626303351546601885456090359300507904 128 4592981915412138461573079834365120635955547831152498665227117432643036351332001032595923712