1 31
2 1983
3 421879
4 460055427
5 2002349014445
6 39657122226381527
7 3342508236591318287277
8 1238778403260497748171275569
9 1987238481358577950495683464612101
10 13901326970865047331903838112841147766719