#include<bits/stdc++.h>
using namespace std;
 
int main (void){
  int K;
  cin >> K;
  
  int a [32] = {1,1,1,2,1,2,1,5,2,2,1,5,1,2,1,14,1,5,1,2,2,1,15,2,2,5,4,1,4,1,4,51};
  k--;
 
  cout << a[K] << '\n';
  return 0;
}
