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