#include <bits/stdc++.h>
using namespace std;
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
int folosit[20];
int n;

void tr(int poz)  {
    int i, sf = 0;
    if(poz == n)  {
        for(i = 1;i <= n;i++)
            if(folosit[i-1])  {
                sf = 1;
                fout << i << ' ';
            }
        if(sf)
            fout << '\n';
    }
    else {
        folosit[poz] = 0;
        tr(poz+1);
        folosit[poz] = 1;
        tr(poz+1);
    }
}

int main()  {
    fin >> n;
    tr(0);
    fin.close();
    fout.close();
    return 0;
}