#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    int a[31]={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};
    cin>>n;
    cout<<a[n-1]<<"\nThe "<<n<<"-th element is "<<a[n-1]<<".";
    return 0;
}
