← 返回题目列表

Codeforces · 130/E

E. 特里波纳奇数

中文机器翻译题面 查看原题

Tribonacci 数是一个数字序列,定义如下:

- t0 = t1 = 0,
- t2 = 1,
- ti = ti - 1 + ti - 2 + ti - 3。

给你 n;计算第 n 个三角波那契数模 26。

输入

输入的唯一一行包含整数 n (1 ≤ n ≤ 1000)。

输出

输出第 n 个三角波那契数模 26。

示例

输入 #1

4

输出 #1

2

输入 #2

9

输出 #2

18