1 1500625
2 294122500
3 57648010000
4 4067643585600
5 287012931399936
6 10332465530397696
7 371968759094317056
8 8266815890892066816
9 183725765411866546176
10 2835563471280083174400
11 43763160717460467360000
12 507320223078996086760000
13 5881060794638543638410000
14 54112293822668644299636900
15 497893227939465603828103521
16 3786091662595697580624908409
17 28790289309416870215936516561
18 186542039822998564043753958544