#include <fstream>
#define NMAX 18
using namespace std;
int v[18],n;

ifstream f("submultimi.in");
ofstream g("submultimi.out");


void afisare(int k){
    for(int i=1;i<=k;i++)
        g << v[i] << " ";
    g << "\n";
}

void back(int k){
    for(int i=v[k-1]+1,poz=0;poz<=n-v[k-1]-1;i++,poz++){
        v[k]=i;
        afisare(k);
        back(k+1);
    }
}


int main()
{

    f >> n;
    v[0]=0;
    back(1);
    return 0;
}