1, 0, 0, 2, 2, 2, 6, 10, 14, 26, 46, 74, 126, 218, 366, 618, 1054, 1786, 3022, 5130, 8702, 14746, 25006, 42410, 71902, 121914, 206734, 350538, 594366, 1007834, 1708910, 2897642, 4913310, 8331130, 14126414, 23953034, 40615294, 68868122, 116774190, 198004778