Problem1042--黑色星期五

1042: 黑色星期五

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1578  Solved: 688
[Submit] [Status] [Web Board] [Creator:]

Description

    众所周知,13号又是星期五称为“黑色星期五”,真的是一个不寻常的日子吗?13号是星期五比13号是星期一、13号是星期二、……、13号是星期日要少吗?     PIPI想知道这个问题的答案,所以想请聪明的你来写一个程序来计算在n年里每月13日落在星期一、星期二、……、星期日的次数。
    这个测试从1900年1月1日到1900+n-1年12月31日。n是一个正整数且不大于400。
这里有一些你要知道的:
(1) 1900年1月1日是星期一。
(2) 4,6,11和9月有30天。其他月份除了2月有31天。闰年2月有29天,平年2月有28天。
(3) 年份可以被4整除并且不能被100整除,或者能够被400整除,那么该年为闰年。例如,1992=4*498 所以 1992年是闰年,但是1990年不是闰年。1700,1800,1900和2100年是平年,而2000年是闰年。

Input

有多个测试用例,每个测试用例的输入占一行,包含一个正整数n。
n的表示为从1900之后的n年。

Output

每个测试用例的输出占一行。
该行有7个整数,整数之间用一个空格分隔,它们代表13日是星期六,星期日,星期一,……,星期五的次数。

Sample Input

20

Sample Output

36 33 34 33 35 35 34

Source/Category