#include <fstream>
#define For(i,a,b) for(i=a; i<=b; ++i)
using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

short n,v[20];

inline void output(short lg)
{
    short i;
    For(i,1,n)
        if(v[i]) fout<<v[i]<<" ";
    fout<<"\n";
}

inline void BK(short lg)
{
    if(lg>n+1) return; // lg=n+1 , n elemente in vector
    short i;
    if(lg>1)
        output(lg); // lg=1, 0 elemente in vector.
    For(i,v[lg-1]+1,n)
    {
        v[lg]=i;
        BK(lg+1);
        //output(lg+1);
        v[lg]=0;
    }
}

int main()
{
    fin>>n;
    BK(1);

    fin.close(); fout.close();
    return 0;
}