#include <fstream>

using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int n,x[20];
void bkt(int,int);
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        x[1]=i;
        bkt(2,i+1);
    }
    return 0;
}
void bkt(int poz,int val)
{
    if(val==n+1)
    {
        for(int j=1;j<poz;j++)
            g<<x[j]<<' ';
        g<<'\n';
        return;
    }
    bkt(poz,val+1);
    x[poz]=val;
    bkt(poz+1,val+1);
}