#include<iostream>
#include<algorithm>
#include<cmath>
#include<fstream>
using namespace std;
int main()
{
	int n;
	ifstream f("fractii.in");
	ofstream F("fractii.out");
	f>>n;
	for(int i=1;i<=n;++i)
		for(int j=1;j<=n;++j)
		{
			int a=i;
			int b=j;
			int c;
			while(a!=b)if (a>b)a-=b;
						else b-=a;
			if (b==1)F<<(i)<<"/"<<(j)<<" ";
		}
	return 0;	
}