Наверняка многие из вас помнят игру на мобильном телефоне, в которой нужно было, управляя мотоциклистом, проехать двумерный трек. Трек из себя представляет некоторую ломаную на плоскости. Так вот! Недавно британские ученые сделали сенсационное открытие: самыми сложными уровнями в этой игре были уровни, которые получили кодовое название «пила». «Пилу» можно описать пронумерованным набором чисел, для которого выполняются следующие условия:
- точка является крайней, причем она не равна соседней
- точка строго выше своих соседей
- точка строго ниже своих соседей.
Ваш давний друг Петя хочет создать новый мод данной игры, в котором будут лишь уровни по типу «пилы», состоящие из n звеньев ломанной. Но Петя коварен, он хочет сделать мод непроходимым (призовой 822сс не достанется никому :С ), поэтому решил добавить всевозможные конфигурации данного уровня, а именно всевозможные наборы чисел X, для которых выполняются все вышеописанные ограничения. Петя не силен в математике, поэтому попросил Вас посчитать, какое количество уровней будет в его моде.
Первая строка входных данных содержит единственное целое положительное число n (1 ≤ n ≤ 10000) – длину для каждого уровня Пети.
Выведите единственное число – ответ на задачу.
1
90
Один из примеров «пилы» изображен на рисунке:
