{1},
{1, 1},
{1, 2, 1},
{1, 5, 4, 1},
{1, 13, 17, 7, 1},
{1, 39, 75, 45, 11, 1},
{1, 151, 364, 290, 100, 16, 1},
{1, 783, 2065, 1974, 875, 196, 22, 1},
{1, 5167, 14034, 14833, 7819, 2226, 350, 29, 1},
{1, 40575, 112609, 125894, 74235, 25095, 4998, 582, 37, 1},
{1, 363391, 1035906, 1206805, 766205, 292152, 69153, 10200, 915, 46, 1}