Description

对于给定的一个自然数N，请写一个程序来升序地输出分母小于等于N的最简（原文：“既约”）真分数。

Format

Input

第1行：一个自然数N(1 <= N <=160)

Output

每个分数单独占一行，按照值从小到大升序排列

Samples

5

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

Limitation

1s, 1024KiB for each test case.