A parallelogram polyomino is a polyomino such that the intersection with every line perpendicular to the main diagonal is a connected segment. The number of parallelogram polyominoes with perimeter 2n + 2 is the Catalan number C_n = 1/(n + 1)(2n n), where (n k) is a binomial coefficient.