1 1
2 3
3 41
4 1302
5 96831
6 16932816
7 6978332618
8 6787438272198
9 15595829208171337
10 84713253582265127190
11 1088296274542436098185362
12 33079232010276428576508643620
13 2379573338713223879592059518246838
14 405205041406748690573588532920300955192
15 163365395198221285547418366578607164870052522
16 155961619115192947267087261642216049439995674088700