#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int fib(int n)
{
    int a=1,b=1,c;
    if(n==1)
        g<<1;
    else
        {
            if(n==2)
                g<<1;
            else
                for(int i=3;i<=n;i++)
                {
                    c=a+b;
                    a=b;
                    b=c;
                }
        }
    return c;
}
int main()
{
    int n;
    f>>n;
    g<<fib(n)%MOD;
    return 0;
}