B. TheForces ORZ
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

ZRO all strong guys in TheForces ORZ

Input

The only line contains a single integer $$$n$$$ ($$$1 \leq n \leq 8$$$).

Output

Output the answer.

Examples
Input
2
Output
2122
Input
7
Output
1851