Cho số nguyên dương \(N\). Tính mảng \(\mu(1), \mu(2), \dots, \mu(N)\) bằng sàng.

Định dạng đầu vào

• Một dòng chứa số nguyên \(N\) (\(1 \le N \le 10^6\)).

Định dạng đầu ra

• \(N\) số nguyên \(\mu(1), \mu(2), \dots, \mu(N)\), cách nhau dấu cách.

Ví dụ

Input:

6

Output:

1 -1 -1 0 -1 1

Ràng buộc

• 100% số điểm: \(N \le 10^6\).