//problema submultimi- infoarena
#include<iostream>
#include<fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

int n,k; //n=numarul de elemente din multimea initiala
int st[20];

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

int main(){
    f>>n; //citesc n
    k=1; st[k]=0;
    while (k>0) {
        if (st[k]<n){
            st[k]++;
            afisare();
            k++;
            st[k]=st[k-1];
        }
        else k--;
    }



    f.close();
    g.close();
    return 0;
}