#include<fstream>
using namespace std;
int st[100],n,nr,j;
ifstream f("fractii.in");
ofstream g("fractii.out");
int valid(int k);
void bk(int k);
int valid (int k)
{int i;
for (i=0;i<k;i++)
	if (st[i]==st[k])
		return 0;
return 1;}
void bk (int k)
{int i;
for (i=1;i<=n;i++){
	st[k]=i;
	if (valid (k)){
		if (k==2){
			for (j=1;j<=2;j++)
				g<<st[j];
			g<<'\n';
			nr++;}
	bk(k+1);}}}
int main()
{int i;
f>>n;nr=1;
bk (1);
g<<nr;
f.close();
g.close();
return 0;}