题目描述

13 号又是一个星期五，那么 13号在星期五比在其他日子少吗？

为了回答这个问题，写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 n 年的一个周期，要求计算 1900 年 1 月 1 日至 1900+n−1 年 12 月 31 日中十三号落在周一到周日的次数。

这里有一些你要知道的:

1. 1900 年 1 月 1 日是星期一。
2. 在一年中，4 月、6 月、9 月、11 月每个月 30 天，2 月平年 28 天，闰年 29 天，其他月份每个月31天。
3. 公历年份是 4 的倍数且不是 100 的倍数的年份为闰年，例如 1992 年是闰年，1990 年不是闰年。
4. 公历年份是整百数并且是 400 的倍数的也是闰年，例如1700年，1800年，1900年，2100年不是闰年，2000年是闰年。

输入格式

一个正整数 $n$。

输出格式

依次输出周六、日、一、二、三、四、五在 13 日出现的次数。

20​

36 33 34 33 35 35 34​

提示

对于 100% 的数据，$1≤n≤400$。