山洞路径数

题目描述

有一个山洞，它有 $1$ 个入口，$4$ 个出口，如下图，行进方式只可以向左下或右下走，这 $4$ 个出口每个出口的总路径数分别是多少。 

输入格式

输入一个整数 $n$，表示山洞的层数。

输出格式

一行$n$个整数，表示山洞每个出口的最大路径数量。

4

1 3 3 1

提示

#### 数据范围与提示 $1≤n≤30$

来源

童程童美