1 2
2 16
3 98
4 1309
5 21145
6 612439
7 28188778
8 2088382007
9 241159388724
10 45610488555258
11 13703703085638203
12 6587710602249205713
13 5068113112003743826155
14 6252316203337352775508286
15 12328579353391743094045507093
16 38926174762232177284346941237464