#include<fstream.h>
int i,n,k=1,s[9];
int v(int s[9],int k)
{for(i=1;i<k;i++)
if(s[k]==s[i])
      return 1;
return 0;}
int main()
{ifstream f("permutari.in");
ofstream g("permutari.out");
f>>n,s[k]=0;
while(k>0)
      {s[k]++;
      if(!v(s,k))
            if(s[k]<=n)
                   if(k==n)
                           {for(i=1;i<=k;i++)
                                  g<<s[i]<<" ";
                           g<<"\n";}
                   else
                           s[++k]=0;
            else
                   k--;}
return 0;}