#include <cstdio>

using namespace std;

int n, sol[18];

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

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

int main()
{
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    scanf("%d ", &n);
    backtracking(1);
    return 0;
}