1 1
2 17
3 1163
4 328989
5 389997789
6 1950478851269
7 41313911641960579
8 3714942841397823613817
9 1420295754221243029275852053
10 2311198726771295243900465723816785
11 16019832366378971882481027595178217935187