Permutation1

#include <stdio.h>
int N;
int A[100];
void print()
{
	int i;
	for (i = 0; i < N; i++)
		printf("%d ", A[i]);
	printf("\n");
}
void solve(int i)
{
	int j;
	if (i == N) {
		print();
		return;
	}
	/*A[i] = 0;
	solve(i + 1);
	A[i] = 1;
	solve(i + 1);*/

	// N digit er 8 base er koto number
	/*for (j = 0; j < 8; j++) {
		A[i] = j;
		solve(i + 1);
	}*/

	// N digit er N base er koto number
	/*for (j = 0; j < N; j++) {
		A[i] = j;
		solve(i + 1);
	}*/
}
int main()
{
	freopen("output.txt", "w", stdout);
	scanf("%d", &N);
	solve(0);
	return 0;
}