#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int s[100],n;
void init(int k)
     {s[k]=0;}
int succesor(int k)
    {if(s[k]<n){s[k]++;
                 return 1;}
     return 0;}
int valid(int k)
    {for(int i=1;i<k;i++)
          if(s[k]==s[i])return 0;
    return 1;}
 int solutie(int k)
   {if(k==n)return 1;
       else return 0;}
void tipar()
 {for(int i=1;i<=n;i++)
     fout<<s[i]<<" ";
     fout<<"\n";}

void begin(int k)
   {init(k);
    while(succesor(k))if(valid(k)){if(solutie(k))tipar();


                                               else begin(k+1);}


  }

int main()
{fin>>n;
begin(1);
return 0;
}