#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<vector>
#include<cstring>
#include<set>
#define ll long long
using namespace std;
const int N = 200;
const int inf = 0x3f3f3f3f;
#define PI 3.141592653589
#define fr(i,r,l) for(int i=r;i<l;i++)
char a[N];
int main()
{
	while (scanf("%s",a))
	{
		if (strcmp(a, "0") == 0)return 0;
		int len = strlen(a);
		int sum = 0;
		for (int i = 0; i < len ; i++)
		{
			sum = sum * 10 + a[i] - '0';
			sum = sum % 17;
		}
		if (sum % 17 == 0)printf("1\n");
		else printf("0\n");
	}
}