1 17
2 116
3 1801
4 73499
5 840059
6 40861043
7 749968281
8 46207222774
9 1021894455344
10 80312827691631
11 2027950366733084
12 170516138410752477
13 4437453836590260819
14 380113736224853048072
15 10015695096636512193593
16 860308681317859724949849
17 22784852527387892364397639
18 1954062035677135611302250080
19 51947253022104498885937905556