Поиск

Сумма цифр трехзначного числа


Ограничение времени                   1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Вводится число K. Ваша программа должна вывести все трехзначные числа с суммой цифр K.

Формат ввода

Вводится единственное число K (1 ≤ K ≤ 27)

Формат вывода

Ваша программа должна вывести все трехзначные числа, у которых сумма цифр равна K. Числа должны быть выведены в возрастающем порядке.

Пример

Ввод

2

Вывод

101
110
200


Для отправки решения задачи необходимо авторизоваться!