#include <bits/stdc++.h>
using namespace std;
string str ;
int main() 
{
    while(cin >> str) 
	{
        if (str[0] == '0') 
		{
            break;
        }
        int remind = 0;
        for (int i = 0, len = str.size() ; i < len ; ++ i) 
		{
            remind = (remind * 10 + (str[i] - '0')) % 17 ;
        }
        if (remind) 
		{
            puts("0") ;
        }
		else 
		{
            puts("1") ;
        }
    }
    return 0;
}