p [0,0,0,1,1,2,3,5,11,11,11,11,11,11,11,11,11,11][gets.to_i]