St Andrews Online Judge

Five Dice

By Kay Akashi

Time: 1000 ms
Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

Problem Statement

You have 55 distinct dice and throw them all simultaneously. How many patterns would there be where the sum of eyes is equal to nn.

Note that, each dice has 66 numbers on it: (1,2,3,4,5,6)(1, 2, 3, 4, 5, 6).

Constraints

5n305 \leq n \leq 30.

Input

The input contains one integer, nn.

Output

Output the answer.

Examples

Input

5

Output

1

Explanation

The only pair that satisfies the condition is (1,1,1,1,1)(1, 1, 1, 1, 1). Hence the answer is 11.

Input

20

Output

651