# Input: list of numbers (initial secret number of each buyer)
# Output: sum of 2000th generated secret numbers

from functools import cache
import math

@cache
def next_number(number):
  number = (number ^ (number * 64)) % 16777216
  number = (number ^ math.floor(number / 32)) % 16777216
  number = (number ^ (number * 2048)) % 16777216
  return number

total = 0
file = open("22_input.txt", "r")
for line in file:
  line = line.replace("\n", "")
  number = int(line)
  for iteration in range(2000):
    number = next_number(number)
  total += number
print (total)