На одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа \textbf{A} (особо опасные) и типа \textbf{B} (неопасные). Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку один над другим для сохранения. Стопка является взрывоопасной, если в ней соседствуют два ящика с отходами типа \textbf{А}. Требуется написать программу, которая подсчитывает количество возможных вариантов формирования невзрывоопасной стопки из заданного общего числа контейнеров \textbf{N}. \InputFile Во входном файле содержится единственное число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). \OutputFile В выходной файл необходимо вывести искомое число вариантов.