#include<stdio.h>
int k,r,i,a,b,m=666013;
int main () 
{
    scanf("%d",&k);
	k=k%1332028;
    a=0;
	b=1;
    for (i=1;i<=k;i++)
	{
        r=b%m;
		b=(a+b)%m;
		a=r%m;
    }
    printf("%d\n",a);
    return 0;
}