105013 - 黑色星期五

传说13号又是星期五不是一个“吉利”的日期。试编程计算从1900年1月1日起到1900+n-1年12月31日为止,13日落在星期一、星期二、……、星期日的次数。

已知1900年1月1日是星期一,4,6,9和11月有30天,其他月份除了2月都有31天。闰年2月有29天,平年2月有28天。

Input

输入一个整数n,n是一个非负数且不大于400。

Output

输出7个整数,它们代表13日是星期六、星期日、星期一、……、星期五的次数。

Examples

Input

20

Output

36 33 34 33 35 35 34
Time Limit 1 second
Memory Limit 128 MB
题解 Stats
上一题 下一题