0 1
1 1
2 1
3 2
4 17
5 167043
6 6618080569762280805809
7 18849835297336651690070579749441205380944274334311656729660489570049219079675558681006819972
8 5001888523057476438629553421469932066504809598849343040838350426141860457974611916202946414286408442534390197201329188819831293724655671882403066135847875269964176856744079848938896968062840920141219000170646562110154466478129535506977522239519069111475539497509731513477091067667239430012141893284444650156448280801796708080446745139116307490454618309439828673623017135860919131435