p [0,1051,10275,841341][gets.to_i]