#include<fstream>

int main(){
    unsigned long a, b, t, n;
    std::ifstream in;
    std::ofstream out;
    in.open("cmmdc.in");
    out.open("cmmdc.out");
    in>>n;
    for(int i=0;i<n;i++)
    {
        while (b != 0)
        {
            t = b;
            b = a % b;
            a = t;
        }
        if(a==1)a=0;
        out<<a;
    }
    in.close();

    out.close();
}