#include <iostream>
 
using namespace std;
 
int n;
int isWin[1000];
int dp(int x); //函數(shù)聲明
 
int main()
{
    while(cin >> n && n)
    {
        cout << dp(n) << endl;
    }
    return 0;
}
 
int dp(int x)
{
    isWin[1] = 0;//只有一顆必然要讓Tom先取
    for(int i = 2; i <= x; i++)
    //i - 1, i - 5, i - 10中有一個(gè)以上為0（先取必輸），都可讓剩i顆時(shí)必贏
    {
        isWin[i] = isWin[i - 1];
        if(i > 5)
        {
            isWin[i] = isWin[i - 5] * isWin[i];
        }
        if(i > 10)
        {
            isWin[i] = isWin[i - 10] * isWin[i];
        }
        isWin[i] = 1 - isWin[i];
    }
    return isWin[x];
}