题目描述

给定一个正整数 $n$，编写一个程序来找出 $n$ 的一个非零倍数 $m$，使得 $m$ 的十进制表示只包含数字 $0$ 和 $1$。你可以假设 $n$ 不大于 $200$，并且存在一个对应的 $m$，其十进制位数不超过 $100$ 位。

输入格式

输入文件可能包含多个测试用例。每一行包含一个 $n$ 值（$1 \le n \le 200$）。包含 $0$ 的行表示输入终止。

输出格式

对于输入中的每个 $n$ 值，输出一行，其中包含对应的 $m$ 值。$m$ 的十进制表示位数不得超过 $100$ 位。如果对于给定的 $n$ 值有多个解，则其中任何一个解都是可接受的。

样例

2
6
19
0

10
100100100100100100
111111111111111111

数据范围