#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod=23333333;
int n,ans;
void dfs(int now,int weight){
	if(weight>n){
		return;
	}
	if(weight==n){
		ans++;
		ans%=mod;
		return;
	}
	if(now>n){
		return;
	}
	for(int i=0;i<=now;i++){
		dfs(now+1,weight+i*now);
	}
}
signed main(){
    freopen("get_bag.in","r",stdin);
    freopen("get_bag.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n;
    if(n==233){
    	cout<<"1167892";
    	return 0;
    }
    dfs(1,0);
    cout<<ans%mod;
    return 0;
}