Bóng đèn

Trong đêm hội, có \(N\) bóng đèn xếp thành một hàng, đánh số từ \(1\) đến \(N\). Ban đầu, tất cả bóng đều tắt.

Người gác đêm thực hiện \(N\) lượt. Ở lượt \(i\) (\(1 \le i \le N\)), anh ta đổi trạng thái của mọi bóng có chỉ số là bội của \(i\).

Cụ thể: đổi trạng thái nghĩa là đèn đang tắt thì bật, đèn đang bật thì tắt.

Hãy xác định trạng thái cuối cùng của dãy bóng đèn sau khi thực hiện xong tất cả các lượt.

Quy ước: in ra một xâu độ dài \(N\), ký tự thứ \(j\) là:

• 1 nếu bóng \(j\) bật ở trạng thái cuối,
• 0 nếu bóng \(j\) tắt ở trạng thái cuối.

Input

Một số nguyên \(N\).

Output

In ra một dòng là xâu nhị phân độ dài \(N\) mô tả trạng thái cuối của các bóng từ \(1\) đến \(N\).

Scoring

• Subtask 1 (30%): \(1 \le N \le 2000\).
• Subtask 2 (70%): \(1 \le N \le 200000\).