1 1
2 856945
3 3366607202713755
4 5184059089729557142445800537
5 816183539809026724414261163240882996876580
6 5606794155185465322404088275221975704760242518879730852405
7 933043735073980690601410623964717237517514827202952393732824326909354435400
8 2444728269050853175774406359243122710248528299668157464756741568912001317552150060600831299700
9 72580865443086058343986612061206747754115582367982606100464375254218708720512388863921636982352646684954494185060
10 18838651064341646678310840409906412071135637320909346004002957052180126424414041864310995307670365274647357429342429996701350346067800