#include <bits/stdc++.h>

using namespace std;

ifstream fin ("submultimi.in");
ofstream fout("submultimi.out");

vector<int> prim;
const int N_MAX = 100 + 5;
int n, m, x[N_MAX];

void afisare(int x[N_MAX], int p){
    for(int i = 1; i<=p; ++i)
        fout << x[i] << " ";
    fout << endl;
}

void submultimi (int p){
    for(int i = x[p-1] + 1; i<=n; ++i){
        x[p] = i;
        afisare(x,p);
        submultimi(p+1);
    }
}

int main()
{
    fin >> n;
    submultimi(1);
    return 0;
}