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

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

Вхідні дані

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

Выходные данные

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