1, 0, 3, 18, 105, 618, 3682, 22182, 134910, 827160, 5106486, 31712142, 197953171, 1241244522, 7814173800, 49368550568, 312896022834, 1988826267600, 12674329217998, 80962608693150, 518308671138447, 3324764457535774, 21366568180376802, 137546923635660054