众所周知，edge上有一个冲浪的游戏，小涛在信息课上不认真听讲，开始了激情的冲浪。很快他厌倦了单纯地冲浪，他决定挑战自己。

海洋中有一些特殊的漩涡，他们被标注为最简漩涡，转速为最简分数，小涛将他们标注为x/y漩涡（即分子和分母互质的分数）。请你帮小涛找出在在一定范围中的最简漩涡中满足   1<=y<n,0<a/b<=1，的最简漩涡。满足(1<=n<=200).

给出以下例子，当n=3时,所有的解为：

             0/1,1/3,1/2,2/3,1/1

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

注：

1、0和任意自然数的最大公约数为该自然数。

2、互质指最大公约数等于1的两个自然数。

单独一个n（1<=n<=200）

每个分数单独一行，按照大小升序输出