Виконавець Калькулятор працює з цілими числами. Він зберігає в пам'яті одне число і може виконувати з ним дві дії:

1) додати 1

2) помножити на 3

Програма для Калькулятора – це послідовність команд, у якій можуть використовуватися лише ці дві команди (необмежену кількість разів).

Визначте кількість різних програм, які перетворюють число \(A\) на число \(B\) .

Формат вхідних даних

Вхідний рядок містить два натуральні числа, \(A\) і \(B\) . Гарантується, що \(1 \le A \le 4000\) і \(1 \le B \le 4000\) .

Формат вихідних даних

Програма повинна вивести одне число – кількість різних програм, які перетворюють число \(A\) на число \(B\) .

Приклад вхідних даних

1 25

Приклад вихідних даних

18