1 74
2 13401
3 18077319
4 181725094746
5 13614176466285177
6 7601083164098734394079
7 31627738616791159166366474706
8 980775577015597559408509097508207843
9 226662690545871494601898816284099112431799133
10 390390591678403045516120228152967386760857834006147990