题目描述

每次可以上一级或两级台阶。求分别走到第 $1,2,\ldots,n$ 级台阶的走法数。

输入格式

一行一个正整数 $n$。

输出格式

一行 $n$ 个整数，依次表示走到各级台阶的走法数。

样例

2

1 2

数据范围

$1\le n\le30$。