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