Не секрет, что самые трудолюбивые в мире - пчелы. Только некоторые труженицы пчелки присматривают за собранным медом. В нашем улье были установлены следующие правила.

Каждая пчела имела свою рабочую территорию, которая зависела от ее ранга.

Пчела первого ранга имела территорию 1 соту (шестиугольник), 2-го – 7 сот (одна сота и вокруг нее еще 6 сот), третьего ранга – 19 сот – одна сота + 6 сот вокруг + еще 12 сот вокруг. То есть в распоряжении пчелы K-того ранга была фигура, образованная из шестиугольников, радиусом K – шестиугольников.

Нумерация сот начинается с левой нижней соты, и происходит в направлении левой-нижней стороны по рядах (см. рисунок).

Для присмотра за каждой сотой пчелка двигается из соты под номером 1 к соте под номером N, но каждый раз другим путем, чтобы параллельно контролировать и остальные соты. Чтобы попасть из первой соты в N-тую пчелка решила двигаться одним из трех направлений: вверх, вверх-вправо и вниз-вправо. Сколькими способами пчелка с рангом K может попасть из соты с номером 1 в соту под номером N?

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

В единственной строке находится два числа K – ранг пчелы, и номер соты, в которую нужно попасть пчеле.

1 ≤ K ≤ 14

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

Единственное число – количество способов.