题目描述

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

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

这里有一些你要知道的：

1. 1900 年 1 月 1 日是星期一。 2. 4, 6, 9, 11 月有 30 天，其他月份除了 2 月都有 31 天；闰年 2 月有 29 天，平年 2 月有 28 天。 3. 年份可以被 4 整除的是闰年（例如：1992 = 4 × 498，所以 1992 年是闰年，但 1990 年不是）。 4. 世纪年（能被 100 整除的年份）必须同时能被 400 整除才是闰年，否则是平年。因此，1700、1800、1900、2100 年是平年，而 2000 年是闰年。

输入格式

一个正整数 $n$，表示从 1900 年开始的连续年份数。

输出格式

依次输出周六、日、一、二、三、四、五在 13 日出现的次数，以空格分隔。

输入样例 #1

20

输出样例 #1

36 33 34 33 35 35 34

题目说明

【数据范围】

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