The input contains a single integer *a* (1 ≤ *a* ≤ 64).

Output a single integer.
The input contains a single integer *a* (1 ≤ *a* ≤ 64).
#!/usr/bin/env python
# coding=utf-8
'''
Author: Deean
Date: 2021-11-04 23:28:40
LastEditTime: 2021-11-04 23:32:26
Description: 000001
FilePath: CF409F.py
'''


def func():
    result = [0, 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, 1, 2, 1, 14, 1, 2, 2, 14, 1, 6, 1, 4, 2, 2,
              1, 52, 2, 5, 1, 5, 1, 15, 2, 13, 2, 2, 1, 13, 1, 2, 4, 267, 1, 4, 1, 5, 1, 4, 1, 50, 1, 2, 3, 4, 1, 6, 1, 52, 15, 2, 1, 15, 1, 2, 1, 12, 1, 10, 1, 4, 2]
    return result[int(input())]


if __name__ == '__main__':
    ans = func()
    print(ans)
