Competitions

# XXIII Всеукраинская олимпиада по информатике, Киев, Март 22 - 26, 2010

# Polynomial

Given a polynomial

Given the degree of a polynomial **n**, calculate the sum of its coefficients modulo **9973** after opening the brackets and reducing such terms.

#### Input

One integer **n** (**1** ≤ **n** ≤ **100**) - the degree of the polynom.

#### Output

Print an integer equal to the sum of the coefficients of the polynomial modulo **9973** after opening the brackets and reducing such terms (i.e. the remainder of dividing the sum of the coefficients by **9973**).

Input example #1

2

Output example #1

100