输入格式

一行一个正整数 $n\ (1\le n\le 366)$。

输出格式

输出 0 或 1。

Input Format

The input contains a single integer $n\ (1\le n\le 366)$.

Output Format

Output 0 or 1.

样例

输入 1

1

输出 1

0

输入 2

2

输出 2

1

输入 3

3

输出 3

0

输入 4

4

输出 4

0

输入 5

5

输出 5

1