#include <cstdio>
using namespace std;
FILE *f=fopen("kfib.in","r");
FILE *g=fopen("kfib.out","w");
int main()
{int i,k,f1,f2,f3;
f1=0;f2=1;
fscanf(f,"%d",&k);
if (k==0) fprintf(g,"0\n");else
if (k==1) fprintf(g,"1\n");else
if (k==2) fprintf(g,"1\n");else
            {for (i=2;i<=k;i++) {f3=(f1+f2)%666013;
                                 f1=f2;
                                 f2=f3;
                                 }
             fprintf(g,"%d",f3);
             }

return 0;
}