using System;

namespace AtCorder2
{
    class Program
    {
        static void Main(string[] args)
        {
            var str = ("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").Split(",");

            int a = int.Parse(Console.ReadLine());

            Console.WriteLine(Method(str, a -1));
        }

        static string Method(string[] str, int a)
        {
            return str[a];
        }
    }
}