0 1
1 3
2 25
3 47905
4 751333186150401
5 371679100488302192208527928207947545444353
6 26094917586375925297537155875744483054775549548553359907347557496292506727975944526172608520670814262001665
7 390486208644876852596341103756265602347975816117597188047714598454029575361631904835379250365693961332814943418205642586492523774695403832482099535636535296882322723762411094316352036039197902447725969452360283024310668566108304460374233613023960945951506433
8 11663549920246395166809734107201848726575925862488332195328434151880800115938307615308799424732011745558062575522664943766716127511114003694062397052467537584090685303303730014646603123305919169356221504301046339911689281553260969808752695263033432110704559270810027472634423414042855729047466825920656049108403887248313434376241580481429260608673559820654000557142969411390720304049213076914076806390399523205892886747442126777897686696084269027151247920005061107617355419990891753056260109209903529712265861413885549851558587112601491011722436237109163821165864067381221288287269029778326153798352897