1 1163
2 1352569
3 539511985
4 112751480926
5 18196418303111
6 2864914204785815
7 484392484470533427
8 87639412130515076262
9 16416724973038782090075
10 3109914769847317351993452
11 590107761875963492888166548
12 111933685539260675637001467497
13 21229923678652660922851923076167
14 4027515384596578315879834456001724
15 764258118444913082837278845880904691
16 145048168294126328951518278868121040612
17 27530469900203857495134159477963177763846
18 5225454953165268970314492265511712536235540
19 991829958670705865456600307111727491248802486