1 1
2 13
3 8469
4 99752346
5 16567902881244
6 38625516979536823947
7 1263976383376771173195964686
8 580579239138791881884932674640711196
9 3743190521310525744113304412007474906812935048
10 338750738875166615420184214403208749545353409239172228188