1 2
2 7
3 41
4 428
5 7588
6 235992
7 12750773
8 1196790145
9 195443817921
10 55484180929526
11 27388366928551712
12 23507551792998353446
13 35081808543792928475951
14 91032423727427789694636918
15 410722028606679785606473590135
16 3222090945319796339662546530297615
17 43950683900683823994804521229111900664