#include <fstream>
#include <algorithm>
using namespace std;

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

int main()
{
    int i,n;
    fin>>n;
    int v[9]={0,1,2,3,4,5,6,7,8};
    for(i = 1; i <= n; i++){
        fout<<v[i]<<" ";
    }
    fout<<"\n";
    while(next_permutation(v+1,v+n+1)){
        for(i = 1; i <= n; i++){
            fout<<v[i]<<" ";
        }
        fout<<"\n";
    }
}