Рабочее место участника

Бинарские математики обратили внимание на количество согласных в названиях числительных и, затратив на исследования миллиард наносекунд, смогли найти наименьшие натуральные числа, в названии которых содержится ровно `K` согласных, для `K` от 1 до 10. Такими числами оказались one (1 согласная), two (2), three (3), twelve (4), thirteen (5), twenty two (6), twenty three (7), one hundred two (8), one hundred three (9), one hundred twelve (10).

Вам необходимо продолжить их работу и найти наименьшие натуральные числа, в названии которых содержится ровно `K` согласных, для `K` от 1 до 432. Названия числительных в английском языке: zero, one, two, three, four, five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, sixty, seventy, eighty, ninety, hundred, thousand (`10^3`), million (`10^6`), billion (`10^9`), trillion (`10^12`), quadrillion (`10^15`), quintillion (`10^18`), sextillion (`10^21`), septillion (`10^24`), octillion (`10^27`), nonillion (`10^30`), decillion(`10^33`), undecillion (`10^36`), duodecillion (`10^39`), tredecillion (`10^42`), quattuordecillion (`10^45`), quindecillion (`10^48`), sexdecillion (`10^51`), septendecillion (`10^54`), octodecillion (`10^57`), novemdecillion (`10^60`). Со словом hundred может быть связано только числительное от 1 до 9, т.е. 2500 записывается как "two thousand five hundred", а не "twenty five hundred". Перед словами hundred, thousand, million и т.д. должно быть указано какое-то числительное, т.е. нужно писать "one million", а не просто "million".

Ввод содержит одно целое число `K` (`1\ ≤\ K\ ≤\ 432`).

Вывести одно целое число — наименьшее натуральное число, в названии которого содержится ровно `K` согласных.

10

112