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