Все контейнеры в мире делятся на две категории --- с тротилом и без. Только глупец поставит ящик с тротилом на другой ящик с тротилом. Поскольку вы не глупец (хм…), вы точно знаете, что тротил взрывается, особенно, если на нем стоит еще один ящик с тротилом. Вы находитесь в комнате, в которой находятся ящики обоих видов в гигантском количестве. Вдруг в комнате из люка появляется подъемник. Он сбоит. Он вознамерился построить башню из $n$ ящиков. Для того, чтобы оценить ваши шансы на выживание, вам надо посчитать количество исходов, при которых ничего не взорвется. Кстати, а что такой здравомыслящий человек, как вы, делает в комнате с кучей тротила? \includegraphics{https://static.eolymp.com/content/a9/a932qs2hc92m9dvpac7cbg305k.gif} \InputFile Одно число $n~(1 \le n < 45)$. \OutputFile Выведите количество хороших исходов.