    #include <stdio.h>
    #include <iostream>
    using namespace std;
     
    int data[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 main(void){
     
    while(1){
      cin >> n;
      cout << endl;
      cout << data[n-1];
    }
     
    return 0;
    }