Дороги в королівстві#190
У королівстві є міст. Щоб усі жителі могли вільно подорожувати, міста мають бути сполучені дорогами так, щоб з будь-якого міста можна було дістатися до будь-якого іншого.
Проте, згідно з головним законом королівства, щороку всі дороги руйнуються й будуються заново іншим чином. Дорожня схема кожного року має бути унікальною та не збігатися з жодною схемою, яка вже використовувалася раніше.
За легендою, якщо в якийсь рік стане неможливо побудувати нову схему, королівство буде завойоване. Ваше завдання — визначити, скільки років королівство зможе уникати завоювання.
Одне ціле число — кількість міст (1 \le N \le 75).
Виведіть, скільки років проіснує королівство.
Приклад 1