0 1 1 6 2 720 3 3628800 4 1316818944000 5 52563198423859200000 6 327312129899898454671360000000 7 428017682605583614976547335700480000000000 8 152240508705590071980086429193304853792686080000000000000 9 18519311967783166520148611995625183290053887455979435458560000000000000000 10 946169096805856316430600131450457375757595013520483475095285877625480806400000000000000000000 11 24460379328440677376949980468879753593355485815018048993561848690234299278170986705632362496000000000000000000000000 12 379410081502994673180106630544777811100893896263826303109484380669502937140229770396760099568786393170983256064000000000000000000000000000000 13 4131346845658695807717538247669159551255446080971167670393578654025607186838951117086933030239001438496336816047334889253522638897152000000000000000000000000000000000000 14 36528385522901458979256705710674864660622129130638005294767590614624690437084395054772137044803853025970498567084914283406637418631494290075838702301722181632000000000000000000000000000000000000000000 15 300367020452427352406827710103185803736956849649450945353503697565447094670425327013913853001723792905204867721894663170442890128963079928258074878343540947254946145092851272408797020160000000000000000000000000000000000000000000000000 16 2608182240804592687623664824344902157744310913017644091031036543108975328692757866923427340650942260903986890254526292032193525785208672205894370632052820822877649929790377836032161809628531673858109494466859289804800000000000000000000000000000000000000000000000000000000 17 26950733017534435481510244078718270865414799576288096307702080034815355484327794717478023411061068824309612198685735363530266064374820342684569638085273083860569755020528780021475836115766052002381353504132933344191809344892753655103501169443471360000000000000000000000000000000000000000000000000000000000000000 18 370943234880905508470680127234448658355661043130409135135827409085222518397436538397312841638488542032502752924745194378010467429413262749058578936186882196053268032815693460301084636061134827562618945300022531506844061284713292115123229936092908686595161231391036721250819337355264000000000000000000000000000000000000000000000000000000000000000000000000 19 7566456363918636918448056774706264206207563561731028263307703141167935514660420425628485969667487374826285184836250356538021409394395657113901240231996338685382563709519924768061981073010130735334419464639463771932114561342847927309380840121890195187487927033515312915490616963923270255231275266462271264256491368166195200000000000000000000000000000000000000000000000000000000000000000000000000000000 20 253117082881330853817136404481427103405462237162418256774867944019509966107151764422592342017398094731909870775866591275300324369705610678179227333649802641084418097408293024196683326162601471974284255174782250214492417438121020260640195773930791223665495949029605940548750357378455440066375849258383892456476011935870978067003208299627572390655110819076269670400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 21 15292135148109401730905107682463749593539662451843509292407493696860740623626726970599466501525488028631188351437406457605039297390118454929238062628126723194667017540271510424958375384549637583125689698081624369338412586947412760773598070724086463310199135436776203165618093546258706998404266609824342220169761777929760475114980254044272844089144084822688332588681760709975339028585725713620813935856844800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 22 1829279168191915541176271947453484524998891570962289313276868821717042482783230172208287631611305035409155822196559076251333322249497239779508725459900226182856634349128462731300158858746272247870391649314709910695263543346998178918033291215552625074896316635060383115388638451565444676885628160545997878024675341730324366933739055445732695854079732938524479349522569273254937998351338751042755978551339966498276241531092352863521550718336813076840448000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 23 473094108106646611550013062017042542252656849662006723113249326317615940154992274219379034893691436327325843927736823525675327158562521889100585433196852172027236170791848134323951738750649114415175159345959272068244627599000469803160206116556487061404943406389715879247037435519353241637248376133984120881472105112927865293651074679471843880793777421570543735304795890357546387669955454609473683212134958349451163670875836972156703120301857184599276448091791835455676014951024312546208947879291125760000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 24 287774565942740292810774232998742294340722956142550943455117608490696694739743665336908897846611429858250641188886406866292085548552956129247085310055528934536725171334949753737090618022368347672457472156877032179516145516583111665902739113970065624427458055352335186034788460242157267358514992712567409105498872922474600626967248970720554213874148881095347814135970386657561806597438471593317338054451499512315208117181349684103845737220325534837754521412775762598357044153500656074565470068953190240438814413557380176344351558801676916918505389319782400000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 25 446372525952920903338669484779513000234445877857824086831539559661476009935851444570992697542229461394639993324117644094655668795979965540665015104603615916886891978737761314711490103926722150841579045371448984169984126182147070167170961238489170054811280963120204003439527018775060359780719027678495244754490855463943759640383514481234309106645765186830486232087434879080187873563981814234906377263440428645914046245520495875552495011938341828686791053013340454574341332779390343669328672175146988774637012102205818686238660104865289896527905049044035558125217560516951521808205169786739252500517427662028800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 26 1908190449659791503414111837824262834149968861801285830578153132498594111114392185226887529924126041892727164912794894631987504012253806264254635257063726474070797850726435127971938922927332256674180126867865812324927439802496662358389032022923474583747455662552397977792276201823004432286198882263239333686019786648445643128946148282288388719910714613410215373103110109011535597787587978821788451341634502134757552056492686571711754801868445178272420961222591133904084026907164974852074274241589890951380078554897456615257962974242655135817387738629574547698965742701652149529861957065385067200198071272960358759862702843021379412198963443492032805051508912134553600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 27 24227155624479270388395401892771025893981997648050098569929073405564664207551915949724597758803946622431011303069447436392498186338084001410216925891087992246882619621618033828822267352107140618677205257305165592846771809202742198482147126788309813022185593044808621488937775922747639434054987278888370372977171806768198627711160551732016115178709534867516223178689165531919917200243050693921920512856119455395707368100883337021798544060671691539765903603633919406395402980463510444932886261817079423231457801022927332689447055816197885215849333148232579974148290488631717086057424962499231242572968568947533773325378270845292860912599623635936078386546322307917786193458925389326265239005125738273262936197138096622638465024000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 28 981851985825404709803426020648162401717634430264973491784521237874784438369690696642225816393485876353077426093105437325695851641155617912623860500204811487778184019785326040160458008130772218590591582378986441187533543643109114758630978555316433315507120605504936034704802196159327127763186698057665340605361718799718039934666121048707158844178413715775019329147799960815615716828505162369783074475452465957268189864954282997134830516560621876946980590471528417167955136289635242757134641934106618898551220785219937598975576206403876994103272925430298127490858143553072590948168672319686407732216190292067760059395765820500203629247966984438606331201870982823675773072610990797855089382736001932122202570857401481700354936714096384868117852322801273519739913532420875239653897484862750720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000