1 1
2 4
3 2304
4 24964
5 73441
6 1560001
7 132549169
8 1626428241
9 147805647025
10 3518227981636
11 120105730444176
12 1760865925304929
13 1455206977344160000
14 23275351872778367961
15 17074391403452830178209
16 26164085055965187661456
17 37159616101199155480921
18 3717326681397346072334724
19 32891508213753527846440969
20 43557217598969381852090329