Существует ли решение?

[BOJIT]

Товарищи программисты. Нужна Ваша помощь, если не трудно, напишите код...

Вот задание:

Используйте поиск с возвращением для решения следующих задач. После прогона на ЭВМ наибольшего возможного числа случаев используйте метод оценки Монте-Карло для того, чтобы увидеть сколько времени понадобилось бы для нерассмотренных случаев.

Из тождества 1^2 +2^2 + 3^2…+24^2 = 4900=70^2 можно предположить, что имеется возможность покрыть квадрат размером 70x70, если использовать 24 квадрата размеров 1x1 2x2 3x3,…,24x24 соответственно. Существует ли решение?