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