Найдите, сколько существует строк заданной длины $n$, состоящих только из символов '$a$', '$b$' и '$c$', и не содержащих подстроки $"ab"$. \InputFile Одно число $n~(0 \le n \le 45)$. \OutputFile Выведите количество искомых строк.