#include<bits/stdc++.h>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int fibonaci(int k)
{
    if (k==0) return 0;
    else if (k==1) return 1;
    else
    {
        return (fibonaci(k-1)+fibonaci(k-2))%666013;
    }
}

int main()
{
    int k;
    fin>>k;
    fout<<fibonaci(k);
}