#include<fstream>
using namespace std;

ifstream in ("permutari.in");
ofstream out ("permutari.out");

int n,v[9],k;

int valid(int k){
    for(int i=1;i<=k;i++)
        if(v[i]==v[k])
            return 0;
    return 1;
}

int solutie(int k){
    if(k == n)
        return 1;
    return 0;
}

void afisati(int k){
    for(int i=1;i<=k;i++)
        out<<v[i];
    out<<'\n';
}

void BK(int k){
    for(int i=1;i<=k;i++)
        if(valid(k)){
            if(solutie(k))
                afisati(k);
            else
                BK(k+1);
        }

}

int main(){

    in>>n;
    BK(1);
    out.close();

    return 0;
}