void main(){foreach(n;0..16001)printf=n-8e3?"9":\n;}