#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("permutari.in");
ofstream fout("permutari.out");

int n, sol[100];

void init(int k)
{
	sol[k] = 0;
}

bool succesor(int k)
{
	if(sol[k] < n)
	{
		sol[k] ++;
		return true;
	}
	return false;
}

bool valid(int k)
{
	for(int i = 1 ; i <= k - 1; ++i)
	{
		if(sol[k] == sol[i]) 
		{
			return false;
		}
	}

	return true;
}

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

void display()
{
	for(int i = 1; i <= n; ++i)
	{
		fout << sol[i] << " ";
	}
	fout << endl;
}

void bkt(int k)
{
	if(solution(k))
	{
		display();
	}
	else
	{
		init(k);

		while(succesor(k))
		{
			if(valid(k))
			{
				bkt(k + 1);
			}
		}
	}
}

int main(void)
{
	fin >> n;
	bkt(1);
	return 0;
}