program abc
	implicit none
	integer :: n
	integer :: an(32)=1 

	an(4) = 2
    an(6) = 2
    an(8) = 5
    an(9) = 2
    an(10) = 2
    an(12) = 5
    an(14) = 2
    an(16) = 14
    an(18) = 5
    an(20) = 5
    an(21) = 2
	an(22) = 2
    an(24) = 15
    an(25) = 2
    an(26) = 2
    an(27) = 5
    an(28) = 4
    an(30) = 4
    an(32) = 51
    
	read(*,*) n
	
	write(*,*) an(n)
    
end program abc