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

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