1 73
2 18837001
3 262657
4 77158673929
5 5302306226370307681801
6 6113142872404227834840443898241613032969
7 9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
8 1573646189656401207486767880720222624035301340663285632613380740307779641
9 328017025014102923449988663752960080886511412965881