1 4
2 1314
3 7128
4 3081302
5 4009568
6 5312966
7 16834447856
8 2462344442400
9 289274033242208
10 46671783125431818542
11 221000817555367050608
12 618811172463743796896678
13 13954866972387224169218132
14 176536110349401666017009273532
15 996528450408723697487070591774
16 1546065593808844709467882659940250