#include <fstream>

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

int n;
int a[20];

void write(int k){
    for(int i=1;i<=k;++i) fout<<a[i]<<' ';
    fout<<'\n';
}

void sm(int k){
    for(int i=a[k-1]+1;i<=n;++i){
        a[k]=i;
        write(k);
        sm(k+1);
    }
}

int main(){
    fin>>n;
    sm(1);

    return 0;
}