#include <fstream>
#include <bitset>
using namespace std;
ifstream in("submultimi.in");
ofstream out("submultimi.out");
short  v[17], n;
void afisare(short v[] ,int n)
{
 for (int i=1;i<=n;++i)
     if (v[i])
        out << i << " ";
 out << "\n";
}
void functie(short v[], int n)
{
 int i=1;
 while (i<=n)
    {
     i=1;
     while (v[i])
        v[i++]=0;
     if (i>n)
        return;
     v[i]=1;
     afisare(v, n);
    }
}
int main()
{
in >> n;
functie(v, n);
    return 0;
}