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