1 8
2 352
3 14704
4 609961
5 25266305
6 1046229704
7 43318295565
8 1793512771275
9 74256503785519
10 3074423327838949
11 127289505511741394
12 5270131676800319948
13 218197773791764622997
14 9033980715508142596386
15 374031347287341441297064
16 15485914021175131273848616