Задача TOWER3

(предоставлена прорабом треста "Монументстрой")

В нашем городе решили возвести до небес памятник Александру Македонскому. Постамент поручили строить моей бригаде. По проекту он представлял собой прямоугольную призму 4х4 метра в основании и высотой N метров (личность уж больно историческая!). Для постройки мы завезли достаточное количество бетонных блоков 1х1х1, 2х2х2, 3х3х3 и 4х4х4 метра. Сколькими различными способами рабочие могут уложить

блоки при постройке постамента?

Ограничения: 1<=N<=1000.

Ввод/вывод:

Программа должна прочитать с клавиатуры число N и

вывести на экран ответ.

Пример:

Ввод> 2

Вывод> 35

 

© LIKT 1998-2018