题目描述

在国外，每月的 13 号和每周的星期五都是不吉利的。特别是当 13 号正好是星期五 时，被认为特别不吉利。

已知某年的 1 月 1 日是星期 w（1 ≤ w ≤ 7），且该年不是闰年。

请你找出该年中，哪些月份的 13 号是星期五，并按从小到大的顺序输出这些月份的数字。

输入格式

输入只有一行，一个整数 d（1 ≤ d ≤ 7），表示当年 1 月 1 日是星期几。
1 表示星期一，2 表示星期二，…，7 表示星期日。

输出格式

输出若干行，每行一个整数，表示该月的 13 号是星期五。

输入样例 #1

1

输出样例 #1

4  
7

题目说明

1、3、5、7、8、10、12月各有31天

4、6、9、11月各有30天

2月有28天