题目描述

13号又是星期五是一个不寻常的日子吗？13号在星期五比在其他日少吗？

为了回答这个问题，写一个程序来计算在n年里13日落在星期一，星期二......星期日的次数。这个测试从1900年1月1日到1900+n-1年12月31日。n是一个非负数且不大于400。

这里有一些你要知道的：

1900年1月1日是星期一。4，6，11和9月有30天。其他月份除了2月都有31天。闰年2月有29天，平年2月有28天。年份可以被4整除的为闰年(1992=4*498 所以 1992年是闰年。但是1990年不是闰年)以上规则不适合于世纪年。可以被400整除的世纪年为闰年。否则为平年。所以，1700，1800，1900和2100年是平年，而2000年是闰年。请不要预先算好数据！

输入格式

一个整数n。

输出格式

七个在一行且相分开的整数，它们代表13日是星期六，星期日，星期一.....星期五的次数。

样例数据

input

20

output

36 33 34 33 35 35 34

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$