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