#include<stdio.h>
//1479	01字符串  厦门大学机试题

int fn(int n) {
	if (n == 1 || n == 0) {
		return 1;
	}
	else {
		return fn(n - 1)%2333333 + fn(n - 2)%2333333;
	}
}
int main() {
	int n = 0;
	scanf("%d", &n);
	printf("%d\n", fn(n)%2333333);
	return 0;
}