#include<bits/stdc++.h> using namespace std; int main(){ int x,a[4]={0}; cin>>x; int sun=0; if(x%2==0)sun+=1; if(x>=4&&x<=12)sun+=1; if(sun==2){ a[0]=1; a[1]=1; } if(sun==1){ a[1]=1; a[2]=1; } if(sun==0)a[3]=1; cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<" "<<a[3]; return 0; }