1 3
2 52
3 58130
4 684605953
5 18209086488275508678
6 62003660502140726224833872663126972818
7 8808009238542973573505163998155451603728137116913210531450093169728092387825
8 88135014357214495842472987536967891353849927834756713515289181599307111368351562265205103235630544412425957181475268176779022664301903223564254629516897