Задано целое число $n$. Выведите $n$ первых элементов последовательности чисел Фибоначчи: \begin{itemize} \item $f(1) = 1$, \item $f(2) = 1$, \item $f(k) = f(k - 1) + f(k - 2), k = 3, 4, ...$ \end{itemize} \InputFile Одно число $n~(2 \le n \le 31)$. \OutputFile Выведите $n$ первых чисел последовательности Фибоначчи, каждое в отдельной строке.