1 4
2 2304
3 367500
4 42467328
5 4381392020
6 428652000000
7 40643137651228
8 3771854305099776
9 344499209234302500
10 31074298464967845120
11 2774871814779003772844
12 245741556726521856000000
13 21611621448116558812137652
14 1889376666754339457990201088
15 164334311374716912516773437500
16 14229952224148968238360477827072
17 1227379449213951070744707906662468
18 105499134571308216321140935524000000
19 9040167112165482514353468472660963276
20 772501478285522136076185659274221322240
21 65846862144842486711303250457151906572500
22 5599960141011693867047451359309766529469184
23 475265792406923298561649923492631644509452892
24 40259319354635003924327430199282649530368000000