1 16
2 714
3 44100
4 1086300
5 39087504
6 1399892079
7 52292712976
8 1831421933904
9 66243207054049
10 2385778207943925
11 86357642070757264
12 3110154362286189952
13 112317001186568833600
14 4054235148417380879616
15 146425185170008290357529
16 5286079718275213299248208
17 190877144628805358388258841
18 6892237923043227370133986888