1 0
2 1
3 6643
4 1422773
5 5415589
6 90396755477
7 381920985378904469
8 1922624336133018996235
9 2004595370006815987563563
10 8022581057533823761829436662099
11 392629621582222667733213907054116073
12 32456836304775204439912231201966254787
13 428027336071597254024922793107218595973
14 1597863243206403857787246920544522912361
15 30412638162199251273509758127730300026189
16 32345684491703244980406880704479906642045
17 24014998963383302600955162866787153652444049