(предоставлена прорабом треста
"Монументстрой")
В нашем городе решили возвести до
небес памятник Александру Македонскому.
Постамент поручили строить моей бригаде. По
проекту он представлял собой прямоугольную
призму 4х4 метра в основании и высотой N
метров (личность уж больно историческая!).
Для постройки мы завезли достаточное
количество бетонных блоков 1х1х1, 2х2х2, 3х3х3 и
4х4х4 метра. Сколькими различными способами
рабочие могут уложить
блоки при постройке постамента?
Ограничения: 1<=N<=1000.
Ввод/вывод:
Программа должна прочитать с
клавиатуры число N и
вывести на экран ответ.
Пример:
Ввод> 2
Вывод> 35