Description

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

Input Format

输入N。

Output Format

输出所求答案。

5

113

19

2333

333

112222222233

Hint

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

【数据范围】 N是1到333之间的整数（包括1和333）。