0 1
1 1
2 1
3 5
4 377
5 267914296
6 1725375039079340637797070384
7 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218754
8 31830287059840992458088614326616447387861892352918483970121216485353582680480290943335079775769196386591962849153651976593316908819944788985005303890631410020069970751391419817692834673033326906755035009024096224484002166469309180243197043220191649117647302329014598059974965378906899528140317017865