1, 1, 2, 5, 14, 43, 140, 474, 1650, 5865, 21194, 77623, 287492, 1074915, 4051824, 15381073, 58749102, 225621404, 870686810, 3374625925, 13130575110, 51271434788, 200845390668, 789081913225, 3108496250028, 12275905239752, 48590260462470, 192736593501813, 766007363990640, 3049978926971396, 12164745517874576, 48596364360237882, 194426663474794450,778968350863994065