#include <fstream>
#define MOD 666013
using namespace std;
ifstream fin("kfib.in");
ofstream fout("kfib.out");
int k,n,a[1332030];
bool ver = false;
int main()
{
    a[1]=a[2]=1;
    n=2;
    while(!ver)
    {
        a[++n]=(a[n-1] + a[n-2])%MOD;
        if(a[n]==1 && a[n-1]==1){
            ver=true;
            n-=2;
        }
    }
    fin>>k;
    fout<<a[k%n]<<"\n";
    return 0;
}