Как известно, в качестве базы для представления целых чисел в системе Фибоначчи взяты числа \textbf{1}, \textbf{2}, \textbf{3}, \textbf{5}, \textbf{8}, \textbf{13},\textbf{21}, \textbf{34}, \textbf{55}, \textbf{89}, ... . Т.е. взяты подряд все т.н. числа Фибоначчи, начиная с \textbf{F(2)}. Запись целого числа в этой системе представыляет собой двоичную комбинацию, в которой самый младший (правый) разряд соответствует числу \textbf{1}, следующий -- числу \textbf{2} и т.д. Единица означает, что соответствующий член базы вносит свою лепту (равную своей величине) в величинну данного числа, а \textbf{0} означает, что соответствующий элемент базы в данную запись числа свою лепту не вносит. Например, запись \textbf{(101001)_f}, обозначает число \textbf{1·1+0·2+0·3+1·5+0·8+1·13=19}. Легко заметить, что в отличии от стандартной двоичной системы, в системе Фибоначчи представления чисел не однозначны. Например, приведенное выше число \textbf{19} в этой же системе можно записать и так \textbf{(11111)_f}. Для заданного целого числа \textbf{N} определить количество его различных представлений в системе Фибоначчи. \InputFile Число \textbf{N} (\textbf{-10}^\{7 \}≤ \textbf{N }≤\textbf{ 10}^7\textbf{)}. \OutputFile Единственная строка - ответ здачи\textbf{.}