Industrious bees
It is not a secret, that bees are most hard-working in the world. Some of bees look after the collected honey. Such rules were set in our beehive. Every bee had its working territory which depended from its grade.
The bee of the first grade had territory of the 1 cell (hexagon), 2th – 7 cells (one cell and yet 6 cells round it), third grade – 19 cells – one cell + 6 cells around it + yet 12 cells around them. Consequently the bee of к grade had a figure formed from hexagons, with a radius K – hexagons.
The numeration of cells begins with left inferior cells, and occurs in direction of left inferior side by rows (see a picture).
A bee moved from the cells with number 1 to the cell with number N for the care of every cells, but each time she moved by another way because she wanted to control other cells. A bee decided to move in one of the three directions: upward, right-upward and right-downward because she wanted to get from the first cell to cell with number N. From how many methods can a bee with the grade K get from cell with number 1 to the cells with number N.
Input
There are two numbers K – grade of bee, and number of cell, in which it is needed to be a bee in the one line.
1 ≤ K ≤ 14
Output
There is a one number. It is a quantity of methods.