12879.times{|i|puts(S.tr'12','ab')if/0|11|1$/!~S=i.to_s(3)}