program panasonic2020A
    implicit none
    integer(8)::L(32),K
    L=(/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/)
    read*,K
    print'(i0)',L(K)
end program panasonic2020A