#include <iostream>
#include <cstdio>

using namespace std;

FILE* in;
FILE* out;

void backtrack_komb(int n, int k, int l, int m, int megold[])
{
    if(l==k+1){
        for(int i=1; i<=k; i++) fprintf(out, "%d ", megold[i]);
        fprintf(out, "\n");
    }
    else{
        for(int i=m; i<=n-k+l; i++){
            megold[l]=i;
            backtrack_komb(n,k,l+1,i+1,megold);
        }
    }
}

int main()
{
    in=fopen("submultimi.in", "r");
    out=fopen("submultimi.out", "w");
    int n;
    fscanf(in, "%d", &n);
    int megold[n+1];
    for(int i=1; i<=n; i++) backtrack_komb(n, i, 1, 1, megold);
    return 0;
}