有N个灯放在一排，从1到N依次顺序编号，初始全部是开着的状态。有N个人也从1到N依次编号。1号将灯全部关闭，2号将凡是2的倍数的灯打开；3号将凡是3的倍数的灯作相反处理(该灯如为打开的，则将它关闭；如关闭的，则将它打开)。以后的人都和3号一样，将凡是自己编号倍数的灯作相反处理。
编程实现：第N个人操作后，按顺序输出灯的状态。(1-表示灯打开，0-表示灯关闭)
输入格式
输入：n(n<=100)，灯的个数，
输出格式
输出：灯的状态，01序列，中间无空格。
样例
Input 1
2
Output 1
01
数据范围
n<=100
样例解释
第1个人将灯全部关闭，第2个人将凡是2的倍数的灯打开，操作完毕后，灯的状态为01