#include<iostream> using namespace std; int a[50] , n; int p(int t) { for(int j=1;j<=t-1;j++) cout << a[j] << "+"; cout << a[t] << endl; } int js(int s,int t) { if(s==0) { p(t-1); return 0; } for(int k = 1;k <= s;k++) { if((a[t - 1] <= k) && (k < n)) { a[t] = k; s = s - k;js(s , t + 1); s = s + k ; } } } int main() { cin >> n; js(n , 1); }