Description

找规律输出数列前n项

1,1,2,3,5,8,...

Input Format

一个正整数n

Output Format

一行n个正整数

2

1 1

Hint

约定：

1<=n<=50