Time Limit: 2 seconds
Memory Limit: 256 megabytes
An n × n table a is defined as follows:
These conditions define all the values in the table.
You are given a number n. You need to determine the maximum value in the n × n table defined by the rules above.
The only line of input contains a positive integer n (1 ≤ n ≤ 10) — the number of rows and columns of the table.