1 5832000
2 409593826
3 25923074842
4 1660639294043
5 84585014175864
6 3883159782289224
7 172756072994467720
8 7168136560684632921
9 280839776282925246424
10 10644225063873639811585
11 389962495236560686387234
12 13835368983974556306522980
13 478839880191534462932743634
14 16213403349355733852795300368
15 537920644963988633199246879640
16 17534395847600629925516319621564
17 562698618820103018638723624371896
18 17801465076818079210048705434531534