1, 1, 16, 97, 457, 2297, 11113, 52049, 235334, 1039886, 4497930, 19074006, 79418883, 325184763, 1311252535, 5212704708, 20449320159, 79231806015, 303428397505, 1149325838320, 4308477305997, 15993198330782, 58815616643170, 214383601754107, 774837953045873