1 0
2 3
3 217
4 91140
5 128843140
6 511508441781
7 4960069104562005
8 105468145309870490840
9 4512934309457492170923216
10 362415672451851793780617637200
11 51563823623409518633102950412670240
12 12385351313597469698382588100678714628496
13 4820635319989024031657081162174599017557318112
14 2935365860348930156780415289260087736355486084639088
15 2712339967911982791040673504739437159219951625295204630800
16 3703151194299448034001338029130572661277540244499009044862640000
17 7296869254780738183190823193354125283833581595666113801413606896414720
18 20322455419825393440271997496179545406565973039837953353224026604458996034176
19 78522007112696941062992516545859739550350286787747689323261023328742852129745082240
20 413907384661216874298677113669728031850767935124550776977945277290493459972531344032793600
21 2931804657543735954171776094607078172648026203661817112815146230364280320328896835855043980352000
22 27524333678067261176103849529542605796721683309498031478772586469127730963118265992562387128935760476800
23 338224605852015849945125486730976456307256434150174181143664357673929088382861768682624390837992366643616886400
24 5377957502451322959973563420179764944342608167080059897600323527899042197078269603688858451158552095719647614477474816
25 109490211763481390131471286235279709469553185930233231851466307192291385267468388423004379692511345974503502531926607535360000