1 9
2 369
3 93369
4 161564769
5 2018093326569
6 189015922048553169
7 136459237836344452540569
8 775114430420686732471724504769
9 35190103961078723597189717170137165769
10 12928941557368271619884002056987372798027691569