1694 - 【入门】黑色星期五

通过次数

6

提交次数

6

Time Limit : 1 秒
Memory Limit : 128 MB

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

已知 190011 日是星期一。

Input

一个整数 n

Output

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

Examples

Input

20

Output

36 33 34 33 35 35 34

Hint

按题意模拟。