1 4
2 32
3 1024
4 80511
5 15594601
6 9716967198
7 17330552348004
8 86052358301456560
9 1193370539733163272100
10 47736311347811120780540634
11 5427560264549933547128560973449
12 1747506522236821289436659004322720324
13 1595404457119882609863473124268304262174025
14 4144132813084868558154511452048449291654974739100
15 30574334869065774886712376463926878904422077772015630521
16 640348797885838184924223532008386067003870481826154771767262924
17 38083506725083470768383198983469828427130203233960843233198430275249969
18 6433847002877138177411788715553600849825724042800110686587706966678258781407850
19 3086944207197426380767740465877685589082450869758374934405576737628446121683712668000129