1, 1, 1, 4, 10, 29, 86, 266, 842, 2720, 8924, 29661, 99654, 337902, 1154814, 3973848, 13756956, 47878802, 167425436, 587954324, 2072659700, 7331934464, 26018377112, 92596633117, 330415480966, 1181911210006, 4237288522870, 15222929711704, 54796317032956, 197601339619494