#include <fstream>
#define Nmax 20
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

int N,st[Nmax],used[Nmax];

inline void Print(int k)
{
    for(int i=1;i<=k;++i)g<<st[i]<<' ';
    g<<'\n';
}
void Back(int k)
{
    if(k>1)Print(k-1);
    if(st[k-1]==N)return;
    for(int i=st[k-1]+1;i<=N;++i)
        if(!used[i])
        {
            st[k]=i; used[i]=1;
            Back(k+1);
            used[i]=0;
        }
}


int main()
{
    f>>N;
    Back(1);
    f.close();g.close();
    return 0;
}