Xét tập ~F(N)~ gồm tất cả các số hữu tỷ trong đoạn ~[0,1]~ với mẫu số không vượt quá ~N~. Ví dụ tập ~F(5)~: ~0/1, 1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 4/5, 1/1~.

Yêu cầu: Hãy liệt kê tất cả các phân số với mẫu số không vượt quá ~N~ (theo chiều tăng dần) của tập ~F~.

Input

• Chứa duy nhất một số nguyên dương ~N~ ~(2 \le N \le 310)~.

Output

• Dòng 1: Ghi các phần tử của tập ~F~, mỗi phần tử cách nhau 1 dấu cách.
• Dòng 2: Ghi số lượng các phần tử.

Sample Input 1

5

Sample Output 1

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