main :: IO ()
main = readLn >>= print . solve 1 1 0
solve :: Int -> Int -> Int -> Int -> Int
solve x y acc l
  | 8 * x * (x + y) <= l = solve (x + y) x (acc + ((x + y) `mod` 2)) l + solve (x + y) y (acc + ((x + y) `mod` 2)) l
  | otherwise = acc