0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 5, 13, 25, 56, 110, 218, 494, 1216, 2702, 6477, 14752, 35758, 83730, 208107, 499459, 1250815, 3048590, 7787399, 19260830, 49686365, 124430675, 324018684, 820906005, 2155194085, 5514650519, 14578030389, 37630395887, 100201473164