Назвемо послiдовнiсть довжини N з двох чисел магiчною, якщо в нiй будь-яка пiдпослiдовнiсть з двох або бiльше однакових чисел має парну довжину. Необхiдно порахувати кiлькiсть таких магiчних послiдовностей. Обмеження

• 1 ⩽ N, A, B ⩽ 32 Формат вхiдних даних Три цiлих числа: N, A, B Формат вихiдних даних Одне цiле число --- кiлькiсть таких послiдовностей.

Input Specification

Output Specification