Многочлен

Заданий многочлен вигляду:

Напишіть програму, яка за степенем многочлена n обчислить суму його коефіцієнтів за модулем 9973 після розкриття дужок та зведення подібних членів.

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 100) – степінь многочлена.

Вихідні дані

Вивести ціле число, що дорівнює сумі коефіцієнтів многочлена за модулем 9973 після розкриття дужок та приведення подібних членів (тобто залишок від ділення суми коефіцієнтів на 9973).

Приклади