Cho số nguyên dương M.

Liệt kê tất cả các phân số khác nhau từ 0 đến 1 có mẫu số không vượt quá M, theo thứ tự tăng dần.

(Không tính số 0 và số 1)

Input

Một số nguyên M (2 ≤ M ≤ 1000)

Output

Liệt kê các phân số khác nhau theo thứ tự tăng dần, cách nhau bởi dấu cách.

Ví dụ

Input

4

Output

1/4 1/3 1/2 2/3 3/4