#include<fstream>
using namespace std;
ifstream cin("submultimi.in");
    ofstream cout("submultimi.out");
bool folosit[1000];
int v[1000];
int n,js;
void bkt(int x);
int main()
{
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        js=i;
        bkt(1);
        for(int i=1;i<=n;++i)
        v[i]=0;
    }
}
void bkt(int x){
    if(x>js)
    {
        for(int i=1;i<=js;++i)
            cout<<v[i]<<" ";
        cout<<endl;
    }
    else
    {

        for(int i=1;i<=js;++i){
            if(folosit[i])
                continue;
            folosit[i]=1;
            v[x]=i;
            bkt(x+1);
            folosit[i]=0;
        }
    }
    }