#include<fstream>
using namespace std;

int st[10];
int n,k;

int valid(int k)
{
     int i;
     for(i=0;i<=k-1;i++)
          if(st[k]==st[i]) return 0;    //Verific aparitii precedende ale numarului
     return 1;
}

int main()
{
     int ev;
     
     ifstream fin("permutari.in");
     ofstream fout("permutari.out");     
     fin>>n;
     
     k=1;st[k]=0;
     
     while(k>0)
     {    do{
               st[k]++;
               ev=valid(k);
          } while((!ev)&&(st[k]<=n));
          
          if((ev)&&(st[k]<=n))
          {     if(k==n)
                {    for(int i=1;i<=k;i++) fout<<st[i]<<' '; 
                     fout<<endl; }
                else
                {    k++; st[k]=0;}
          } else k--;
     }
     return 0;
}