k = int(eval(input()))

s =  "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1,  51"

l = s.split(",")

print((int(l[k-1])))
a = [1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51]

print((a[int(eval(input()))-1]))
k = int(eval(input()))
s = "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1,  51"
l = s.split(",")
print((int(l[k - 1])))

a = [
    1,
    1,
    1,
    2,
    1,
    2,
    1,
    5,
    2,
    2,
    1,
    5,
    1,
    2,
    1,
    14,
    1,
    5,
    1,
    5,
    2,
    2,
    1,
    15,
    2,
    2,
    5,
    4,
    1,
    4,
    1,
    51,
]
print((a[int(eval(input())) - 1]))

-k = int(eval(input())) -s = "1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1,  51" -l = s.split(",") -print((int(l[k - 1]))) +a = [ +    1, +    1, +    1, +    2, +    1, +    2, +    1, +    5, +    2, +    2, +    1, +    5, +    1, +    2, +    1, +    14, +    1, +    5, +    1, +    5, +    2, +    2, +    1, +    15, +    2, +    2, +    5, +    4, +    1, +    4, +    1, +    51, +] +print((a[int(eval(input())) - 1]))