往下一行

题目描述

第 0 行只有一个数 1。每次往下写一行，新行两端为 1，中间每项是上一行相邻两项之和。求第 n 行全部数，行号从 0 开始。

输入格式

输入 n。

输出格式

输出第 n 行的 n+1 个数。

样例 1

输入

4

输出

1 4 6 4 1

说明

由第 3 行 1 3 3 1 得到。

样例 2

输入

0

输出

1

说明

初始行只有一个数。

数据范围

• 0≤n≤20。