시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
상트페테르부르크에서 전화번호는 "XXX–XX–XX" 형식으로 표기하며, 앞의 세 자리(XXX)는 그 번호를 관리하는 자동 전화 교환국(ATE)의 번호이다. 각 교환국은 정확히 10000개의 전화번호를 가진다. 뒤의 네 자리를 XX–XX로 묶어 보면 00–00부터 99–99까지의 모든 값을 갖기 때문이다.
피터는 새 아파트를 사서 전화선을 설치하려고 한다. 그는 전화번호를 XXX − XX − XX 로 읽어 만든 산술식의 값이 0이면 그 번호를 행운의 번호라고 부른다. 예를 들어 102–40–62는 102 − 40 − 62 = 0 이므로 행운의 번호이고, 157–10–47은 157 − 10 − 47 = 100 ≠ 0 이므로 행운의 번호가 아니다.
피터는 자기 집을 관리하는 교환국의 번호를 알고 있다. 행운의 번호를 받을 가능성을 가늠하기 위해, 그는 자신의 교환국이 가진 행운의 번호가 몇 개인지 알고 싶어 한다.
정수 하나 n이 주어진다 — 피터가 속한 교환국의 번호 (100 ≤ n ≤ 999).
피터의 교환국이 가진 행운의 번호의 개수를 정수 하나로 출력한다.