#include<fstream>

using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

unsigned long P,Q,N;

int div(unsigned long p,unsigned long q)
{
    unsigned long a,b;
    a=p;b=q;
    while(a!=b)
      if(a>b)
       a=a-b;
      else
       b=b-a;
     if(a==1)
      return 1;
     else
       return 0;
}

void test()
{
   for(Q=1;Q<=N;Q++)
    if(div(P,Q))
      g<<P<<"/"<<Q<<" ";
}


int main()
{
  f>>N;
  P=1;
  while(P++<=N)
    test();
  return 0;
}