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