The input contains a single integer *a* (1 ≤ *a* ≤ 64).

Output a single integer.
The input contains a single integer *a* (1 ≤ *a* ≤ 64).
n=int(input())
print([int("0111212152215121e1515221f22541410121e122e1614221025151f2d221d1240"[n],36),n//16+49+(n>>6)*214][n>>4>1 and n&15==0])