1 5
2 226
3 255088
4 6663430912
5 3916162476483538
6 51249820944023435573470
7 14870957102232406137455708164254
8 95494789899510664733921727510895952184006
9 13559554600804304977439766815372028940021573343275526
10 42557777273614434293884765869188518513149602332875710275078966598