#include <bits/stdc++.h>
using namespace std;
long long M = 998244353;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  string s = "11121215221512114151522115225414151";
  int k;
  cin >> k;
  k--;
  cout << s[k];
  if (k == 31) cout << s[32];
  return 0;
}
