魔法王国有很多有意思的魔法道具，小易是一个魔法爱好者，他喜欢收藏魔法道具，但是这些道具需要魔法币购买。小易钱不够，他想用自制的魔法机器来产出魔法币。机器的生产规则如下：

• 第一台机器：投入 $x$ 枚魔法币，产出 $2 \times x + 1$ 枚魔法币
• 第二台机器：投入 $x$ 枚魔法币，产出 $2 \times x + 2$ 枚魔法币

你需要告诉小易如何从0枚魔法币开始，生产出恰好等于目标数量的魔法币的机器使用顺序。

输入描述

一个整数，代表待生产的魔法币数量 $n$（$0 \leq n \leq 10^7$）

输出描述

一个字符串序列，代表魔法机器的使用顺序（机器编号为1和2）

输入样例1

10

输出样例1

122

提示

• 第一次投入0枚魔法币，使用1号机器产出1枚魔法币
• 第二次将1枚魔法币投入2号机器，产出4枚魔法币
• 第三次将4枚魔法币投入2号机器，产出10枚魔法币