Задача H. Числовой квадрат ≡

Условие

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

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

Единственная строка входных данных содержит натуральное число n — длину стороны квадрата.

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

Выведите одну десятичную цифру — ответ на задачу.

Ограничения

1 ≤ n ≤ 10¹⁸

Пояснение к третьему примеру

В примере дано n = 4. Сумма чисел 1 + 2 + 4 + 5 + 9 + 10 + 16 + 19 + 23 + 30 + 32 + 43 = 194. Последняя цифра — 4.

Примеры тестов

1

1

2

4

4

4