U390972 Farey数列

**Farey** ~~因为无聊发现了一个数列~~ ### 提示 本题卡输出$O(n ^ 2 \log n)$

**定义** 在 $0$ 至 $1$ 之间的、分母不超过 $n$ 的既约分数可以从小到大依次排列，称为 $n$ 阶 $Farey$ 数列. 现需要求出这个 $n$ 阶数列 这有一个例子，当 $n=5$ 时，所有解为： $\frac 1 5,\frac14,\frac13,\frac25,\frac12,\frac35,\frac23,\frac34,\frac45$

一个正整数 $n$，$1 \le n \le 5000$

$n$ 阶 $Farey$ 数列中的所有项从小到大输出，表示方式形如 ${a/b}$ ，每项中间用空格隔开

对于所有测试数据，$1 \le n \le 5000$ 提示 $:$ 本题输出较大, 请采用较快输出方式 本题时间限制已开至 $std$ 5 倍