def check?(ans,n)
  return false unless ans.size==n
  return false if ans.any?{|v|v<1}
  sum=ans.inject(:+)
  return false unless sum%3==1
  prod=ans.inject(:*)
  return false unless prod%3==0
  sum<=312456
end

n=gets.to_i
ans=[]
loop{
  n.times{ans << rand(100)+1}
  break if check?(ans,n)
  ans=[]
}
puts ans*" "