E. Fixing Chaos
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

It's $$$\texttt{Apr 1, 2024}$$$. In this alternate universe, CodeForces is in chaos. Mass bots swarm. Downvote bombs happening everywhere. Every blog posted having at least $$$10^3$$$ downvotes. You need to go back to see what went wrong.

Anyways, in the real universe, it turns out that a user named Xellos has the most number of comments posted in CodeForces prior to $$$\texttt{Apr 1, 2024}$$$.

Input

The only line contains a single integer $$$n$$$ ($$$1 \leq n \leq 8$$$) — the position of a chaos point.

Output

Output a single integer, representing the number of $$$n^{th}$$$ chaos point.

Examples
Input
1
Output
65664
Input
8
Output
124060
Input
3
Output
105129
Note

For the first test case, the first chaos point has the number $$$65664$$$.