#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    int T,N,v,u,s,p,c;
    ifstream f("euclid.in");
    ofstream g("euclid.out");
    f>>T;
    s=0;
    for (v=1;v<=N;v++)
    {
        p=1;
        for (u=1;u<=v;u++)
            if (u==v) p=p*u^u;
        s=s+p;
        c=s%9;
        g<<c;
    }
    f.close();
    g.close();
    return 0;
}