#include <iostream>
#include <fstream>

using namespace std;

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

int n;

int main()
{
    fin >> n;
    int i=0;
    int a=0;
    int b=1;
    while(i<n)
    {
        a%= 666013;
        b%= 666013;
        int r=a+b;
        r%= 666013;
        a=b;
        b=r;
        i++;
    }
    fout << a << '\n';
    return 0;
}