Super lucky tickets#11084

Super lucky tickets

1 second
128 megabytes
Very easy

In order for the spacecraft to take off, each crew member must be given a ticket. Each ticket must have a sequence of digits, where is an even positive number.

Daniil considers a ticket to be super lucky if two properties are true:

Help Daniil count the number of different super lucky tickets.

Input

The first line contains one number (2 \le n \le 6) - the length of the ticket. It is guaranteed that is even.

Output

Print the number of super lucky tickets of length .

Examples

Example 1

Loading
Loading