#include <iostream>
#include <fstream>

using namespace std;

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

//f0 = 0;
//f1 = 1;
// 1 1 2 3 5

int main()
{
    int k;
    int a = 0;
    int b = 1;
    f>>k;
    for (int i = 0; i < k; i++)
    {
        int s = (a + b) % 666013;
        b = a;
        a = s;
    }
    g<<a;
}