#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
int numarare(int n, int y, vector<int> aleg, int i){
    i += 1;
    if(i == n){
        out<< y + 1 << " ";
        for (int j = y + 1; j < n; j++)
            if(aleg[j] == 1)
                out<< j + 1 << " ";
        out<< "\n";
    }
    else
    {
        aleg[i] = 0;
        numarare(n, y, aleg, i);
        aleg[i] = 1;
        numarare(n, y, aleg, i);
    }

}
int main()
{
    int n, i;

    in>> n;
    vector<int> aleg(n, 0);

    for(int y = 0; y < n; y++){
        i = y;
        numarare(n, y, aleg, i);
    }
    return 0;
}