1 490000
2 60025000
3 7353062500
4 345888060000
5 16270574342400
6 410018473428480
7 10332465530397696
8 167006381634183168
9 2699368454168838144
10 31245878471405875200
11 361679014193888160000
12 3225176243350261200000
13 28759649834410209000000
14 207916290719544472065000
15 1503119272851906786101025
16 9144044590256484918789780
17 55626691094151663259870096
18 292844646503922392533365712