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