1, 1, 2, 15, 40, 345, 2586, 12691, 184752, 1398249, 11704510, 175017051, 1967695236, 20087686801, 255021799774, 4806149903535, 56671523111776, 701133947596833, 13717397944130022, 239656702550550643, 3664885434889252860, 50293288049723865321, 1193861525054124696022