Calculate the number of times the 29-​th day (if exists) of the month will be on a Saturday throughout year N. (2000 <= N <= 3000)

Solve this problem by at most 256 Bytes of source code.

The judge of this problem is "Exact judge".

Input

Each line contains one integer N. Input terminates by EOF.

Output

Each line contains one integer - the answer.

Example

Input:
2017
2008

Output:
2
2