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