#include <fstream>
using namespace std;

int st[17], k, i, n;
ifstream in("submultimi.in");
ofstream out("submultimi.out");

void bck(int i)
{
    for(int j=st[i-1]+1;j<=n;j++)
    {
        st[i]=j;
        for(int k=1;k<=i;k++)
           if(st[k]) out<<st[k]<<" ";
        out<<"\n";

        if(i<n)
            bck(i+1);
    }
}

int main()
{
    in>>n;
    bck(1);
    return 0;
}