Ймовірність#472
Василько придумав нову гру. Для гри потрібна смужка з трьох розташованих в ряд клітинок, фішки різних видів і непрозорий мішок.
На початку гри однакова кількість фішок кожного виду кладеться в мішок. Гравець витягає фішки з мішка одну за одною і розміщує їх у клітинки смужки у тому порядку, у якому вони були витягнуті. Гра вважається виграною, якщо у будь-яких двох сусідніх клітинках опинилися однакові фішки.
Після декількох ігор, іноді виграючи, а іноді програючи, Василько замислився, наскільки часто він виграє у порівнянні із середнім показником.
Щоб оцінити середню частоту виграшів, Василько вирішив знайти відношення кількості виграшних заповнень смужки до кількості всіх можливих заповнень смужки. Він самостійно підрахував кількість усіх можливих заповнень смужки (N^3), але для визначення кількості виграшних варіантів звернувся до вас.
Перший рядок містить ціле число (1 \leq N \leq 10) — кількість різних видів фішок.
Виведіть одне число — кількість виграшних способів заповнити смужку цими фішками.
Приклад 1