1 1
2 4
3 20
4 276
5 4324
6 229348
7 13535280
8 3023313284
9 745416341496
10 730044829512632
11 786671485270308848
12 3452664855804347354220
13 16652005717670534681315580
14 331809088406733654427925292528
15 7263611367960266490262600117251524
16 662634717384979793238814101377988786884
17 66428994739159469969440119579736807612665540