#include<cstdio>
using namespace std;
int main()
{ long k; long long a=0,b=1,c=a+b;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	 scanf("%ld",&k);
	while(k-2>0)
	 {
		 k--;
		  a=b;
		 b=c;
		  c=a+b;
	 }
	c=c%666013;
	printf("%lld",c);
return 0;}