output_description: If it is possible to buy some set of items that cost exactly X yen in total,
  print `1`; otherwise, print `0`.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      X
attempt: n = int(input().strip())
  valid = {0: True}
  for i in range(1, n + 1):
      valid[i] = any(valid.get(i - j, False) for j in range(100, 106))
  print(1 if valid[i] else 0)
  
problem_description: Statement
  
  AtCoder Mart sells 1000000 of each of the six items below:
  
    * Riceballs, priced at 100 yen (the currency of Japan) each
    * Sandwiches, priced at 101 yen each
    * Cookies, priced at 102 yen each
    * Cakes, priced at 103 yen each
    * Candies, priced at 104 yen each
    * Computers, priced at 105 yen each
  
  Takahashi wants to buy some of them that cost exactly X yen in total.
  Determine whether this is possible.  
  (Ignore consumption tax.)
samples: [{"input": "615", "output": "1\n    \n\nFor example, we can buy one of each kind of item, which will cost\n100+101+102+103+104+105=615 yen in total.\n\n* * *"}, {"input": "217", "output": "0\n    \n\nNo set of items costs 217 yen in total."}]