1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 4, 8, 13, 19, 26, 46, 88, 163, 284, 466, 781, 1369, 2468, 4449, 7856, 13724, 24084, 42788, 76759, 137785, 246418, 439757, 786132, 1411148, 2541368, 4581906, 8259500, 14889781, 26871106, 48573823, 87934175, 159333544, 288857216