该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有 N 个灯放在一排，从 1 到 N 依次顺序编号。有 N 个人也从 1 到 N 依次编号。1 号将灯全部关闭，2 将凡是 2 的倍数的灯打开；3 号将凡是 3 的倍数的灯作相反处理(该灯如为打的， 则将它关闭；如关闭的，则将它打开)。以后的人都和 3 号一样，将凡是自己编号倍数的灯作相反处理。 编程实现：第 N 个人操作后，按顺序输出灯的状态。(1-表示灯打开，0-表示灯关闭)

Format

Input

n（灯的个数），n 的范围《=100.

Output

灯的状态，01 序列，中间无空格。

Samples

2

01

Limitation

1s, 1024KiB for each test case.