#include<bits/stdc++.h> using namespace std; int main(){ long long x; cin>>x; if(x>=4&&x<=12&&x%2==0) cout<<1<<" "; else cout<<0<<" "; if(((x>=4&&x<=12)||x%2==0)||(x>=4&&x<=12&&x%2==0)) cout<<1<<" "; else cout<<0<<" "; if(x%2!=0){ if(x>=4&&x<=12){ cout<<1<<" "; } else cout<<0<<" "; }else if(x%2==0){ if(x>12||x<4) cout<<1<<" "; else cout<<0<<" "; } else cout<<1<<" "; if(x>=4&&x<=12||x%2==0) cout<<0; else cout<<1; return 0; }