#include<iostream>

using namespace std;

int main();
{
int n,i,k,ev,v[10001];
cin>>n;
k=1;
v[k]=0;
while(k>0)
{
{
while(v[k]<n)
{
v[k]++;
ev=1;
for(i=1;i<=k-1;i++)
if(v[k]==v[i]) ev=0;
if(k==n)
{
for(i=1;i<=n;i++)
cout<<v[i]<<" ";
cout<<"/n";
}
else {
k++;
v[k]=0;
}
}
k--;
}
}
return 0;
}