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.*;
public class Solution {
	public static void main (String[] args) {
	Scanner sc=new Scanner(System.in);
	int a=sc.nextInt();
    int res=0;
    int arr[]={4, 1, 3, 2, 0, 5};
    for(int i=0;i<6;i++)
    {
        res=res+(1<<arr[i])*(a%2);
        a/=2;
    }
    System.out.println(res);
	}
}