Намагаючись залізти в холодильник, тарган Серьога не встиг ухилитися від разючого тапка пенсіонерки Агафії Петрівни і загинув геройською смертю. Тому в найближчу темну ніч, таргани, що залишилися, зібралися на кухні, щоб помститися і влаштувати хрестовий похід на холодильник. Вони вишикувалися у колону по два таргани в ряду. Але в останньому ряді залишилося місце для Серьоги. Тоді вони перебудувалися в колону по три таргани, але знову не вистачило одного. Кожного разу вони перебудовувалися так, щоб на одного таргана в ряду було більше, ніж минулого разу, і щоразу їм не вистачало Серьоги. Яку мінімальну кількість тарганів може проживати в квартирі у Агафії Петрівни, якщо до того моменту, як вона встала і прийшла на кухню, щоб приготувати собі сніданок, таргани встигли перебудуватися N разів?

Вхідні дані

Задано натуральне число N (N ≤ 10).

Вихідні дані

Потрібно вивести одне число - відповідь на питання.