#include <fstream>
#include <cstdio>
using namespace std;
int sol[1000],v[1000],n;
    ofstream g ("permutari.out");
void afis(){
    int i;
    for(i=1;i<=n;i++)
        g<<sol[i]<<" ";
        g<<'\n';}
        bool okey(int k){
            int i;
            for(i=1;i<k;i++)
                if(sol[i]==sol[k])return false;
            return true;}
            void back(int k){
                int i;
                if(k>n)afis();
                for(i=1;i<=n;i++){
                    sol[k]=i;
                    if(okey(k))back(k+1);}}
int main(){
    freopen("permutari.in","r",stdin);
    scanf("%d",&n);
    back(1);
    return 0;}