#include <fstream>
using namespace std;

int x[100],n,k;
ofstream fout("permutari.out");

bool cont(int);
void tipar();

int main() {
	ifstream fin("permutari.in");
	fin>>n;
	fin.close();
	k=1; x[k]=0;
	while (k!=0)
		if (x[k]<n) {
			x[k]++;
			if (cont(k))
				if (k==n)
					tipar();
				else
					x[++k]=0;
		}
		else k--;
	fout.close();
	return 0;
}

bool cont (int k) {
	for (int i=1; i<k; i++)
		if (x[k]==x[i])
			return false;
	return true;
}

void tipar() {
	for (int i=1; i<=n; i++)
		fout<<x[i]<<' ';
    fout<<'\n';
}