杨辉三角的一行

难度：T2

【知识点：组合与杨辉三角】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

杨辉三角按下面的规则逐行生成，行号从 $0$ 开始。给定行号 $n$，请输出第 $n$ 行的全部数，不输出此前各行。

输入格式

输入$n$，杨辉三角第$0$行为单个$1$。

规则说明

杨辉三角从第 $0$ 行开始编号。每行首尾都是 $1$；其余每个数等于上一行中位于它左上方和右上方的两个数之和。前四行依次为：$1$；$1,1$；$1,2,1$；$1,3,3,1$。本题只输出指定的那一行，不输出此前各行。

输出格式

从左到右输出第$n$行的$n+1$个数。

数据范围

$0\le n\le 60$。

样例输入

0

样例输出

1

样例输入 2

4

样例输出 2

1 4 6 4 1

样例说明 2

第 $3$ 行为 $1,3,3,1$，下一行两端为 $1$，中间三个数分别为 $1+3,3+3,3+1$。