require "prime"
N=gets.to_i
puts N == 0 \
? 1 \
: Prime.prime_division(10 ** 4).map{|x| (0..x[1]).map{|e| x[0]**e }}.reduce{|as, bs| as.map{|a| bs.map{|b| a * b }}}.flatten.sort