#include <iostream>

using namespace std;

int main()
{
    int t[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};
    int a;
    cin>>a;
    cout<<t[a-1]<<endl;
    return 0;
}
