#include <cstdio>

const char FIN[] = "submultimi.in";
const char FOU[] = "submultimi.out";

int N;
int V[20];

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

void subm( int k, int K )
{
    if ( K == k ) scrie( k );
    else
        for ( int i = V[k] + 1; i <= N; ++i)
             V[k + 1] = i, subm(k + 1, K);
}

int main()
{
    freopen(FIN, "r", stdin);
    freopen(FOU, "w", stdout);

    scanf("%d", &N);

    for ( int K = 1; K <= N; ++K)
        subm ( 0, K );

    return 0;
}