|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Буква Е ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод stdinвывод stdoutВы работаете в компании, занимающейся разработкой растровых шрифтов. На вас лежит ответственность за дизайн буквы Е. Определим букву Е как геометрическую фигуру, состоящую из одной вертикальной черты и трёх соприкасающихся с ней справа, но не пересекающих её горизонтальных черт. Верхняя и нижняя горизонтальные черты должны иметь одинаковую длину, длина средней горизонтальной черты не должна превышать длины верхней и нижней, а расстояние от верхней горизонтальной черты до средней не должно превышать расстояния от средней черты до нижней. Определите, сколько существует вариантов этой буквы, если для её отображения нужно использовать n пикселей. Например, можно построить всего 4 варианта буквы Е из 11 пикселей. Они показаны на рисунке. Входные данные В единственной строке дано число n, 8 ≤ n ≤ 1000. Выходные данные Число вариантов буквы Е из n пикселей. Примеры тестов Входные данные 11 Выходные данные 4 |