Numeric Keypad
medium
1. You are given a number N, which represents the count of buttons pressed on a mobile numeric keypad.
2. You can only press buttons that are up, left, right, down to the current button and the current button also.
3. You can not press bottom row corner buttons(* and #).
4. You have to find the count of different numbers that can be generated by pressing N number of buttons.
Constraints
1 <= N <= 30
Format
Input
A number N
Output
Check the sample output and question video.
Example
Sample Input
2
Sample Output
36
Question Video