H. 勾股三元组（medium version）

本题有三个版本，仅时间限制和 $\boldsymbol{n}$ 的范围不同。

对于任意正整数三元组 $(a,b,c)$，称它是一个勾股三元组，当且仅当 $a^2+b^2=c^2$ 且 $a\le b\le c$。

给定正整数 $n$，输出所有满足 $c\le n$ 的勾股三元组，顺序如下：先输出 $a$ 较小的，$a$ 相等的先输出 $b$ 较小的。

一行一个整数 $n$（$10\le n\le5000$）。

形如样例输出。

对于 C++ 语言，输出 $(a,b,c)$ 时，可使用 printf("%-8d%-8d%d\n", a, b, c)。

输入

14

输出

3       4       5
5       12      13
6       8       10
A total of 3 triples were found.