#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
	int dp[10005];
    while (cin >> n) {
        dp[1] = 1;
        dp[2] = 2;
        for (int i = 3; i <= n; i++) {
            dp[i] = (dp[i-1] + dp[i-2]) % 2333333;
        }
        cout << dp[n] << endl;
    }
    return 0;
}