#include<bits/stdc++.h>
using namespace std;
int main(){
	long long int fn[10001];
	fn[1]=1;
	fn[2]=2;
	fn[3]=3;
	for(int i=4;i<=10000;i++){
		fn[i] = (fn[i-1] + fn[i-2]);
	}
	int n;
	while(cin>>n){
		cout<<fn[n]%2333333<<endl;
	}
	return 0;
}