1 21
2 81
3 1188
4 14793
5 156964
6 1767430
7 21435360
8 259297241
9 2992271478
10 32522357305
11 335372829196
12 3312669542090
13 31487964667940
14 288434629481468
15 2549339374347045
16 21786411636714179
17 180452978644995861
18 1451698900943172992
19 11361489935958045709