#include<iostream>
using namespace std;
const int N = 16;
int used[N];
int n;
void fun(int k);
int main()
{
    cin >> n;
    fun(1);

    return 0;
}

void fun(int k)
{
    if (k == n+1)
    {

        int j;
        for (j = 1; j <= n; j++)
            if (used[j] == 1)
                cout << j << " ";
        cout<<endl;
    }
    else
    {
        int i;
        for(i = 0;i<=1;i++)
            {
                used[k] = i;
                fun(k + 1);
                used[k] = 0;
            }
    }
}