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]

k = int(eval(input()))

print((A[k - 1]))
print(([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][int(eval(input()))-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,
]
k = int(eval(input()))
print((A[k - 1]))

print(
    (
        [
            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,
        ][int(eval(input())) - 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, -] -k = int(eval(input())) -print((A[k - 1])) +print( +    ( +        [ +            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, +        ][int(eval(input())) - 1] +    ) +)