n=1
exec'print~-n**4/5%3*4or(n>9)+1;n+=1;'*100