#include <iostream>
#include <fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");

int main(){
    int X[10],k,n,as,ev,i;
    X[0]=0;k=0;
    f>> n;
    while(k>=0){
        do{
        as=0;

        if(X[k]<n){
            X[k]++;
            as=1;
            ev=1;
            for(i=0;i<k;i++)
                if(X[i]==X[k])ev=0;
        }

        }while(as&&!ev);

        if(as)
            if(k==n-1){
                for(i=0;i<n;i++)g << X[i] << " ";g<< '\n';
            }
            else
                k++,X[k]=0;
        else
            k--;
    }


    f.close();
    g.close();
    return 0;
}