n = gets.to_i raise "assert" unless n <= 100000000 ret1 = 0 ret2 = 0 n.times { ret1 = (ret1 * 100 + 1) % 1000000007 ret2 = (ret2 * 100 + 1) % 101010101010101010101 } p ret1 p ret2