#include <iostream>
#include <fstream>
#include <cstdio>
#define FOR(a,b,c) for(int a=b; a<=c; a++)
#define ROF(a,b,c) for(int a=c; a>=b; a--)
#define REP(a, b) for(int a=0; a<=b; a++)
#define FOC(a,b,c) for(int a=b; a<c; a++)
#define max(a, b) (a>b?a:b)
#define min(a, b) (a<b?a:b)
#define MOD 666013
#define DIM 6000010
#define infile "submultimi.in"
#define outfile "submultimi.out"
#define inf (1<<30)
using namespace std;
int n, v[20];

void back(int k);

int main(){
    freopen(infile, "r", stdin);
    freopen(outfile, "w", stdout);
    scanf("%d", &n);
    back(1);
    return 0;
}

void back(int k){
    if(k>1)
    {
        FOC(i,1,k)
            printf("%d ", v[i]);
        printf("\n");
    }
    if(k==n+1)
        return;
    FOR(i,v[k-1]+1,n)
    {
        v[k]=i;
        back(k+1);
    }
}