1 10
2 41
3 410
4 2262
5 22620
6 156436
7 1672630
8 12777951
9 137893630
10 1149894920
11 12404839040
12 108106327001
13 1160341870500
14 10427449608028
15 111092085640400
16 1019673460797990
17 10777772811219450
18 100433003025931774
19 1054744602724964840