0 1
1 1
2 7
3 406
4 132724
5 164176640
6 602351808741
7 5562418293759978
8 114601242382721619224
9 4801114002903931560293544
10 379957050243738294456427057200
11 53499490664883668314419655562118240
12 12753041531161741070937921930120292019856
13 4935723398835626917871375043884420306584417584
14 2992546070767328081678112461859627838734670183069872
15 2756002502358941896830329473378806486929650473859808556000
16 3752970362116359125404109333072253967585816799661216182893334400
17 7379732527969134356526489363010094654652243616772830427712651406849920
18 20519012219842253776755992446853001106094544642323685333276208729532062517376
19 79174068781677733726591729828674900645518723468251555105512758493392173817582087424
20 416880096366843911729680917386450423450150800597245356636717662922488517637703707679411200
21 2950136952046765663729261101100764242898087952216602177156085485634863276666190773141050283840000
22 27675084852602132097798348294102069839616046519886213739908752851782703505436770375629667206958277827200
23 339856237937817082582261332511938429842847576679291941202123667654256905200224125612869475227622491345595884800
24 5400925644231150597576708289162870087656621808048325659775664299745783622944849830456423171677062160445549068240567296
25 109906144351274430975913799797366589900401406517450371389485914540212277608479406454894077329353062210147521462444676767360000