//<span style="font-family: punctuation, 微软雅黑, Tohoma; font-size: 14px; line-height: 22.3999996185303px;">注意大数取余的部分</span>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
#define M 205
char s[M];
int main()
{
int i,sum;
while(cin>>s)
{
if(s[0]=='0')
break;
sum=0;
for( i=0;i<strlen(s)-1;i++)
{
sum=sum*10+s[i]-'0';
sum=sum%17;
}
if((sum-(s[i]-'0')*5)%17==0)
cout<<'1'<<endl;
else
cout<<'0'<<endl;
}
return 0;
}