#include <fstream>

using namespace std;

ifstream fin ("kfib.in");
ofstream fout ("kfib.out");

const int mod = 666013;


int main() {
	int n;
	fin >> n;
	int r = n % 1332028;
	int first = 0, second = 1, res = r;
	for (int i = 1; i < r; i++) {
		res = (first + second) % mod;
		first = second;
		second = res;
	}
	fout << res % mod;
	return 0;
}