题目描述

全 $1$ 数是十进制表示中所有数字均为 $1$ 的整数。按升序排列的全 $1$ 数为 $1$、$11$、$111$、……。 请找出第 $N$ 小的、恰好能表示为三个全 $1$ 数之和的整数。

输入格式

输入通过标准输入按以下格式给出：

• $N$

输出格式

输出答案。

5

113

恰好能表示为三个全 1 数之和的整数，按升序排列为 3、13、23、33、113、……。例如，113 可以表示为 113=1+1+111 。 注意：这三个全 1 数不必互不相同（即可以重复使用同一个全 1 数）。

19

2333

333

112222222233

数据规模与约定

$N 是介于 $1$ 到 $333$（包含两端）之间的整数。