Петя хочет положить 99 монет в клетки доски 2 × 100 так, чтобы не было двух монет в клетках с общей стороной, и в каждой клетке лежало не более одной
монеты. Сколько существует способов так положить монеты?