eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Два грибника

Два грибника

Два грибника перетинають квадратну матрицю \textbf{N}×\textbf{N}, рядки та стовбці якої пронумеровано від \textbf{1} до \textbf{N}. Один грибник спочатку знаходиться у комірці (\textbf{1}, \textbf{1}) і рухається вздовж головної діагоналі у комірку (\textbf{N}, \textbf{N}), а другий - спочатку знаходиться у клітинці (\textbf{1}, \textbf{N}) і рухається вздовж бічної діагоналі у клітинку (\textbf{N}, \textbf{1}). У комірках ростуть гриби. У клітинці (\textbf{i}, \textbf{j}) їх росте \textbf{10i+j} штук. Наприклад, для поля \textbf{4}×\textbf{4} ці кількості дорівнюють Грибники, проходячи через клітинку, з задоволенням збирають з неї усі грибочки. Скільки грибочків зберуть обидва грибника разом? \InputFile У єдиному рядку задано число \textbf{N} з діапазону \textbf{2} ≤ \textbf{N} ≤ \textbf{8·10^8}. \OutputFile Необхідно вивести єдине число - кількість грибочків, зібраних обома грибниками.
Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
Вихідні дані #1
220
Джерело XX комплексна олімпіада "Турнір Чемпіонів", Командний тур, Вінниця, 30 квітня 2013 р.