n = gets.to_i
a =[*1..10**n]
b = []
a.each{|i|b << i if i % 3 == 0 ||i.to_s.include?("3")}
puts b.size