using System;

class Program {
    static void Main (string[] args) {
        int[] num = { 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 };
        var inp = Console.ReadLine().Split(' ');

        Console.WriteLine(num[Convert.ToInt32(inp[0]-1)]);
    }
}