Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Tower3

Задача TOWER3

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

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

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

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

Ввод/вывод:

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

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

Пример:

Ввод> 2

Вывод> 35

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"