1 0
2 190
3 20689
4 2204556
5 229338911
6 23796035743
7 2468313810280
8 256018996534929
9 26554240706509311
10 2754164301212641518
11 285655522885766048508
12 29627412820919433306924
13 3072868482711331930833327
14 318708600464897123460151917
15 33055472990669291198118211227
16 3428410842163963924095478415052
17 355584064406980624640525001310315
18 36880066254276158829421896378180788
19 3825084926448241372413015173618821177