#include<stdio.h>
#define N 666013
using namespace std;
int main()
{
	int x=0,y=1,z=0,a;
	freopen("kfib.in","r",stdin);
	freopen("kfib.out","w",stdout);
	scanf("%d",&a);
	while(a--%1332028){
		z=(x+y)%N;
		x=y;
		y=z;}
	printf("%d",x);
	return 0;
}