Description

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 年是闰年 .

请不要预先算好数据 !

Input Format

输入一个整数n（0<n<=400）

Output Format

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

20

36 33 34 33 35 35 34

Hint

按照题意模拟。 【来源】 USACO 1.1.3

Source

USACO 数组问题