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