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