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