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

int n, a[20], ok;

void bek(int k)
{
    if(k == n + 1)
    {
        for(int i = 1 ; i <= n ; i++)
        {
            if(a[i])
                fout << i << " ";
        }
        if(ok)
        {
            fout << "\n";
        }
        else
            ok = 1;
        return;
    }
    //cout << k << " ";
    a[k] = 0;
    bek(k + 1);
    a[k] = 1;
    bek(k + 1);
}

int main()
{
    fin >> n;
    bek(1);
}