Here is the question. Given the mobile numeric keypad. You can only press buttons that are up, left, right or down to the current button. You are not allowed to press bottom row corner buttons (i.e. * and # ). You have to find the count of different numbers that can be generated by pressing N number of buttons.

[https://pastebin.com/keTA6d4J] Here is my code. I am getting wrong ans for n=3 . the ans is 138 and i am getting 112. Please help me to figure out what i have missed in my logic.