Задача 173
Сколько различных "полых" квадратных кладок можно выложить, используя до одного миллиона плиток?

Определим квадратную кладку как квадратный контур с квадратным "отверстием" посередине, так, чтобы вся фигура имела вертикальную и горизонтальную симметрию. Например, используя ровно тридцать две квадратных плитки, мы можем выложить две различных квадратных кладки:

Из ста плиток, не обязательно использez все плитки сразу, возможно выложить сорок одну различную квадратную кладку.

Сколько можно выложить различных квадратных кладок, используя до миллиона плиток?

Оригинал
 
© Проект Эйлера | Translated problems from ProjectEuler.net