У исполнителя Счетовод две команды, которым присвоены номера:
1. прибавь 1
2. сделай четное
3. сделай нечетное
Первая из них увеличивает на 1 число на экране, вторая умножает это число на 2, третья переводит число
x в число
2x + 1. Например, вторая команда переводит число 10 в число 20, а третья переводит число 10 в число 21.
Программа для Счетовода – это последовательность команд. Сколько есть программ, которые число
S преобразуют в число
F?
Гарантируется, что имеется хотя бы одна программа, которая получает из числа
S число
F.
Входные данные
Программа получает на вход два числа: S, F (1 <= S <= 100, 1 <= F <= 10
3)
Выходные данные
Выведите ответ на задачу.
Гарантируется, что ответ не превышает
263.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
2
16 |
40 |