#include<bits/stdc++.h> using namespace std; int a[15],n; int ans=0; void dfs(int x,int left,int last){ if(left==0){ cout<<n<<"="; for(int i=1;i<x-1;i++){ cout<<a[i]<<'+'; } cout<<a[x-1]<<endl; ans++; } for(int i=last;i<=left;i++){ if(i<n){ a[x]=i; dfs(x+1,left-i,i); a[x]=0; } } } int main(){ cin>>n; dfs(1,n,1); cout<<ans; return 0; }