Сегодня MLGSwagqu1ckscope5337 сказал XXX_5NIPERXXXSCOPEZ69_XXx: "1v1 irl fgt nub il rek u". Чтобы подготовиться к предстоящей битве XXX_5NIPERXXXSCOPEZ69_XXx должен прокачать свой скил, а, как известно, лучшим способом это сделать, является употребление mtn dew при прослушивании дабстепа в 4:20 по МСК. Полученный скилл вычисляется по формуле: f(n) = f(n - 1) + f(n - 2) + f(n / 2), где n - количество литров mtn dew, выражаемое целым числом. Также, известно, что f(1) = 1 micro$oft point и f(x) = 0 micro$oft point, при x < 1. Помогите XXX_5NIPERXXXSCOPEZ69_XXx сосчитать полученное количество micro$oft poinZ.
Входные данные:
На вход подается число n (0 <= n <= 70).
Выходные данные:
Выведите одно число - полученный скилл.
Пример ввода:
1
Пример вывода:
1
Автор: Буков Антон