(1..10**gets.to_i).select{|i|i%3<1||i.digits&[3]!=[]}.size