s=[1,2,2];(0..9999).each{|n|print s[n];s+=[1+n%2]*s[n+2]}