Perfect Number

题意翻译

题目大意 给你一个整数k (1≤k≤10000 ) 求第k 小的各个数位上的数加起来为10的数 Translated by Khassar

题目描述

We consider a positive integer perfect, if and only if the sum of its digits is exactly $ 10 $ . Given a positive integer $ k $ , your task is to find the $ k $ -th smallest perfect positive integer.

输入输出格式

输入格式


A single line with a positive integer $ k $ ( $ 1<=k<=10000 $ ).

输出格式


A single number, denoting the $ k $ -th smallest perfect integer.

输入输出样例

输入样例 #1

1

输出样例 #1

19

输入样例 #2

2

输出样例 #2

28

说明

The first perfect integer is $ 19 $ and the second one is $ 28 $ .