#include<iostream>
#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int i,k,n,ev,st[10];
void init (int k)
{st[k]=0;}
int succesor(int k)
{if(st[k]<n){st[k]++;return 1;}
else return 0;

}

int valid(int k)
{ev=1;
for(i=1;i<=k-1;i++)
	if(st[k]==st[i])ev=0;
return ev;

}

int solutie(int k)
{return k==n+1;}

void tipar(int k)
{
for(i=1;i<=n;i++)
	g<<st[i]<<" ";
g<<'\n';
}

void back(int k)
{if(solutie(k))tipar(k);
else
{init(k);
while(succesor(k))if(valid(k))back(k+1);
}
}

int main()
{f>>n;
f.close();
back(1);
g.close();
return 0;
}