1 0
2 1
3 55
4 27636
5 45934340
6 210668680701
7 2310106618930215
8 54450121092072227480
9 2538708180710780880644304
10 218999995866993338639652628800
11 33082630485031588732233929380223040
12 8357144767918620569086886647914789979536
13 3394618564186652718392869742469567004857300000
14 2143594313314907320662114431824656898618346666487504
15 2043456212591987307071587828235633657390027298042408966000
16 2865978693687558200267755493443644672076741318155773213926166400
17 5780593016898154268320947532034470762965501557976856913024590746654720
18 16430613715827655967960726586954290495779391454075517585855102294643393229696
19 64628420821511350967714771295788735893681223222115773779398505878732839495460026496
20 346074758244244253271744870884384545804439255502986873201947166047723528120360791275596800
21 2485727621515282904982051172960832331418112287386947797584859650824485514879863758455733035020800
22 23627473754149040477555506552280425643393782178274681825919455957752874579561677960938342922236976476800
23 293569952579518604702600718876601901649751769659298323985176954239626787881520705010534980226277167233447139200
24 4714458830368796358078397052985473396194176583345811856113267636835530297920556041122790824255825183861501909761719296
25 96842406325189994022837897403831064612323081383135028014257560653555655935329224193578706738557617451037377248217482343680000