题面描述

「repunit 数」是指由若干个 $1$ 拼起来的数，如 $1, 11, 111, \dots$。

输出所有能够表示为 $3$ 个「repunit 数」之和的数中，第 $n$ 小的数。

$1 \le n \le 333$。

输入格式

以下面的形式输入

$N$

输出格式

输出答案

样例 #1

样例输入 #1

5

样例输出 #1

113

样例 #2

样例输入 #2

19

样例输出 #2

2333

样例 #3

样例输入 #3

333

样例输出 #3

112222222233

提示

制約

• $N$ 为 $1$ 以上 $333$ 以下的整数

Sample Explanation 1

如果把正好可以表示为 $3$ 个repunit 数之和整数按小顺序排列的话，就是 $3,23,33,113$ 。例如 $113$ 可以表示为 $113=1+1+111$。请注意，三个repunit 数可以保持不变。