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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayDeque;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class a {
	static int[] ans = {
			4, 22, 27, 58, 85, 94, 121, 166, 202, 265, 274, 319, 346, 355, 378, 382, 391, 438, 454, 483, 517, 526, 535, 562, 576, 588, 627, 634, 636, 645, 648, 654, 663, 666, 690, 706, 728, 729, 762, 778, 825, 852, 861, 895, 913, 915, 922, 958, 985, 1086, 1111, 1165
	};
	public static void main(String[] args) {
		AmonsScanner in = new AmonsScanner();
		int n = in.nextInt();
//		if(n == 1) {
//			System.out.println(4);
//			return;
//		}
//		if(n == 2) {
//			System.out.println(22);
//			return;
//		}
//		if(n == 3) {
//			System.out.println(27);
//			return;
//		}
		System.out.println(ans[n-1]);
		// sample 2 < 15
//		if(n < 5) System.out.println(1/0);
//		else System.out.println(1);
	}
	private static class AmonsScanner {
		BufferedReader br;
		StringTokenizer st;

		public AmonsScanner() {
			br = new BufferedReader(new InputStreamReader(System.in));
		}

		String next() {
			while (st == null || !st.hasMoreElements()) {
				try {
					st = new StringTokenizer(br.readLine());
				} catch (IOException e) {
					e.printStackTrace();
				}
			}
			return st.nextToken();
		}

		int nextInt() {
			return Integer.parseInt(next());
		}
		long nextLong() {
			return Long.parseLong(next());
		}
	}
}