Number Theory Toolkit · Hard problem

A square floor is tiled with an $n \times n$ grid of tiles. The BORDER uses exactly $76$ tiles. How many tiles cover the whole floor?