#include <fstream>
#define MOD 666013

using namespace std;

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

int k;
unsigned long long int a, b, aux;

int main()
{
    fin >> k;
    a = b = 1;
    if(k == 1 || k == 2)
        fout << 1 << '\n';
    else
    {
        k = k - 2;
        while(k > 0)
        {
            aux = (a + b) % MOD;
            a = b % MOD;
            b = aux % MOD;
            k--;
        }
        fout << b << '\n';
    }
    return 0;
}