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