暂无测试数据。

已知一个数列的前 $3$ 个数为 $3, 4, 5$，以后每个数为前 $3$ 个数的和，试编程求此数列的第 $n$ 项。

输入格式

输入一个整数 $n(1 \le n \le 60)$。

输出格式

输出这个数列的第 $n$ 项。

1

3

4

12