Олимпиадная задача: сумма чисел в квадратной таблице степеней двойки (8-10 класс)

Таблица имеет форму квадрата со стороной длины n. В первой строчке таблицы стоит одно число – 1. Во второй – два числа – две двойки, в третьей – три четвёрки, и т.д.:

(здесь нарисован квадрат 4×4). В каждой следующей строчке стоит следующая степень двойки. Длина строчек сначала растёт, а затем убывает так, чтобы получился квадрат. Докажите, что сумма всех чисел таблицы есть квадрат некоторого целого числа.