#include<bits/stdc++.h>
using namespace std;
int ans;
int pre[25][25];
int dp[1000005];
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,m;
    for(int i=1;i<=15;i++)
        for(int j=1;j<=15;j++)
            {
                ans=0;
                dfs(i,j,0);
                pre[i][j]=ans;
            }
    memset(dp,0,sizeof(dp));
    n=2,m=3;
    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]<<endl;
}