Написати програму для виводу всіх чисел Фібоначчі до \(N\)-го включно.

Формат вхідних даних

У першому рядку міститься натуральне число \(N\) \((0 < N \le 50)\)

Формат вихідних даних

Вивести \(N\) чисел Фібоначчі по одному у рядку.

Приклад вхідних даних

6

Приклад вихідних даних

1
1
2
3
5
8