The input contains a single integer a (1 ≤ a ≤ 64).
Output a single integer.
2<br />4<br />27<br />42<br />
1<br />2<br />5<br />6<br />