题目描述

很简单的一个问题，帮我们统计一下每个月的十三号是星期几。我们的计算的起点为1900年1月1日（包含这一天），计算终点为1900 + X - 1年 12月31日。输出 13号一共落在周一，周二，周三，周四，周五，周六，周日多少次 。

输入输出格式

输入格式

y有多组数据，第一行一个整数X (X ≤ 400)

输出格式

七个空格分开的整数，分别是13号落在周六，周日，周一，周二，周三，周四， 周五的次数

样例

输入1

20

输出1

36 33 34 33 35 35 34

时间及空间限制

1s, 256MB. 1900年1月1日是周一，平年