import java.util.Scanner;

/***
 * 今盒子裡有n個小球，A、B兩人輪流從盒中取球，每個人從盒子中取出的球的數目必須是：1，3，7或者8個。

    A先取球，然後雙方交替取球，直到取完。

    被迫拿到最後一個球的一方為負方（輸方）
    請程式設計確定出在雙方都不判斷失誤的情況下，對於特定的初始球數，A是否能贏？

    程式執行時，從標準輸入獲得資料，其格式如下：

    先是一個整數n(n<100)，表示接下來有n個整數。然後是n個整數，每個佔一行（整數<10000），表示初始球數。

    程式則輸出n行，表示A的輸贏情況（輸為0，贏為1）。

    例如，使用者輸入：
４
１
２
10
18

    則程式應該輸出：
0
1
1
0

 */
public class Application {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		System.out.println(CanIWin(scanner.nextInt()));
	}
	static boolean CanIWin(int n) {
		n %= 15;// 提高效率，有規律表明15為週期
		if (n == 0)
			return true;// 如果輪到自己球被取完了則贏了
		// 否則嘗試所有的取法後觀察對手只要對手可能輸自己就贏了
		return ((n >= 8 && !CanIWin(n - 8)) || (n >= 7 && !CanIWin(n - 7))
				|| (n >= 3 && !CanIWin(n - 3)) || (n >= 1 && !CanIWin(n - 1)));
	}
}