Пятиклассник Вася изучает многозначные числа. Сегодня он решил рассмотреть суммы цифр числа. Оказывается, числа с одинаковыми суммами цифр могут очень сильно различаться. Например, числа 9 и 111111111 имеют одинаковые суммы цифр, но различаются на 111111102.

Более того, даже если зафиксировать число цифр в числе, это не сильно изменит ситуацию. Например, у шестизначных чисел 123456 и 909030 суммы цифр совпадают, но они различаются довольно существенно.

Васю заинтересовал разумный вопрос: насколько сильно могут различаться два n-значных числа с одинаковой суммой цифр.

Входные данные
В единственной строке входного файла INPUT.TXT записано натуральное число n (1 ≤ n ≤ 18).

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число – ответ на заинтересовавший Васю вопрос.

PascalABC.NET 3.4.2, сборка 1864 от 11.11.2018Внимание! Если программа не работает, обновите версию!

begin

 var n := ReadAllText('INPUT.TXT').ToInteger;

 WriteAllText('OUTPUT.TXT',

     n = 1 ? '0' : '7' + '9' * (n - 2) + '2')

end.