#include <fstream>

using namespace std;

FILE *f=freopen("submultimi.out","w",stdout);
int n,a[17];
void read();
void bkt(int);
void write(int);
int main(){
    read();
    return 0;
}

void read(){
    freopen("submultimi.in","r",stdin);
    scanf("%d",&n);
    bkt(1);
}

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

void write(int k){
    for (int i=1;i<=k;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}