k = int(eval(input()))

k_list = [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((k_list[k - 1]))
def solve():

    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]))

    return 0



if __name__ == '__main__':

    solve()
k = int(eval(input()))
k_list = [
    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((k_list[k - 1]))

def solve():
    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]
        )
    )
    return 0


if __name__ == "__main__":
    solve()

-k = int(eval(input())) -k_list = [ -    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((k_list[k - 1])) +def solve(): +    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] +        ) +    ) +    return 0 + + +if __name__ == "__main__": +    solve()