1 27425677
2 1467328435
3 80702629805
4 4416423552899
5 237078101794811
6 12758620895555309
7 689832527025219649
8 37277534522856049763
9 2013000583727246361937
10 108671912957615775955061
11 5868682945385244767235031
12 316937417419213568199764435
13 17115405521660860876989714819
14 924246481887935505824582579629
15 49910841127300445060012123137839
16 2695290602308958505310264732861429
17 145550965501148953310808604840579389