Description

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。

Output

按从小到大的顺序输出若干个纯粹素数，每行一个。

Samples

Limitation

1s, 1024KiB for each test case.