题目描述
已知一个数列的前 3 个数为 3, 4, 5，以后每个数为它前面 3 个数的和，小机器人想要编程求出这个数列的第n项，下面请你编程帮助小机器人完成这个问题吧。
输入
输入包括一行，包含一个整数n，表示要求得数列的第n项。(n < 20)
输出
输出包括一行，包含一个整数，表示这个数列的第n项。
样例输入
6样例输出
38
638