#include using namespace std; int main(void) { int x; cin>>x; bool b1=(x%2==0); bool b2=(x>4&&x<=12); if(b1&&b2) cout<<"1"<<" "; else cout<<"0"<<" "; if(b1||b2) cout<<"1"<<" "; else cout<<"0"<<" "; if((b1&&!b2)||(!b1&&b2)) cout<<"1"<<" "; else cout<<"0"<<" "; if(!b1&&!b2) cout<<"1"; else cout<<"0"; }