#include<bits/stdc++.h> #define int long long using namespace std; int a[10001]={1},n,ans; int print(int s){ cout<<n<<"="; for(int i=1;i<=s-1;i++){ cout<<a[i]<<"+"; } cout<<a[s]<<endl; ans++; } int dfs(int m,int k){ int i; for(i=a[k-1];i<=m;i++){ if(i<n){ a[k]=i; m-=i; if(m==0){ print(k); } else{ dfs(m,k+1); } m+=i; } } } signed main(){ cin>>n; dfs(n,1); cout<<ans; return 0; }