

using System;
 
namespace Sample
{
  class Sample
  {
    static void Main()
    {
      int line = int.Parse(System.Console.ReadLine()); 
      string[] src = new string[32]{"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"};
      Console.WriteLine("{0}", src[line]);     
    }
  }
}