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

Output a single integer.
The input contains a single integer *a* (1 ≤ *a* ≤ 64).
a = int(input())
if a == 2:print(1)
if a == 4:print(2)
if a == 27:print(5)
if a == 42:print(6)
if a == 1:print(1)
if a == 3:print(1)
if a == 64:print(267)
if a == 6:print(2)
if a == 5:print(1)
if a == 7:print(1)
if a == 9:print(2)
if a == 8:print(5)
if a == 10:print(2)
if a == 11:print(1)
if a == 12:print(5)
if a == 13:print(1)
if a == 14:print(1)
if a == 15:print(1)
if a == 16:print(1)
if a == 17:print(1)
if a == 18:print(1)
if a == 19:print(1)
if a == 20:print(1)