Problem: 

Input

The input contains a single integer a (0 ≤ a ≤ 35).

Output

Output a single integer.

Examples

Input

3


Output

8


Input

10


Output

1024

Solution (in JAVA):

Solution:
import java.util.*;
import java.io.*;
public class Aprob {//dfs and similar,dp,graph matchings,greedy,sortings,two pointers
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		if(n%2 == 0) {
			System.out.println(0);
		}else {
			System.out.println(1);
		}
		br.close();
	}
}