#include<fstream>

using namespace std;

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

int x[10], n;
int viz[10];

void bkt(){

    f >> n;
    int i = 1;
    while(i){

        x[i]++;
        viz[x[i]]++;

        if(x[i] > n)
           i--, viz[x[i]]--;
        else
        if(viz[x[i]] == 1){
            if(i == n){

                viz[x[n]]--;
                for(int k = 1; k <= n; k++)
                    g << x[k] << ' ';
                g << '\n';
            }
            else
                i++, x[i] = 0;
        }
        else
            viz[x[i]]--;
    }
}

int main(){

    bkt();
}