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