#include<cstdio>
#define mod 666013
using namespace std;
int k;
long long za=0,zb=1,aux;
int main()
{
	int i;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d", &k);
	for(i=2;i<k;i++)
	{
		aux=za;
		za=zb;
		zb=(zb+aux)%mod;
	}
	printf("%lld", (za+zb)%mod);
	return 0;
}