0 1
1 2
2 12
3 360
4 75600
5 174636000
6 5244319080000
7 2677277333530800000
8 25968760179275365452000000
9 5793445238736255798985527240000000
10 37481813439427687898244906452608585200000000
11 7517370874372838151564668004911177464757864076000000000
12 55784440720968513813368002533861454979548176771615744085560000000000
13 16972430790072694934938157854257758698967290083702175348735860941628087600000000000
14 222046261244808869776040900239313953120666458401987626347805929809038681543479663134628000000000000
15 136533977301407891933442104926244198063428024006165144176391889390560558563519838032348170835518251545480000000000000
16 4449527423796650148289506884988194749892172120754907010294674098566846459885606418470419707268275139434027833558992829320400000000000000
17 8555374907400018734590703897900542786293799807338937728007934103606309548711476254526876917093700466782847728902624456524549560880704958588028000000000000000
18 1003446074811834497844727154376839461698253635606774748399244854570843340308380839850836389420178226172134845817247537346613672115427456389320397459937386386010291560000000000000000
19 7885401915040740966417057493150157201801306061692258887305905328427852039660773182712906418220562737759502119929084194214863126094210671410784720613774426940625001766399905861290343007480400000000000000000
20 4399587690360492728063864590906239422361164817837627390758357530098254460539800449067587941550645474994226923285223232142008641625881492909483406986265563510708606470885425672762472792894155126586521984199424083356000000000000000000
21 179193801396770583569979420446728283547168432183204556653885821107609543651534967283340533473065912246616635130069805863299871808607424337621170483398415844931070127683201969261845807254909254710403910656562206479378834117545328390872319165320000000000000000000
22 576581997404202632322809334646654642271115717362639172648681540066771078826174120255932755429237468345653760923667071261422977750072222379441464280729689539652115486052386802306349010743020866246617472240409667800800226801408598726403111166566284702693247423750785958771600000000000000000000
23 153984591891908682100122365384816983251480508076756647408034429001420539679588396157977730449384653835515679710552624622497933496787507304392705182284082422982298549376879300068978093484773134833854408773434874927514583486131899599742831029633573961454271037293776240700293111021130324022695569526056764000000000000000000000
24 3660020020692881290035881301773602637040014956490177429099271300922319000239722586276429799673521912915957710265507563878273486834931028521810079391290431278981346770379559547189120299609830779258149390459457282377285262842931424781025057016814387154208077853046470369276534181523365880842046713229793027594360245617290003759264563108840000000000000000000000
25 8438424907108720528999188492074793896284361692062600164856596421545041779587398272799117536076278435546483602622965577511944411407221780433024155587779438032887180156838275287776107425250085407893198551006048780961675432344870482167593779870084356201316297841380244327062147476526748726947576458107969161581295820481139144056298980464282042605606006583903236226735740658800000000000000000000000