13 일의 금요일은 서양에서는 좋지 않은 날로 여겼다.

그러면 13 일이 금요일이 되는 경우가 다른 요일에 비해서 빈도수가 적은 것인가? 이 문제의 답을 구하기 위해서 달의 13 번째 날의 요일의 빈도수를 구하는 프로그램을 작성해 보자.

1900 년 1 월 1 일 에서 1900+N-1 년 12 월 31 일까지의 범위에서 회수를 구해보도록 하자.

참고사항

• 1900 년 1 월 1 일은 월요일이다.
• 윤년은 4 로 나누어지고 100 으로 나누어지지 않거나 400 으로 나누어지면 윤년이다.

입력

출력

입출력 예

입력

20

출력

36 33 34 33 35 35 34

출처: usaco