#include<bits/stdc++.h> using namespace std; int a[15],n,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; }