#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
using namespace std;
int i,t;
char s[110];
int main(){
	while(scanf("%s",s)!=EOF){
		if(strlen(s)==1&&s[0]=='0')	break;
		t=0;
		for(i=0;i<strlen(s);i++){
			t=(t*10+(s[i]-'0'))%17;
		}
		if(t!=0)	printf("0\n");
		else	printf("1\n");
	}
}