题目描述

小 V 顺利地通过了第一次面试。这一次，他预留了足够的时间，所以不用再排长龙了。他现在正在进行第二次面试。面试官又给小 V 出了一道题。

有一个数列，它的第一项是 $15$，第二项是 $25$，第三项是 $30$，之后每一项都是这一项的前三项的和，求这个数列的第 $n$ 项是多少。

输入格式

输入共一行。

第一行一个整数 $n$。

输出格式

输出共一行。

第一行一个整数，表示这个数列的第 $n$ 项是多少。

4

70

数据范围

对于 $100\%$ 的数据，$1≤n≤32$。