//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char word[100] = {0};
// int i;
// //scanf("%s", word);
// gets(word);
// //printf("%s\n", word);
// //printf("%d", strlen(word));
// for(i=0;i<strlen(word); i++)
// {
//
// if(word[i]<91||word[i]>64)//smal
// {
// printf("%c", word[i]+32);
// }
// else if(word[i]<123||word[i]>96)
// {
// printf("%c", word[i]-32);
// }
// // A ~ Z > ? ~ ? A > 65 Z > 65+?=
// // a ~ z > ? ~ ? a > 97 z > 97+?=
// // ascii code
//
//
//
// }
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char word[100] = {0};
// gets(word);
// if(word==love)
// {
// printf("I love you");
//
//
// }
// else{
//
// printf("");
// }
//
//}
//#include <stdio.h>
//#include <string.h>
//
//int main()
//{
// char word[100] = {0},l,o,v,e;
// //gets(word);
// scanf("%s", word);
// if(strlen(word)==4 && word[0]=='l'&&word[1]=='o'&&word[2]=='v'&&word[3]=='e'
//)
// {
// printf("I love you");
// }
//
//
//
//
//
//}
//#include<stdio.h>
//#include<string.h>
//
//int main()
//{
// char i[100] = {0};
// char j[100] = {0};
// scanf("%c %c",&i,&j);
// if(i>j)
// {
// printf("%c %c",j,i);
// }
// else if(i<j)
// {
// printf("%c %c",i,j);
// }
//}
#include<stdio.h>
#include<string.h>
int main()
{
int i,sum=0;
char ii[500] = {0};
scanf("%s",ii)
for(i=0;i<strlen(ii);i++)
{
sum=sum+i;
}
if(sum%3==0)
{
printf("1");
}
else
{
printf("0");
}
}