#include <fstream>
using namespace std;
ifstream f("submultimi.in");
ofstream g("submultimi.out");
int v[17],n;
void afis(int k)
{   int i;
    for(i=1;i<=k;i++) g<<v[i]<<' ';
    g<<'\n';
}
int valid(int k)
{   int i;
    for(i=1;i<k;i++) if(v[i]==v[k] || v[k]<v[i]) return 0;
    return 1;
}
void bak(int k)
{
    int i;
    for(i=1;i<=n;i++) { v[k]=i;
                        if(valid(k)==1) { afis(k);
                                          bak(k+1);
                                        }
                      }
}
int main()
{
    f>>n;
    bak(1);
    return 0;
}