问题描述

具体描述见教材p74：有N个人和N个灯， 分别从1到N编号。1号人将灯全部关闭，2号人将2的倍数的灯打开；3号人将3的倍数相做反处理...... 编程求N个人操作后，按顺序输出灯的状态（1表示灯打开，0表示灯关闭）。

格式

输入

一个整数$N(1≤N≤2000000)$，表示灯的个数。

输出

输出灯的状态，用01序列表示，中间无空格。

样例

2

01

限制

1s, 64MB.