#include<bits/stdc++.h> using namespace std; int tot,a[10001],n,ans; bool pd[10001]; int print(int tot) { cout<<n<<"="; for(int i=1;i<tot;i++) cout<<a[i]<<"+"; cout<<a[tot]<<endl; } void dfs(int k,int pre,int sum) { if(sum==n) { cout<<n<<"="; for(int i=1;i<=k-2;i++) cout<<a[i]<<"+"; cout<<a[k-1]<<endl; ans++; return; } for(int i=pre;i<n;i++) { if(sum+i<=n) { a[k]=i; dfs(k+1,i,sum+i); } } } int main() { cin>>n; dfs(1,1,0); cout<<ans<<endl; return 0; }