# 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