#include <bits/stdc++.h>
#define MOD 666013
using namespace std;

ifstream in("kfib.in");
ofstream out("kfib.out");

int fibonacci(int n)
{
    int x=1, y=1, c;
    if(n<=2)
        return 1;
    else
    {
        --n;
        while(--n)
        {
            c=x+y;
            x=y;
            y=c;
        }
    }

    return c;
}

int main()
{
    int f;
    in>>f;
    out<<fibonacci(f)%MOD;
    return 0;
}