#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream in ("fractii.in");
    ofstream out("fractii.out");
    int64_t n,s,j,auxs,auxj;
    in>>n;
    for(s=1; s<=n; s++)
    {
        for(j=1; j<=n;j++)
        {
            auxs=s;
            auxj=j;
            while(auxs!=auxj)
            {
               if(auxs>auxj)
                auxs=auxs-auxj;
                 else
                    auxj=auxj-auxs;
            }
            if (auxs==1) out<<s<<"/"<<j<<" ";

        }
    }

    return 0;
}