1 6
2 613
3 114782
4 23567385
5 5026137016
6 1093286140097
7 240791286159691
8 53509887603503644
9 11973329684485913722
10 2693909098107381431482
11 608845475416039463267176
12 138122543896575176671661121
13 31434494431364596165039385321
14 7173591678513585892333670115257
15 1640959007342335010221579498146543
16 376150447678006871583639191538040518
17 86381849282935714121208537789704686864
18 19869743516348133326560477140382707262019
19 4577164346091778807823654202178374487610009