说明

楼梯有 n(0<n<=30)阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。

输入格式

一个数字，楼梯数。

输出格式

一行n个整数，之间用一个空格隔开，表示走到第1级，第2级......第n级，分别有多少种组走法？

输入样例

2

输出样例

2