public class Main {
   public static void main(String argv[]){
       int ka[] = {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];
       try{
       System.out.println(ka[String.toInt(System.in.rcadln())]);
      }catch(Exception e){
     }
   }
  
}