#include <fstream>

using namespace std;

int main()
{
    ifstream in("permutari.in");
    ofstream out("permutari.out");
    int n;
    in>>n;
    int k,x[n],ok,i;
    k=0;
    x[k]=0;
    while(k>=0)
        {
            if(x[k]<n)
                {
                    x[k]++;
                    ok=1;
                    for(i=0;i<k;i++)
                        {
                            if(x[i]==x[k])
                                {
                                    ok=0;
                                    break;
                                }
                        }
                    if(ok)
                        {
                            if(k==n-1)
                                {
                                    for(i=0;i<n;i++)
                                        {
                                            out<<x[i]<<" ";
                                        }
                                    out<<"\n";
                                }
                            else
                                {
                                    k++;
                                    x[k]=0;
                                }
                        }
                }
            else
                {
                    k--;
                }
        }
    return 0;
}