题目描述

一个'循环整数'是一个所有数字都是$1$的整数。按升序排列的'循环整数'是$1, 11, 111, ...$。找出第$N$小的可以表示为恰好三个'循环整数'之和的整数。

输入格式

输入$N$。

输出格式

输出所求答案。

样例

5

113

19

2333

333

112222222233

样例解释

【样例1说明】
可以表示为恰好三个'循环整数'之和的整数按升序排列是$3$, $13$, $23$, $33$, $113$, ...。例如，$113$可以表示为$113 = 1 + 1 + 111$。
注意，这三个repunit不必是不同的。

数据范围

$N$是$1$到$333$之间的整数（包括$1$和$333$）。

来源

• AtCoder ABC333C