1694 - 【入门】黑色星期五

通过次数

提交次数

旧版界面

Time Limit : 1 秒

Memory Limit : 128 MB

$13$ 号又是一个星期五， $13$ 号在星期五比在其他日子少吗？为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出 $n$ 年的一个周期，要求计算 $1900$ 年 $1$ 月 $1$ 日至 $1900+n-1$ 年 $12$ 月 $31$ 日中十三号落在周一到周日的次数， $n$ 为正整数且不大于 $400$ 。

已知 $1900$ 年 $1$ 月 $1$ 日是星期一。

Input

一个整数 $n$ 。

Output

七个用空格分隔的整数，分别表示星期六、星期日、星期一、星期二、星期三、星期四、星期五的天数。

Examples

Input
复制

Output
复制

36 33 34 33 35 35 34

Hint

按题意模拟。