1, 1, 4, 11, 31, 88, 249, 705, 1996, 5651, 15999, 45296, 128241, 363073, 1027924, 2910235, 8239391, 23327176, 66043369, 186980481, 529374876, 1498754083, 4243238399, 12013359840, 34011950561, 96293859201, 272624979364, 771849627691, 2185243073311, 6186810381368