1 3
2 31
3 67
4 911
5 21481
6 43201
7 623621
8 1339951
9 49579051
10 2131900201
11 2229272062301
12 8549258359016351
13 606997343490162601
14 46738795448742522101
15 135419196954588922351
16 131181879631714694053764558690601
17 4766501963120985802465188343530601
18 815970262367657972299041020065569977629234351
19 164264647631569006116309406020751858581782238555078101