Tribonacci numbers

Description:

Input:

The only line of input contains an integer n (1 ≤ n ≤ 1000).

Output:

Output n-th tribonacci number modulo 26.

Sample Input:

4

Sample Output:

2

Sample Input:

9

Sample Output:

18