Problem: 

Input

The input contains a single integer a (1 ≤ a ≤ 40).

Output

Output a single string.

Examples

Input

2


Output

Adams


Input

8


Output

Van Buren


Input

29


Output

Harding

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
  cin >> n;
  switch (n) {
    case 0:
      cout << "0";
      break;
    case 1:
      cout << "1";
      break;
    case 2:
      cout << "1";
      break;
    case 3:
      cout << "1";
      break;
    case 4:
      cout << "2";
      break;
    case 5:
      cout << "1";
      break;
    case 6:
      cout << "2";
      break;
    case 7:
      cout << "1";
      break;
    case 8:
      cout << "5";
      break;
    case 9:
      cout << "2";
      break;
    case 10:
      cout << "2";
      break;
    case 11:
      cout << "1";
      break;
    case 12:
      cout << "5";
      break;
    case 13:
      cout << "1";
      break;
    case 14:
      cout << "2";
      break;
    case 15:
      cout << "1";
      break;
    case 16:
      cout << "14";
      break;
    case 17:
      cout << "1";
      break;
    case 18:
      cout << "5";
      break;
    case 19:
      cout << "1";
      break;
    case 20:
      cout << "5";
      break;
    case 21:
      cout << "2";
      break;
    case 22:
      cout << "2";
      break;
    case 23:
      cout << "1";
      break;
    case 24:
      cout << "15";
      break;
    case 25:
      cout << "2";
      break;
    case 26:
      cout << "2";
      break;
    case 27:
      cout << "5";
      break;
    case 28:
      cout << "4";
      break;
    case 29:
      cout << "1";
      break;
    case 30:
      cout << "4";
      break;
    case 31:
      cout << "1";
      break;
    case 32:
      cout << "51";
      break;
    case 33:
      cout << "1";
      break;
    case 34:
      cout << "2";
      break;
    case 35:
      cout << "1";
      break;
    case 36:
      cout << "14";
      break;
    case 37:
      cout << "1";
      break;
    case 38:
      cout << "2";
      break;
    case 39:
      cout << "2";
      break;
    case 40:
      cout << "14";
      break;
    case 41:
      cout << "1";
      break;
    case 42:
      cout << "6";
      break;
    case 43:
      cout << "1";
      break;
    case 44:
      cout << "4";
      break;
    case 45:
      cout << "2";
      break;
    case 46:
      cout << "2";
      break;
    case 47:
      cout << "1";
      break;
    case 48:
      cout << "52";
      break;
    case 49:
      cout << "2";
      break;
    case 50:
      cout << "5";
      break;
    case 51:
      cout << "1";
      break;
    case 52:
      cout << "5";
      break;
    case 53:
      cout << "1";
      break;
    case 54:
      cout << "15";
      break;
    case 55:
      cout << "2";
      break;
    case 56:
      cout << "13";
      break;
    case 57:
      cout << "2";
      break;
    case 58:
      cout << "2";
      break;
    case 59:
      cout << "1";
      break;
    case 60:
      cout << "13";
      break;
    case 61:
      cout << "1";
      break;
    case 62:
      cout << "2";
      break;
    case 63:
      cout << "4";
      break;
    case 64:
      cout << "267";
      break;
  }
  return 0;
}