using System;

namespace KthTerm
{
    class Program
    {
        static void Main(string[] args)
        {
            String S = "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,";
            String[] splitted = S.Split(' ');
            int K = int.Parse(Console.ReadLine());
            Console.WriteLine(splitted[K - 1].Substring(0,1));
        }
    }
}
