Cho số nguyên dương $n$, cần chọn ra $n$ số liên tiếp trong khoảng từ 1 đến 100.

Yêu cầu: Cho biết tổng các số được chọn là chẵn hay lẻ.

Input:

• Số $n (1 ≤ n ≤10)$

Output:

• Nếu chắc chắn là tổng lẻ ghi 1, nếu chắc chắn tổng chẵn ghi 0, nếu tổng có thể là số chẵn hoặc là số lẻ ghi 2.

Sample Input

1

Sample Output

2

Sample Input

2

Sample Output

1