Main diagonal of A349271.

Terms

a(0) =1a(1) =1a(2) =8a(3) =128a(4) =3522a(5) =152166a(6) =9493504a(7) =806453248a(8) =89434106370