13号

题目描述

很简单的一个问题，帮我们统计一下每个月的十三号是星期几。我们的计算的起点为1900年1月1日（包含这一天），计算终点为1900 + X - 1年 12月31日。输出

13号一共落在周一，周二，周三，周四，周五，周六，周日多少次

输入说明

第一行一个整数X  (X ≤ 400)

输出说明

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

样例

输入

20

输出

36 33 34 33 35 35 34