Cho dãy số có quy luật sau:

$$0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, ....$$

Hãy xác định số thứ ~N~ của dãy trên là 0 hay 1?

Input Specification

• Một dòng chứa số nguyên ~N~ ~(1 \le N \le 10^{15})~

Output Specification

• Một dòng chứa 0 hoặc 1 là kết quả bài toán.

Sample Input 1

5

Sample Output 1

1

Sample Input 2

6

Sample Output 2

0