#include <iostream>

using namespace std;

int T[11],n;

void t(int a,int m){

    for(int i=1;i<=m;i++){

        int b=1;

        for(int j=1;j<a;j++){

            if(T[j]==i){

                b=0;

                break;

            }

        }

        if(a==m){

            if(b==1){

                T[a]=i;

                for(int i=1;i<=m;i++){

                    cout << T[i] << " " ;

                }

                cout << '\n' ;

                break;

            }

            else{

                continue;

            }

        }

        else{

            if(b==1){

                T[a]=i;

                t(a+1,m);

            }

            else{

                continue;

            }

        }

    }

}

int main(){

    for(int i=0;i<11;i++){

        T[i]=0;

    }

    cin >> n ;

    t(1,n);

    return 0;

}

ios_base::sync_with_stdio(false);
cin.tie(0);