program kth
    integer :: i, j, k, total, targetnum, num(32)

    num(1) = 1 ; num(2) = 1 ; num(3) = 1
    num(4) = 2 ; num(5) = 1 ; num(6) = 2
    num(7) = 1 ; num(8) = 5 ; num(9) = 2
    num(10) = 2 ; num(11) = 1 ; num(12) = 5
    num(13) = 1 ; num(14) = 2 ; num(15) = 1
    num(16) = 14 ; num(17) = 1 ; num(18) = 5
    num(19) = 1 ; num(20) = 5 ; num(21) = 2
    num(19) = 1 ; num(20) = 5 ; num(21) = 2
    num(22) = 2 ; num(23) = 1 ; num(24) = 15
    num(25) = 2 ; num(26) = 2 ; num(27) = 5 
    num(28) = 4 ; num(29) = 1 ; num(30) = 4
    num(31) = 1 ; num(32) = 51

    read *, targetnum

    print *, num(targetnum)

end program kth
