#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) && (e!=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) && (f!=e))
									cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<endl;
	if (n==8)
		for (a=1;a<=n;a++)
			for (b=1;b<=n;b++)
				if (a!=b)
					for (c=1;c<=n;c++)
						if ((c!=a) && (c!=b))
							for (d=1;d<=n;d++)
								if ((d!=a) && (d!=b) && (d!=c))
									for (e=1;e<=n;e++)
										if ((e!=a) && (e!=b) && (e!=c) && (e!=d))
											for (f=1;f<=n;f++)
												if ((f!=a) && (f!=b) && (f!=c) && (f!=d) && (f!=e))
													for (g=1;g<=n;g++)
														if ((g!=a) && (g!=b) && (g!=c) && (g!=d) && (g!=e) && (g!=f))
															for (h=1;h<=n;h++)
																if ((h!=a) && (h!=b) && (h!=c) && (h!=d) && (h!=e) && (h!=f) && (h!=g))
																	cout<<a<<" "<<b<<" "<<c<<" "<<d<<" "<<e<<" "<<f<<" "<<g<<" "<<h<<" "<<endl;


	return 0;
}