Є стільники. Бджілка може ходити так, як показано на рисунку --- ходами $1$ і $2$ з верхнього ряду і ходом $3$ з нижнього. \includegraphics{https://static.e-olymp.com/content/44/444be65c2ca0ec12efbd13c7c7cde85f292e12a6.jpg} \InputFile Кількість шестикутників $n~(1 \le n \le 45)$ у верхньому ряді, у нижньому ряді їх кількість на $1$ менша. \OutputFile Виведіть кількість способів дістатись з першої клітинки верхнього ряду до останньої клітинки цього ж ряду.