1 1
2 7
3 65
4 1495
5 31226
6 652346
7 16721012
8 381369904
9 9009351655
10 233083355837
11 5373732732783
12 130821770741989
13 3240495708022575
14 75383547521530003
15 1859081645190913254
16 44959584675029390497
17 1062939483571455261657
18 26157625172488038594686
19 625911060694680592172120