题目描述

$\red{13}$号又是一个星期五。$\red{13}$号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。

给出N年的一个周期，要求计算$\red{1900}$年$\red{1}$月$\red{1}$日至$\red{1900+N-1}$年$\red{12}$月$\red{31}$日中十三号落在周一到周日的次数，$\red{N}$为正整数且不大于$\red{400}$.

这里有一些你要知道的:

• $\red{1}$、$\red{1900}$年$\red 1$月$\red 1$日是星期一.
• $\red{2}$、$\red{4,6,11}$和$\red{9}$月有$\red{30}$天.其他月份除了$\red{2}$月都有$\red{31}$天.闰年$\red{2}$月有$\red{29}$天,平年$\red{2}$月有$\red{28}$天.
• $\red{3}$、年份可以被$\red{4}$整除的为闰年($\red{1992=4\times 498}$ 所以 $\red{1992}$年是闰年,但是$\red{1990}$年不是闰年).
• $\red{4}$、以上规则不适合于世纪年。可以被$\red{400}$整除的世纪年为闰年,否则为平年。所以,$\red{1700,1800,1900}$和$\red{2100}$年是平年,而$\red{2000}$年是闰年.

输入格式

一个正整数$\red{n}$.

输出格式

输出请从周六开始

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

样例

输入样例

20

输出样例

36 33 34 33 35 35 34