说明

小瓜认为13号是自己的幸运日，晚上仰望星空，小瓜不禁在想，古往今来，13号分别都是周几呢？

为了回答这个问题，小瓜想要计算每个月的13号分别是周一到周日的次数。

现在已知$n$，想要计算 1900 年 1 月 1 日至 1900+n-1 年 12 月 31 日中13号落在周一到周日的次数。

这里是小瓜提供给你的辅助信息：

1、$1900$ 年 $1$ 月 $1$ 日是星期一。

2、$4,6,11$ 和 $9$ 月有 $30$ 天，其他月份除了 $2$ 月都有 $31$ 天，闰年 $2$ 月有 $29$ 天，平年 $2$ 月有 $28$ 天。

3、年份可以被 $4$ 整除的为闰年 ( $1992=4*498$ 所以 $1992$ 年是闰年，但是 $1990$ 年不是闰年 )。

4、以上规则不适合于世纪年。可以被 $400$ 整除的世纪年为闰年，否则为平年。所以，$1700,1800,1900,2100$ 年是平年，而 $2000$ 年是闰年。

输入格式

一个正整数 $n$（1<=n<=400）。

输出格式

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

样例

20

36 33 34 33 35 35 34