13일의 금요일

재운이는 이 구역에서 소문난 오컬트 매니아다. 늘 도서관에서 오컬트 서적을 읽고 외계문물 스터디에 참여하던 재운이는 어느 날 엄청난 소문을 듣게 되었다. 소문의 정체는 지구의 미래에 관한 예언이었는데, 그 예언에 따르면 2019년부터 다가오는 13일의 금요일의 수를 세지 않으면 지구가 멸망할 수 있다고 한다. 평소 배려심이 넘치는 재운이는 자신뿐만 아니라 자신의 후세들을 위해 앞으로 기원 후 100,000년까지 누적되는 13일의 금요일의 수를 매년도마다 기록하기로 했다. 하지만 계산에 약한 재운이는 온갖 계산을 우리에게 떠맡겼다. 재운이를 도와 2019년부터 N년까지 누적되는 13일의 금요일의 수를 계산하여 알려주자.

첫째 줄에 정수 N이 입력된다. (2019 ≤ N ≤ 100,000)

첫째 줄에 2019년부터 N년까지 누적되는 13일의 금요일의 수를 출력한다.

• 2019년 1월 1일은 화요일이다.
• 2월이 29일까지 존재하는 해를 윤년이라고 한다.
• 일반적으로 1월부터 12월은 각각 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31일까지 있다. 윤년인 해에는, 2월이 28일까지가 아닌 29일까지 있다.
• 400의 배수 연도는 윤년이다.
• 400의 배수가 아니면서 100의 배수인 연도는 윤년이 아니다.
• 100의 배수가 아니면서 4의 배수인 연도는 윤년이다.
• 그 외의 연도는 윤년이 아니다.