1 10
2 182
3 5566
4 98837
5 3366314
6 80283637
7 1935005419
8 62076655091
9 1450984782112
10 37906848226235
11 1081004222746562
12 25964332544993478
13 717853781860370092
14 19141131451457166560
15 479535244327439253477
16 13234379418730869182392
17 341941911122148698738136
18 8890309347801457726344404