题目描述

请编程统计：从 $1900$ 年 $1$ 月 $1$ 日（当天是星期一）开始经过的 $n$ 年当中，每个月的 $20$ 号这一天是星期一、星期二、星期三、……、星期日的次数分别是多少。

输入格式

输入一个整数 $n$。

输出格式

输出一行，包含 $7$ 个自然数，两两之间用一个空格分隔，依次表示星期一、星期二、……、星期日的次数。

样例

1

1 3 1 2 2 2 1