Annual Appeal: Please make a donation to keep the OEIS running. In 2018 we replaced the server with a faster one, added 20000 new sequences, and reached 7000 citations (often saying "discovered thanks to the OEIS").
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}?