1, 1, 9, 39, 136, 511, 1785, 6139, 20404, 66406, 211418, 660752, 2030172, 6139231, 18300573, 53823451, 156344596, 448886205, 1274840165, 3583595734, 9976530997, 27520998775, 75262394273, 204130567402, 549318633095, 1467178746342, 3890697051314, 10246833932820, 26809705578787, 69702402930045