Человек, попавший в Закулисье, имеет шансы на каждом шагу столкнуться с аномалиями. Например, Паша, провалившись в Закулисье во время перехода из одного корпуса ИТМО в другой, наблюдал следующую картину: в кругу друг напротив друга стояли $$$n$$$ пиратов и играли в камень-ножницы-бумагу.

Пираты — загадочные и вспыльчивые существа, и им очень не нравилось, когда раунд игры не был осмысленным. Раунд считается осмысленным, если кто-то выбыл и при этом нет путаницы, то есть, если в кругу было показано ровно два различных символа.

Паша задумался — а сколько вообще существует вариантов осмысленного раунда в такой игре? Помогите ему и ответьте на этот вопрос. Так как это число может быть очень большим, его нужно выводить по модулю $$$10^9 + 7$$$.