Background

分别获取以下的月份天数： 1988年2月 1989年2月 2000年2月 1988年1月 1988年6月 1988年12月

素数有很多神奇的性质，所以很美。我们知道一个日期将年、月、日按顺序连接在一起可以组成一个八位数，例如2011年3月6日可以写成20110306。我的某个MM的生日组成的数是一个素数。

嗯，什么？你的生日也是素数？你也想做“素MM”或者“素GG”？那好吧，不过我可是很小气的哦！只有你出生在1988年或者1989年我才让你做“素MM”或“素GG”。要不然，你把这两年里日期组成的数是素数的找出来也可以——没准还带你到浙大去“旅游”呢！

Description

Format

Input

Output

Samples

29
28
29
31
30
31

Limitation

1s, 1024KiB for each test case.