小 Petya 喜欢整数。最近他学习了关于数字各位数字之和的不同性质。例如,如果一个数的各位数字之和能被 9 整除,那么这个数本身也能被 9 整除。
现在,小 Petya 对各位数字之和相等的数产生了兴趣。他请求他的哥哥 Dima 找出 $n$ 个各位数字之和相等且总和最小的正整数。Dima 还有其他重要的事情要做,所以他请你编写一个程序来帮他解决这个问题。
输入格式
输入包含一个整数 $n$ ($1 \le n \le 5000$)。
输出格式
输出 $n$ 个各位数字之和相等的正整数的最小可能总和。
样例
样例输入 1
2
样例输出 1
11
样例输入 2
3
样例输出 2
33