1 1
2 16924
3 403365340
4 11922480289932
5 407090790228102102
6 15381627927280923953894
7 626076436927654841850687690
8 26973009375096737119981280672009
9 1215269783462969270931217890768937234
10 56770174514486198390611967375820085059102
11 2732212412524943056674213690960636095466530470