#include<bits/stdc++.h> using namespace std; int n,a[49],s; void dfs(int step,int r,int k) { if(r==n&&r) { cout<<n<<'='; for(int i=1;i<step-1;i++) cout<<a[i]<<'+'; cout<<a[step-1]<<'\n'; s++; return; } int i=k; while(r+i<=n&&i<n) { a[step]=i; dfs(step+1,r+i,i); a[step]=0; i++; } } int main() { cin>>n; dfs(1,0,1); cout<<s; return 0; }