1 5
2 32
3 172
4 2836
5 91416
6 5932132
7 772063340
8 201054032608
9 104742810130844
10 109165192335096960
11 227605696416524730032
12 949334416935490848158628
13 7921224347549868400719029840
14 132221576468713050783073932552152
15 4415188572464208850374035296009487268
16 294939601134944029533171310997297436239020