Number Of Paths Along The Edges In Upper Half Of A Square Matrix

easy
Question Solve Solutions 
1. You are given a number N, which represents the size of a square matrix.
2. You have to find the total number of paths along the edges in the given square matrix.
3. You are allowed to travel only in the upper half of the matrix(i.e you can't cross the middle diagonal of the matrix).

Input Format

A number N

Output Format

A number representing total number paths along the edges in upper half of given square matrix.

Constraints

1 <= N <= 15

Example

Input
3
Output
5
Previous
Maximum Difference Of Zeros And Ones In Binary String
Next
Binary String With Substrings Representing Numbers From 1 To N

Related Questions

easy Is Prime easy Prime Till N easy Reverse Integer easy GCD easy Fibonacci easy Fib Till N easy Exit Point of a matrix easy Placing N Queen in a matrix easy Arranging Vowels And Consonants easy Addition Of Two Linked List easy Circular Linked List easy Sort The Absolute List easy Decimal Number From Binary Linked List easy Find the largest rectangle in a matrix easy Count Pairs Having Sum X easy Delete alternate nodes of linked list