1 0
2 10
3 105
4 1035
5 10296
6 102378
7 1024596
8 10348975
9 102738945
10 1062489753