#include <fstream>
#define MOD 666013

using namespace std;

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

int k;

int main()
{
    int x, y, s = 0;
    fin >> k;
    x = 0;
    y = 1;
    for(int i = 2; i <= k; i++)
    {
        s = (x + y) % MOD;
        x = y;
        y = s;

    }
    fout << y << "\n";

    fout.close();
    return 0;
}