1327: 寻找勾股数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:8

Description

若三个数a,b,c满足a*a+b*b=c*c,则这三个数被认为是勾股数,请输出20以内的勾股数,在三角形中,a,b,c刚好是直角三角形的边长。

Input

n

Output

n以内的勾股数格式如下
a b c
.......
a b c

Sample Input Copy

10

Sample Output Copy

3 4 5
6 8 10