1, 1, 8, 29, 89, 301, 915, 2763, 8040, 22910, 63776, 174174, 467448, 1233836, 3209679, 8234149, 20857621, 52206847, 129227514, 316543962, 767767628, 1844925743, 4394337797, 10379319118, 24320964976, 56557678603, 130571770387, 299357973400, 681777058604, 1542840256421, 3470045577372