#include <fstream>
#define MOD 666013
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
int f1,f2,f3,k;
int main()
{
    f>>k;
    f1=0;
    f2=1;
    if(k==0) g<<0; else
    if(k==1) g<<1; else
    if(k==2) g<<1; else
    {
        for(int i=2;i<=k;i++)
        {
            f3=(f1+f2)%MOD;
            f1=f2;
            f2=f3;
        }
        g<<f3;
    }


    return 0;
}