题目描述

一个'循环整数'是一个所有数字都是 $1$ 的整数。

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

输入格式

输入 $N$。

输出格式

输出所求答案。

样例 #1

样例输入 #1

5

样例输出 #1

113

样例 #2

样例输入 #2

19

样例输出 #2

2333

样例 #3

样例输入 #3

333

样例输出 #3

112222222233

提示

样例说明 1

可以表示为恰好三个'循环整数'之和的整数按升序排列是 3, 13, 23, 33, 113, ...。例如，113 可以表示为$113 = 1 + 1 + 111$。

注意，这三个‘循环整数’可以是相同的

数据范围

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