#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

int numarare(int n, vector<int> aleg, int i){
    if(i == n){
        bool ok = 0;

        for (int j = 0; j < n; j++)
            if(aleg[j] == 0){
                ok = 1;
                out<< j + 1 << " ";
            }
        if (ok == 1)
            out<< "\n";
    }
    else
    {
        aleg[i] = 0;
        numarare(n, aleg, i + 1);
        aleg[i] = 1;
        numarare(n, aleg, i + 1);
    }

}
int main()
{
    int n, i = 0;

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

    numarare(n, aleg, i);
    return 0;
}