1 1
2 15
3 849
4 179999
5 149128385
6 487651369463
7 6338787392715565
8 328918675019714663095
9 68332288847776936953486283
10 56955693489584720827393016043135
11 190774589690948242933190776436050090251