#include <iostream.h>
#include <stdio.h>

int a, b, c, d, e, f, g, h, n;

int main ()

{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	cin>>n;
	if (n==1)
		cout<<1;
	if (n==2)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				if (a!=b)
					cout<<a<<" "<<b<<endl;
	if (n==3)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					if ((a!=b) && (a!=c) && (b!=c))
						cout<<a<<" "<<b<<" "<<c<<endl;
	if (n==4)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					for (d=1;d<=n;d++)
						if ((a!=b) && (a!=c) && (a!=d) && (b!=c) && (b!=d) && (c!=d))
							cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;
	if (n==5)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					for (d=1;d<=n;d++)
						for (e=1;e<=n;e++)
							if ((a!=b) && (a!=c) && (a!=d) && (a!=e) && (b!=c) && (b!=c) && (b!=d) && (b!=e) && (c!=d) && (c!=e) && (d!=e))
								cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<endl;
	if (n==6)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					for (d=1;d<=n;d++)
						for (e=1;e<=n;e++)
							for (f=1;f<=n;f++)
								if ((a!=b) && (a!=c) && (a!=d) && (a!=e) && (b!=c) && (b!=c) && (b!=d) && (b!=e) && (c!=d) && (c!=e) && (d!=e) && (d!=f) && (c!=f) && (b!=f) && (a!=f))
									cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<endl;
	if (n==7)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					for (d=1;d<=n;d++)
						for (e=1;e<=n;e++)
							for (f=1;f<=n;f++)
								for (g=1;g<=n;g++)
								if ((a!=b) && (a!=c) && (a!=d) && (a!=e) && (b!=c) && (b!=c) && (b!=d) && (b!=e) && (c!=d) && (c!=e) && (d!=e) && (d!=f) && (c!=f) && (b!=f) && (a!=f) && (a!=g) && (b!=g) && (c!=g) && (d!=g) && (e!=g) && (f!=g))
									cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<endl;
	if (n==8)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				for (c=1;c<=n;c++)
					for (d=1;d<=n;d++)
						for (e=1;e<=n;e++)
							for (f=1;f<=n;f++)
								for (g=1;g<=n;g++)
									for (h=1;h<=n;h++)
										if ((a!=b) && (a!=c) && (a!=d) && (a!=e) && (b!=c) && (b!=c) && (b!=d) && (b!=e) && (c!=d) && (c!=e) && (d!=e) && (d!=f) && (c!=f) && (b!=f) && (a!=f) && (a!=g) && (b!=g) && (c!=g) && (d!=g) && (e!=g) && (f!=g) && (a!=h) && (b!=h) && (c!=h) && (d!=h) && (e!=h) && (f!=h) && (g!=h))
											cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<endl;
	return 0;
}