#include<bits/stdc++.h>
using namespace std;
int ans;
int pre[21][21];
int dp[1000001];
const int mod=2333333;
ifstream in("stair_one.in");          
ofstream out("stair_one.out");
void dfs(int lim,int tot,int now)
{
    if(now>tot) return;
    if(now==tot)
    {
        ans++;
        return;
    }
    for(int i=1;i<=lim;i++)
        dfs(lim,tot,now+i);
}
int main()
{
	  // freopen("stair_one.in","r",stdin);
  //  freopen("stair_one.out","w",stdout);
    int tot,n=2,m=3;
    for(int i=1;i<=15;i++)
        for(int j=1;j<=15;j++)
            {
                ans=0;
                dfs(i,j,0);
                pre[i][j]=ans;
            }
    int T;
 
        memset(dp,0,sizeof(dp));
     in>>tot;
        dp[0]=1;
        for(int i=1;i<=tot;i++)
            for(int j=1;j<=m;j++)
                dp[i]=(dp[i]+dp[i-j]*pre[n][j])%mod;
    out<<dp[tot];
}