April Fools Contest 2017 A

Description

Input

The input contains a single integer a (1 ≤ a ≤ 30).

Output

Output a single integer.

Example

input

3

output

27

那个，这个，额，查题目名称吧Numbers Joke

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[31]={0,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,};
ll n;
int main()
{
    cin>>n;
    cout<<a[n]<<endl;
    return 0;
}