# include <cstdio>
# define mod 666013
using namespace std;

int k, t1, t2, i, z;
int main(){
	freopen("kfib.in","r",stdin), freopen("kfib.out","w",stdout);  
  scanf("%d",&k);
	
	k %= mod * 2 + 2;
  t1 = 1; t2 = 1; 
  for (i = 3; i <= k; i++){
    z = (t1 + t2) % mod;
    t1 = t2;
    t2 = z;
	}
	
	printf("%d",t2);
	return 0;
}