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