题目描述

$13$ 号又是星期五是一个不寻常的日子吗？$13$号在星期五比在其他日少吗？为了回答这个问题,写一个程序来计算在 $n$ 年里 $13$ 日落在星期一,星期二 $\dots$ 星期日的次数.这个测试从 $1900$ 年 $1$ 月 $1$ 日到 $1900+n-1$ 年 $12$ 月 $31$ 日。

这里有一些你要知道的: $1900$ 年 $1$ 月 $14$ 日是星期一。$4,6,11$ 和 $9$ 月有 $30$天.其他月份除了 $2$ 月有 $31$ 天。闰年 $2$ 月有 $29$ 天,平年 $2$ 月有 $28$天。

年份可以被 $4$ 整除的为闰年($1992=4 \times 498$ 所以 $1992$ 年是闰年,但是 $1990$ 年不是闰年) 以上规则不适合于世纪年.可以被 $400$ 整除的世纪年为闰年,否则为平年.所以,$1700,1800,1900$ 和 $2100$ 年是平年,而 $2000$ 年是闰年. 请不要预先算好数据!

输入格式

一个整数 $n$

输出格式

七个在一行且相分开的整数,它们代表 $13$ 日是星期六,星期日,星期一 $\dots$ 星期五的次数。

20

36 33 34 33 35 35 34

数据范围

$0 \le n \le 400$