#include <fstream>
#define MOD 666013
using namespace std;
int k,n,a[1666020];
bool ok =false;
int main()
{
    ifstream f("kfib.in");
    ofstream g("kfib.out");
    a[1]=a[2]=1;
    n=2;
    while(!ok){
        a[++n]=(a[n-1]+a[n-2])%MOD;
        if(a[n]==1&&a[n-1]==1){
            ok=true;
            n-=2;

        }
    }
    f>>k;
    g<<a[k%n]<<'\n';

    return 0;
}