#include <fstream>
#include <vector>

int main(){
    std::ifstream fin("permutari.in");
    std::ofstream fout("permutari.out");
    unsigned short n;
    fin>>n;
    short i=0;
    std::vector<unsigned short> k(n,0);
    std::vector<bool> ink(n+1,false); ink[0]=true;
    while(i>-1){
        unsigned short j;
        for(j=k[i];j<=n&&ink[j];++j);
        if(j>n){ink[k[i]]=false; k[i]=0; i--;}
        else{
            if(k[i]!=0) ink[k[i]]=false;
            k[i]=j; ink[j]=true;
            if(i==n-1){
                for(unsigned short x=0;x<n;++x) fout<<k[x]<<' ';
                fout<<'\n';
            }
            else i++;
        }
    }
}