1 1
2 23
3 632
4 20592
5 734400
6 27705984
7 1086831962
8 43880429586
9 1811403496610
10 76104309064345
11 3243585449869690
12 139894941451780572
13 6094362820563358094
14 267775378869795256077
15 11852898175993602480090
16 528058236407010277514014
17 23659602519291709690015986
18 1065425561844215025805015048
19 48194234982894429627754468396
20 2188896276450899483297331898580
21 99780084537305981223867783968584
22 4563573238662944971820692317949842
23 209354265064450258288879999788851770
24 9630823454710259799551636526395417240
25 444173330041817500129038211108936804074