Перевернуть битовое число

На прошлой неделе школьники вечером вместе с кефирчиком кушали веревочки, однако на вчерашней планерке преподаватели решили, что веревочки - это вчерашний день и сегодня с кефирчиком будут выдавать числа (те самые, что в далекой-далекой галактике выкапывают арифметяне). Осталось всего лишь слегка их поджарить (числа, конечно). Помощница главного повара Клара жарит n-битовое число x. Клара уже поджарила его с одной стороны, однако второй бок еще слегка сыроват. Ваша задача - перевернуть число на другой бок. Перевернуть число - значит поменять первый бит с последним, второй - с предпоследним и так далее.

Входные данные

В первой строке задано число n (1 ≤ n ≤ 30), во второй - число x (1 ≤ x ≤ 10^9).

Выходные данные

Выведите перевернутое число x.

Примеры