#include <fstream>

using namespace std;

int main()
{
    ifstream fin("kfib.in");
    ofstream fout("kfib.out");
    int k, a = -1, b = 1, c;
    fin>>k;
    do
    {

        c = (a + b) % 666013;
        a = b % 666013;
        b = c % 666013;
        ///cout<<c<<' ';
        k--;
    }while(k >= 0);
    fout<<c;
    return 0;
}