fullDictionary = []
writeBuffer = ""
for number in range(0, 50000):
	testNumber = number
	sumDigits = 0
	while testNumber != 0:
		sumDigits += testNumber % 10
		testNumber = testNumber / 10
		
	endingResult = (number * sumDigits) % 99999	
	fullDictionary.append(str(endingResult))
	
fileInput = open("DATA4.txt", "r")

for line in fileInput:
	line = line.strip()
	if line != "":
		numCharacters = len(line)
		numMatches = 0
		for value in fullDictionary:
			if len(value) >= len(line):
				if value == line:
					numMatches += 1
				else:
					prefix = True
					for i in range(0, numCharacters):
						if line[i] != value[i]:
							prefix = False
						
					if prefix == True:
						numMatches += 1
					
		writeBuffer += str(numMatches) + "\n"
	
writeBuffer.strip()
output = open("OUT4.txt", "w")
output.write(writeBuffer)
fileInput.close()