1 5
2 171
3 33003
4 25302763
5 71285876395
6 732967188022763
7 27496666418419018091
8 3763456875799574658077867
9 1879339285974060290837281959275
10 3424008152076665406983529256359040747
11 22760182325238098545487930817431194124314731