Number Of Corner Rectangles

Given an m×n binary matrix, count how many axis-aligned rectangles have all four corner cells equal to 1. The core challenge is to efficiently count pairs of columns that contain 1s in the same two rows (or row-pairs sharing columns) and use combinatorics on those common columns to avoid brute-force O(m^2 n^2) checks.