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