Problems
Три единицы подряд
Три единицы подряд
По данному числу \textbf{N} определите количество последовательностей из нулей и единиц длины \textbf{N}, в которых никакие три единицы не стоят рядом.
\InputFile
Во входном файле написано натуральное число \textbf{N}, не превосходящее \textbf{35}.
\OutputFile
Выведите количество искомых последовательностей. Гарантируется, что ответ не превосходит \textbf{2^31-1}.
Input example #1
4
Output example #1
13