Пятиклассник Вася изучает неоднозначные числа. Сейчас он решил осмотреть суммы цифр

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

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

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

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

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