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:
The sum of the first digits is equal to the sum of the last digits.
The sum of digits in even positions is equal to the sum of digits in odd positions.
Help Daniil count the number of different super lucky tickets.
The first line contains one number (2 \le n \le 6) - the length of the ticket. It is guaranteed that is even.
Print the number of super lucky tickets of length .
Example 1