1 1
2 144
3 4872
4 179300
5 6405243
6 229006550
7 8187649472
8 292733110656
9 10466092166432
10 374194374753326
11 13378578012147801
12 478324533007616827
13 17101545371715018992
14 611431849960750401963
15 21860533596256955469254
16 781580038958752812299025
17 27943844765222490485325201
18 999076769287924570048224256
19 35720009158261801275194999411
20 1277098110464219903047011841259
21 45660111018589862383517935339631