1 1
2 9
3 582
4 164495
5 194998895
6 975239425635
7 20656955820980290
8 1857471420698911806909
9 710147877110621514637926027
10 1155599363385647621950232861908393
11 8009916183189485941240513797589108967594