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