1 64512
2 2676888
3 141909312
4 8198181984
5 477819318768
6 27897722118120
7 1628712097341660
8 95091782591632620
9 5551790775718046736
10 324133422870396074820
11 18924020866032456231624
12 1104849034008524704887600
13 64504843869253356462864816
14 3766011973457188003485030900
15 219872568007550404879561983732
16 12836907091852518427568977382112
17 749462220196967411621441550205116
18 43756148963352174802917525304200036
19 2554632534541724739226802737660909056