#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 - 1){
        if (i == n - 1){
            for (int j = y; j < n; j++)
                if(aleg[j] == 0)
                    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;
        out<< y + 1 << "\n";
        numarare(n, y, aleg, i);
    }
    return 0;
}