#include <fstream>

using namespace std;

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

int fib(int n)
{
    int a = 0, b = 1, c = 0, i = 1;

    if(n <= 1)
        return 1;
    else
    {
        while(i < n)
        {
            c = (a + b) % 666013;
            a = b;
            b = c;

            i++;
        }
    return c;
    }
}

int main()
{
   int k;

   f >> k;
   g << fib(k);

    return 0;
}