        #include <bits/stdc++.h>
        using namespace std;
        #define int long long
const int MAX = 510000;
const int MOD = 1000000007;

  
        signed main() {
     int t[32];
     t[0]=1;
     t[1]=1;
     t[2]=1;
     t[3]=2;
     t[4]=1;
     t[5]=2;
     t[6]=1;
     t[7]=5;
     t[8]=2;
     t[9]=2;
     t[10]=1;
     t[11]=5;
     t[12]=1;
     t[13]=2;
     t[14]=1;
     t[15]=14;
     t[16]=1;
     t[17]=5;
     t[18]=1;
     t[19]=5;
     t[20]=2;
     t[21]=2;
     t[22]=1;
     t[23]=15;
     t[24]=2;
     t[25]=2;
     t[26]=5;
     t[27]=4;
     t[28]=1;
     t[29]=4;
     t[3-]=1;
     t[31]=51;
     t[31]=51;
    int k;
    cin>>k;
    cout<<t[k-1];
    for(int i=0;i<32;i++)cerr<<t[i]<<' ';
     
     
    

      
        


      }


        
