该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

神秘的日期

故事背景

在一个古老的图书馆中，藏着一本神秘的日历。这本日历据说能揭示时间的秘密。传说中，每当13号落在星期五时，就会发生一些不寻常的事件。图书馆的守护者，年轻的历史学家艾莉森，决定研究这个现象，看看13号真的比其他日子更倾向于落在星期五吗？

故事情节

艾莉森决定编写一个程序来计算在一个特定的时间周期内，每个月的13号落在一周的各个日子上的次数。她选择了从1900年1月1日开始的n年作为研究周期，计算直到1900年加上n减去1年的12月31日为止，在这段时间内13号落在周一到周日的次数。

在她的研究中，艾莉森需要考虑以下几点：

1. 1900年1月1日是星期一。
2. 4月、6月、9月和11月有30天，其他月份除了2月都有31天。在闰年，2月有29天，而在平年，2月有28天。
3. 如果年份能被4整除，则为闰年（例如1992年是闰年，因为1992=4×498，但1990年不是闰年）。
4. 对于世纪年，情况有所不同。只有能被400整除的世纪年才是闰年，否则为平年。因此，1700年、1800年、1900年和2100年是平年，而2000年是闰年。

艾莉森的任务是揭开这个时间之谜，找出13号是否真的偏爱星期五。

输入格式

一个正整数 $n$。

输出格式

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

样例 #1

样例输入 #1

20

样例输出 #1

36 33 34 33 35 35 34

提示

【数据范围】 对于 $100\%$ 的数据，$1\le n \le 400$。