题目描述

已知一个特殊数列的前三项值分别是：

f[1] = 1
f[2] = 2
f[3] = 3

当 n ≥ 4 时，数列满足递推关系：

f[n] = a × f[n-1] + b × f[n-2] + c × f[n-3]

其中：
1 ≤ a ≤ 10
1 ≤ b ≤ 10
1 ≤ c ≤ 10
1 ≤ n ≤ 15

输入格式

一行 4 个数字，按顺序分别是 n, a, b, c

输出格式

数列的第 n 项值

输入样例 #1

5 2 2 3

输出样例 #1

38