题目描述

输入一个自然数 n ( 1 <= n <= 160 )，对于一个最简分数 a/b ( 分子和分母互质的分数 )，满足 1 ≤ b ≤ n , 0 ≤ a/b ≤ 1 ，请找出所有满足条件的分数。

请编程按分数值递增的顺序输出所有解。

输入格式

一个自然数 N 。

输出格式

按分数从小到大的顺序输出，每个分数单独占一行。

样例

5

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