#include<iostream>
#include<fstream>
using namespace std;
ifstream f("D:\\eus.txt");
ofstream g("D:\\eus2.txt");
unsigned  n;
unsigned fibo( unsigned n )
{
    unsigned a=1,b=1,c;
    if(n<=2)
        return 1;
    else
    {
        for(unsigned i=3;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        return b;
    }
}

int main()
{
    f>>n;
    f.close();
    g<<fibo(n)%666013;
    g.close();
}