Description

如果两个素数之和的一半仍然是一个素数，则这三个素数可以组成一个等差素数组。如（3+7）/2=5，则（3，5，7）为一个等差素数组。编程求n以内的所有等差素数组。

Input

输入n（n<100）的值。

Output

输出有若干行，每行3个数。
（每行的三个数从小到大排列，先按第一个数从小到大输出等差素数组，如果第一个数相同，再按第二个数从小到大输出）

Sample Input

7

Sample Output

3 5 7

HINT

输出格式参考printf("%d %d %d\n",i,j,k);

Source

NBU OJ