#include <fstream>
#include <iostream>
using namespace std;

int main()
{
    int f1 = 1, f2 = 1, f3, k, i;
    ifstream infile("kfib.in");
    ofstream outfile("kfib.out");

    infile >> k;

    for (i = 2; i < k; i++)
    {
        f3 = (f1 + f2) % 666013;
        f1 = f2;
        f2 = f3;
    }
    outfile << f3;
}