#include <fstream>
#include <vector>

using namespace std;

ifstream fin("bfs.in");
ofstream fout("bfs.out");

int n, V[20];

void bk(int pas)
{
    int sum=0, i, ok=0;
    if (pas==n+1)
    {
        for (i=1; i<=n; i++)
        {
            if (V[i]==1)
            {
                ok=1;
                fout<<i<<" ";
            }
        }
            if (ok==1)
                fout<<'\n';
    }
    else
    {
        i=pas;
        if (V[i]==0)
        {
            V[i]=1;
            bk(pas+1);
            V[i]=0;
            bk(pas+1);
        }

    }
}


int main()
{
    fin>>n;
    bk(1);
    return 0;
}