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