#include <fstream>
using namespace std;
int n,st[10],k;

int am_succ()
{
 if(st[k]<n)
    {
     st[k]++;
     return 1;   
    }
return 0;
}

int e_valid()
{int i;
for(i=1;i<k;i++)if(st[i]==st[k])return 0;
return 1;    
}
int sol()
{return k==n;}
ofstream out("permutari.out");

void afis()
{int i;
for(i=1;i<=n;i++)out<<st[i]<<' ';out<<'\n';
}
void init()
{st[k]=0;}
void back()
{int as;
k=1;init();
while(k)
    {
        while((as=am_succ())&&!e_valid());
        if(as)if(sol())afis();
                else {k++;init();}
            else k--;        
    }    
}

int main()
{
ifstream in("permutari.in");
in>>n;
in.close();
back();
out.close();
return 0;
}