s=[1,2,2];2.upto(6666){|i|s+=[i%2+1]*s[i]};$><<s