题目描述

点击此处下载 2024 实验室一面题解

x学长非常喜欢1，这天他拿到了很多“1循环整数”，其十进制位上全都是1，如1,11,111......

现在神秘人T答应他，如果他能求出第n个最小整数表示任意三个“1循环整数”之和，T就请他吃M记的1+1。

但x学长最近忙于备战省赛，却又想吃1+1套餐，那么你能帮帮x学长吗？

输入描述

输入一个正整数n(1≤n≤233)，表示升序序列中第n个数

输出描述

输出一个数表示问题的答案

示例 1

输入

3

输出

23

说明

对于样例1，任意三个“1循环整数”之和可以按升序排序为3,13,23,33,113......
例如3=1+1+1,13=1+1+11,23=1+11+11......
在上述升序序列中，第3个小的数为23，故输出答案为23
请注意，这三个循环整数不一定要相同

示例 2

输入

23

输出

11133