1 8
2 16
3 115
4 42517
5 2725016283
6 22037592325978294230
7 376949052509622237440534036730873293477
8 162105898616252691011784334305248213903014362390225130418238883927812046205359
9 45018414081610003590332997570016221121065495373388997704273062302749847136459393718714685447173338462895421705110287638536875690284290764662441801574171323
10 1775906941565795217577547284248291803798631101590374664998129412074001739476587156415879822466850791477533239840582955299174976916563936925595548080020327826779500106456133155586135177995481896866578014442280373483230828808379178435355248213498342749380917306526504578254333361513511207948138731734325367806641