#include <iostream>
#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
//bt
int v[20],k,n;
void init(){v[k]=-1;}
void afisare()
{
    int i;
    for(i=1;i<=n;i++)
        if(v[i]==1)g<<i<<" ";
        g<<endl;
}

int sol()
{
   return k==n;
}

void bt()
{
    k=1;
    init();
    while(k>0)
    {
        while(v[k]<1)
        {
            v[k]++;
            if(sol())afisare();
            else{k++;init();}
        }
        k--;
    }
}


int main()
{
    f>>n;
    bt();

    return 0;
}