def main():

    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]

    N = int(eval(input()))

    print((A[N-1]))





if __name__ == '__main__':

    main()

def main():

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





if __name__ == '__main__':

    main()

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


if __name__ == "__main__":
    main()

def main():
    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]))


if __name__ == "__main__":
    main()

-    N = int(eval(input())) -    print((A[N - 1])) +    K = int(eval(input())) +    print((A[K - 1]))