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