Consideremos el conjunto de todas las fracciones simplificadas entre 0 y 1 (inclusive) con denominadores menores o iguales a ~N~.

Este es el conjunto cuando ~N = 5~:

0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1

Escribe un programa que, dado un entero ~N~ (entre 1 y 160, inclusive), imprima las fracciones en orden creciente.

Entrada

Una línea con un solo entero ~N~.

Salida

Una fracción por línea, ordenadas por magnitud según el formato del ejemplo de salida.

Ejemplo de Entrada

5

Ejemplo de Salida

0/1 
1/5 
1/4 
1/3 
2/5 
1/2 
3/5 
2/3 
3/4 
4/5 
1/1