1, 2, 4, 10, 30, 96, 324, 1138, 4134, 15464, 59198, 230678, 913916, 3672582, 14940794, 61426632, 254982076, 1067415522, 4502824810, 19124778850, 81738521776, 351324672662, 1517933308038, 6589522925548, 28732010239624, 125785366412276, 552750320877912, 2437456478786392, 10783477702624244