#include <bits/stdc++.h>

using namespace std;
/**
11
                     n
0 1 1 2 3 5 8 2 10 1 0 1 1
*/
int a[5000005],n,k;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int main()
{
    a[0]=0;
    a[1]=a[2]=1;
    int i,mod;
    mod=666013;
    for(i=3;!(a[i-2]==0 and a[i-1]==1);i++)
        a[i]=(a[i-1]+a[i-2])%mod;
    n=i-2;
    fin>>k;
    k%=n;
    fout<<a[k];
    return 0;
}