import math
from collections import deque
def main():
    
    t = [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]
    a = int(input())
    
    print(t[a+1])


if __name__ == "__main__":
    main()