#include<fstream>
using namespace std;
ifstream F("permutari.in");
ofstream G("permutari.out");
short n,k=1,s[9],i,o;
int main()
{
    F>>n;
    while(k) {
        for(++s[k],o=i=1;i<k&&o;++i)
            if(s[k]==s[i])
                o=0;
        if(o)
            if(s[k]<=n)
                if(k==n) {
                    for(i=1;i<=n;++i)
                        G<<s[i]<<" ";
                    G<<"\n";
                } else
                    s[++k]=0;
            else
                --k;
    }
    return 0;
}