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