#include <stdio.h>
#include <math.h>

#define MOD 666013
#define M MOD * 2 + 2

long t1 = 1, t2 = 1, k, i;

int main() {
	freopen("kfib.in", "r", stdin);
	freopen("kfib.out", "w", stdout);
	
	scanf("%ld", &k);
	k %= M;
	for (i = 3; i <= k; ++i) {
		long z = (t1 + t2) % MOD;
		t1 = t2;
		t2 = z;
	}
	
	printf("%ld\n", t2);
	return 0;
}