#include<iostream>
using namespace std;
int main(){
int a;
cin>>a;
if(a%2==0&&a>4&&a<=12)
{cout<<'1';
}
else{cout<<'0';
}
cout<<'\0';
if(a%2==0||(a>4&&a<=12))
{cout<<'1';
}
else{cout<<'0';
}
cout<<'\0';
if((a%2!=0||(a>4&&a<=12))||(a%2!=0))
{cout<<'1';
}
else{cout<<'0';
}
cout<<'\0';
if(a%2==0||(a>4&&a<=12))
{cout<<'0';
}
else{cout<<'1';
}
cout<<'\0';
return 0;
}