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: X = int(input())
  
  item_list = [100, 101, 102, 103, 104, 105]
  
  pre_list = []
  sum_value = 0
  for i in range(1, 1001):
      tmp_list = []
      for value in item_list:
          tmp_list.append(i * value)
  
      pre_list.append(tmp_list)
  
  sum_list = [[0] * 6 for i in range(1000)]
  for i in range(1000):
      for j in range(6):
          if i == 0:
              sum_list[i][j] = sum_list[i][j - 1] + pre_list[i][j]
          elif j == 0:
              sum_list[i][j] = sum_list[i - 1][j] + pre_list[i][j]
          else:
              sum_list[i][j] = (
                  sum_list[i - 1][j]
                  + sum_list[i][j - 1]
                  - sum_list[i - 1][j - 1]
                  + pre_list[i][j]
              )
  
  flag = 0
  for i1 in range(0, 999):
      for i2 in range(i1 + 1, 1000):
          for j1 in range(0, 5):
              for j2 in range(j1 + 1, 6):
                  value = (
                      sum_list[i2][j2]
                      - sum_list[i1][j2]
                      - sum_list[i2][j1]
                      + sum_list[i1][j1]
                  )
                  if X == value:
                      flag = 1
  
  print(flag)
  
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."}]