#include<bits/stdc++.h>
using namespace std;
int main(){
int i;
cin>>i;
int a=1,b=1;
if(i%2==0){a=2;}
if(i>4&&i<=12){b=2;}
string res ="0000000";
res[1]=res[3]=res[5]=' ';
if(a*b==4){res[0]='1';}
if(a*b>=2){res[2]='1';}
if(a*b==2){res[3]='1';}
if(a*b==1){res[4]='1';}
cout<<res;
}