#include <cstdio>
int n, viz[20], x[20];

void back(int k) {
	int i;

		if( k > n ) {
			for(int j = 1; j <= n; ++j)
				printf("%d ",x[j]);
			printf("\n");
		}
		else
			for(i = 1; i <= n; ++i)
				if(!viz[i]) {
					x[k] = i;
					viz[i] = 1;
					back(k + 1);
					viz[i] = 0;
				}
}

int main() {
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);
		
		scanf("%d", &n);

		back(1);

	return 0;
}