1 1789760
2 45072784
3 1033754752
4 29189609288
5 812052658856
6 27031988237608
7 878181957983008
8 33420195953285508
9 1202695020035339952
10 49480709102393316244
11 1877433187861514876376
12 80308307228051198422032
13 3122273887162110885058528
14 136181389865945930686297696
15 5351474100638958513632852072
16 235899023441714584165865610480
17 9310546117690145757674728529112
18 413116251803603207105156645165576