#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
const int MAXN = 1e3 + 6;
char s[MAXN];
int main() 
{
	while (cin >> s)
	{
		if (s[0] == '0')
			break;
		int len = strlen(s);
		bool flag = false;
		int tmp = s[0] - '0';
		for (int i = 0; i < len - 1; i++)
		{
			tmp = (tmp * 10 + (s[i + 1] - '0')) % 17;
			//printf("tmp:%d\n", tmp);
		}
		if (tmp == 0)
			printf("1\n");
		else
			printf("0\n");
	}
	return 0;
}