1 4
2 24966
3 263736
4 1401992410
5 2040870112
6 3054955450
7 346739122490032
8 499159078330000800
9 539391065522650998496
10 25318239660367402306502991202
11 251882074412384639674100925616
12 31734804589156174948658730855096778
13 3209990334856119248883461357431048564
14 3910080232300154696097509520638192488259772
15 51093847707301512612804747358603182660735186
16 2815367105758637822489319169280367159179388574750