0 1
1 2
2 11
3 195
4 8969
5 1232795
6 471487297
7 516844071813
8 1603508113421239
9 14148460147460008963
10 354360105981877906958557
11 25210728065407321182797745205
12 5093486498660018140333056634922039
13 2922645889165873983331077924521631690325
14 4762698664924645025309961091697853406237704076
15 22042020289098507163379200625845788987886756120510915