1 69
2 9207
3 6566460
4 24157113543
5 449708506898208
6 41871771443346465840
7 19350145309183022128305720
8 44147611144852903747954064790315
9 495356111860226608697583545499495505848
10 27256201879862135213083079709085018893110670492