#include <fstream>

using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,k,c[20];
void bkt(int,int);
int main()
{
    f>>n;
    bkt(1,1);
    return 0;
}
void bkt(int poz,int m)
{
    int i;
    if(m==n+1)
    {
        //if(poz==1)
        //    return;
        for(i=1;i<poz;i++)
            g<<c[i]<<" ";
        g<<'\n';
        return;
    }
    bkt(poz,m+1);
    c[poz]=m;
    bkt(poz+1,m+1);

}