#include<iostream>
#include<vector>
#include<cmath>
#include<set>
#include<string>
#include<sstream>
#include <bits/stdc++.h>
#include "BigIntegerLibrary.hh"

using namespace std;

vector <bool> v;
vector <vector <unsigned long long int> > factors;


string int2string(int n){
    stringstream s;
    s << n; //el numero n passa a ser s
    return(s.str());
}

void partitio(unsigned long long int n, vector<unsigned long long int>& v, unsigned long long int step, vector <vector <BigInteger> >& resultats){
    unsigned long long int one;
    if(n<1) return ;
    v[step]=n;
    int m = step+1;
    unsigned long long int sumatot = 0;
    cout<<endl;
    for(unsigned long long int j=0; j<=step; j++){
        cout<<v[j]<<"  ";
        sumatot = sumatot + v[j];
    }
    if(step==0){
        one = 1;
    }
    else{
        one = v[step-1];
    }
    for(unsigned long long int i=one; i<=n/2; i++){
        v[step]=i;
        partitio(n-i, v, step+1, resultats);
    }
}

int main(){
    unsigned long long int m, n;
    cout<<"until what n: ";
    cin>>n;
    //cout<<"last: "<<primers[primers.size()-1]<<endl;
    for (unsigned long long int i=3; i<=n; i++){
        cout<<endl<<endl<<"n = "<<i;
        vector <unsigned long long int> vp (i);
        vector <vector <BigInteger> > resultats (i+1);
        partitio(i, vp, 0, resultats);
    }
}