1 1
2 15
3 568
4 39695
5 4431876
6 724082352
7 163050236504
8 48442719007503
9 18368207542264060
10 8659014569831436140
11 4968837728849467193040
12 3410836618457710864892912
13 2760233360074280192888992948
14 2600869452071167837370360698800
15 2823191806577866912780388418911568
16 3497663219570547112692123413896344335
17 4905605695568698872620472008447235284652