You are given a string S. Find the number of different substrings in S.

Input
One line containing a string S consisting of lowercase Latin letters.

Output
Output one integer - answer to the question.

Constraints
1 ≤ length of S ≤ 1200

SAMPLE INPUT
abc

SAMPLE OUTPUT
6
'''
# Read input from stdin and provide input before running code

name = raw_input('What is your name?\n')
print 'Hi, %s.' % name
'''

def substring(text):
	i = 1
	result = set()
	while True:
		for j in range(len(text) - i + 1):
			result.add(text[j:j+i])
		if i == len(text):
			break
		i += 1
	return len(result)
print(substring(raw_input()))