The perimeter of a polyomino is always even. a(n) is partial sums of A057730 - Number of polyominoes (A000105) with perimeter 2n. a(n+1) >= A130866(n) - Number of polyominoes (or square animals) with at most n cells.
I wonder if there's another prime value beyond {2, 5, 11}?