ans = [1000000, 355065, 153009, 70685, 33758, 16414, 8065, 3988, 1979, 985, 491, 245, 122, 61, 30, 15, 7, 3, 1, 0]
puts ans[read_line.to_i - 2]? || 0