Питагорине тројке

Написати програм који исписује све тројке природних бројева \(a, b, c\), такве да је \(a^2 + b^2 = c^2\), а у којима први број није већи од другог и сва три броја су мања или једнака \(n\).

Опис улаза

Са стандардног улаза се учитава природан број \(n \leq 5000\).

Опис излаза

На стандардни излаз исписати у лексикографскиом редоследу тражене тројке бројева, сваку у посебном реду, са по једним размаком између бројева.

Пример

Улаз

17

Излаз

3 4 5 5 12 13 6 8 10 8 15 17 9 12 15

Решење