0 1
1 3
2 19
3 983
4 1140455
5 25739184407616
6 687786653376698575362597850
7 531547061991816754123214108000546228669815660470108834
8 1096695485127001496146799317061701061368040524989568863316786982713715937216828052150221622996002084607773000