0 1
1 1
2 1
3 2
4 9
5 2917
6 1005227383127
7 960336157066554685167071011848947459782832
8 306804717875356742770535279798459406565683217648594035800733585514216816564556030772765887382254692105516391652123335658780312803582199077700738669
9 26495270120396817861073098442290455320217851004720049972109262114554979097393996903176564233329056536306313966080236816190800138934173719351840416345084675821880588585146760014945907205938544183550277566080983134876122703698875428880374227081819148070082575399929321612806039309110511781707697904213168561760780006714608912075666973691564912161806666898590394825548894509806625540989553609940002469483539281118226100677368195195991009343887559139562198222498504624497524828991264411578426142923642769661739277671