该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

SIMO的勾股数

SIMO沉迷于勾股数无法自拔，SIMO现在想找出勾股数，要求如下:一组勾股数由三个自然数 $a \lt b \lt c$ 且

例如 $3^2 + 4^2 = 9 + 16 = 25 =5^2$ 给出 $N$ ，输出所有满足 $1\le a,b,c \le N$ 的勾股数

输入

第一行一个正整数 $N$ （$1 \le N \le 10^{3}$）

输出

多行，每行三个整数 $a,b,c$,表示答案

样例

输入样例1

5

输出样例1

3 4 5

输入样例2

13

输出样例2

3 4 5
5 12 13
6 8 10