#include <bits/stdc++.h>
using namespace std;

int main(){
    vector<int> K(32)
    K.at(0)=1;
    K.at(1)=1;
    K.at(2)=1;
    K.at(3)=2;
    K.at(4)=1;
    K.at(5)=2;
    K.at(6)=1;
    K.at(7)=5;
    K.at(8)=2;
    K.at(9)=2;
    K.at(10)=1;
    K.at(11)=5;
    K.at(12)=1;
    K.at(13)=2;
    K.at(14)=1;
    K.at(15)=14;
    K.at(16)=1;
    K.at(17)=5;
    K.at(18)=1;
    K.at(19)=5;
    K.at(20)=2;
    K.at(21)=2;
    K.at(22)=1;
    K.at(23)=15;
    K.at(24)=2;
    K.at(25)=2;
    K.at(26)=5;
    K.at(27)=4;
    K.at(28)=1;
    K.at(29)=4;
    K.at(30)=1;
    K.at(31)=51;
    int A;
    cin >> A;
    cout << K.at(A-1);
}

