0 1
1 1
2 3
3 120
4 151200
5 10973491200
6 73004442255360000
7 64942882916646518784000000
8 10615517921765466641283416064000000000
9 419534029722194863260820186269027926016000000000000
10 5103425917047830280023316797736216735574814664897331200000000000000
11 23703530764135810396389493432601244983505566917199862591572617986048000000000000000000
12 51065339507092830957036428414601858518542497175412459986692839210212031187726693826560000000000000000000000
13 60929631309886530839933380428852559975533387693811188668180517506783169431557024893310152355486975918080000000000000000000000000000
14 47389628642534069395908717326053295608247091690771379450869285380367804075964167523014411072088109918084019706586482039848960000000000000000000000000000000000
15 27933854495266407928289916370582913085455636254115218150982057495390695336382394439325843729318898010219696045219809862791955725350345239829491482624000000000000000000000000000000000000000
16 14355973656491146827638004051975967715503775251095756038091878465144346560214586188455148959995319764939603245797057978391666871809628140938011931649692860847934073804758712320000000000000000000000000000000000000000000000
17 7332792881565228026539647428295092860656244500141974708809238461650908944620529596676822941771130742619214359645800338791273480886837580440875078974477594528102918653319671577803062913315670055619185868800000000000000000000000000000000000000000000000000000
18 4209490769559807537237582133860977281388482791701906884447178926887993837522068731500570439527108726361651369098651070825995791324007914436586590406696362321214238344852257340455166818775176535608526304574707138945651806143721368453120000000000000000000000000000000000000000000000000000000000000
19 3049389031158819320169556413952461468046376847288323129375927903846543441635104825979424287732662899123620388739350977630205643654376781658713836702765560710527742723785958884083481320361584580032829914859214318991243813543538550558068325270288068567437155979390615552000000000000000000000000000000000000000000000000000000000000000000000
20 3110053893863725644405801434514013291412026428783319872588726770812818868726111101412147671142061719320900573951684814078708181096430187173008331032523915402924662016534170442207709833128043055325014117603890472105921065255686216829583227003984047831615002236678181458594851466404427289290805349231288647680000000000000000000000000000000000000000000000000000000000000000000000000000
21 4954245745373809926162976431194810846740753689032345805117269200800301104420515674797385238790800958707615158176548569593681563983954764196169759175578386245275957509811733647876683034275215342504082677395104908523281775746806147848096641834807269522064541136603743538836258928662211155370508193173673292052684176669675176358897801984938774364160000000000000000000000000000000000000000000000000000000000000000000000000000000000000
22 13605093635789059798887845312638579476452511215024914673669947417454202168517079007270011894134256148093259925082655381258077992444669429440040868616211174607923750625233370586932106694149072182206835978606292630871086385742747742258884608391287315947920800116249843816584401724930703580312634475697933290424175580776337955015254627988257812052048486220435398322742385584196994328806031360000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
23 70759631121560777034441732049823768634667291217032480105526299721614661621451201985980966795774719349877265458134475908979871908800529065711455397600344969093467596668675107974914214928240213243473252167349631477804350660966706128422637278974585160111567215970096140646606308434266324690349869278209462773341265896753023054888754659786446490636555010484426115845759324253672357858453018928426187771339704536299412538000861815845683200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
24 762503548699691043270882963310089693700397227426835348175066310151873402552952576757074267646741720596595361661295466561079268614324516203909812488563067185518504343248757762169666057695126459149951489091752691994464062002166205529512805479142472055364006043993568462473226360445898781667622145830479483834484355107796262528718146825897249758106338451133757558242250578355243479033675477433498231513076916433621626750762703180947161772935363971433502893595735317616849360168943616000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
25 18552683197431679231811692021932910482871638732304784312410667603203552757860131304203024939497983452900261952162418796935496209967038529107672303018462411738267325055443850951310767474113007033196229151004841280317470299415854150100351909914409309296860633991219650779010521633804047076638318237731051781843137202181609096430708564368261211346133571643035730202848733917387350203561281552109983697912414974176989726238409893306538278310188565677305805133988544636792627685401779430740129502913901623621345852558633382947537806793113600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
26 1106823647359076595934602516366875167117440864439562902170235423053169333613274334274353419032768639124131708914571389884692548004844062463507754421814102982459455139191880864801565533037934498923307473035495482198836535410807551752664429971990199744740944086138640599647455420125910823555404617295773501496157817212295313781143437650091802733917089074580144249176337850770450980299015861850428843332661949400452144448116158826191888581265117310555724464253192423848488123722012020105795675744210563201095055022264846912653496252201416859550573792970295253720533643253916599023622632243200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
27 175242292907320925912872926188181088218716437064208918489041398975733633772594127073505358016966426849970529184331208231227543873229522088889728108620929765463319617144981741469325202742304207432302118619429727474591475448864706775071424816382348587555289542579101245720825026156986092702008988747939146034004553704897907512570151059122381699887742020041549639111724188809152742595993464149889433375006871209575595806148603085141083020431922069058055468833705992689728119019388813047241069367081979215084662290562471894264981255991238851726561421795040109457124629562441565437277141548148849214008660145501810321816968355629754129232780538675200000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
28 79462386977545546594252804039644715049727114983718268810816155589037727333129956534590872247064764527333618659659735594247892753510169246866280788946325048806239409473545290072207618631024091731473777749004899372341529130412329311573851268633679808201679513667582612367900087449549683057093287692094489276018528724962159392893299475845414872599304024275879778819342715653120308686430978653783004736622638833222163444232743884702408262683432045942671968343771141899067115535590406350992403646373146398087199487144682404099482767794549249607439629540985576659278818519660874789694225736076945097367140551898147064130539369059004546050567840905155932665118606010529138160989533446020000721484565767520256000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
29 111047095196703171021449784571593006138403479714882135232577416148829975903371639648202249813357933748210916466773173397569143731891397228016743134684237281394848635780667108574195048060073568264931426242637983959803970555159861109114563026806641251560057843457994177308073280281823335851472827754485899516027473996910861695727413523949303010554644642728107164257221993579155478332877853808524528902748853114825131997947733714242740863389720246135127519452054931792044180204984527816854521962916527218847832907409858969283139684052587310705368383066359329081121771973107645566767001556482242369916462410549565596000791864508394786248148405845789778928137883532943375235690960209045600997534490563858481062203481508954699599526601822841371187256614949433980663889920000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000