#include <iostream>
#include <fstream>
using namespace std;
ifstream in("kfib.in");
ofstream out("kfib.out");
int main()
{
    int k, i, a1, a2, ti ;
    in >> k;
    a1 = 1;
    a2 = 1;
    for(i=3; i<=k; i++)
    {
        ti = a1 + a2 ;
        a1 = a2;
        a2 = ti;
    }
    out << ti % 666013;
    return 0;

}