题目描述

给定一个正整数n，输出边长在n以内且能够成直角三角形的所有情况。

补充： 直角三角形：设a和b是三角形的两条较短边，c是最长边，那么满足三角形(a,b,c)是直角三角形的充要条件是$a^2+b^2=c^2$

输入格式

一个正整数n，n<=1000

输出格式

输出若干行，每行三个数，代表构成一种直角三角形的三边，一个三角形的三边按照最小边、次小边、最大边的顺序输出，不同三角形之间优先输出最小边更小的（参考样例）。

Hint

例如样例输出中的 3 4 5 满足$3^2+4^2=5^2$，且边长都在n=20以内