#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
#define mod 666013
void fib(int k);
int main()
{
    long long k;
    fin>>k;
    k=k%mod;
    unsigned long long f[k];
    f[0]=0;
    f[1]=1;
    for(long long i=2; i<=k; i++)
    {
        f[i]=(f[i-1]%mod+f[i-2]%mod)%mod;
    }
    fout<<f[k]%mod;
    return 0;
}