Задача №111781. Многочлен

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

Напишите программу, которая по степени многочлена N вычислит сумму его коэффициентов по модулю 9973 после раскрытия скобок и приведения подобных членов.

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

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

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

Вывести целое число, равное сумме коэффициентов многочлена по модулю 9973 после раскрытия скобок и приведения подобных членов (т.е. остаток от деления суммы коэффициентов на 9973).

Примеры
Входные данные
2
Выходные данные
100
Сдать: для сдачи задач необходимо войти в систему