#include<stdio.h>
#include<string.h>
char a[105];
int main()
{
int n,i,t;
while(scanf("%s",a)&&strcmp(a,"0"))
{
t=0;
n=strlen(a);
for(i=0;i<n;i++)
t=(t*10+a[i]-48)%17;
if(t==0)
printf("1\n");
else
printf("0\n");
}
return 0;
}
#include<string.h>
char a[105];
int main()
{
int n,i,t;
while(scanf("%s",a)&&strcmp(a,"0"))
{
t=0;
n=strlen(a);
for(i=0;i<n;i++)
t=(t*10+a[i]-48)%17;
if(t==0)
printf("1\n");
else
printf("0\n");
}
return 0;
}