AT_pakencamp_2020_day1_j Output-only

Description

[problemUrl]: https://atcoder.jp/contests/pakencamp-2020-day1/tasks/pakencamp_2020_day1_j 配点 : $ 400 $ 点 大変です!パ研王国にモンスターカアゲが現れました! モンスターカアゲは人を襲うことがあるため、退治しなければなりません。 幸いにも、スパイである penguinman が以下の情報を入手しました。 - モンスターカアゲは、$ 10^5 $ 種類の直角三角形を投げつけると倒すことができる。 モンスターカアゲを倒すために、$ 10^5 $ 種類の直角三角形を生成しましょう! 形式的には、以下の条件を全て満たす正整数の組 $ (a,\ b,\ c) $ を $ 10^5 $ 種類生成してください。 - $ 1\leq\ a\leq\ b\leq\ c\leq\ 10^{18} $ - $ a^2+b^2=c^2 $ - $ a,\ b,\ c $ の最大公約数は $ 1 $

Input Format

この問題では入力は与えられません。

Output Format

$ 10^5 $ 行に渡って、問題文中の条件を満たす $ (a,\ b,\ c) $ の組をこの順で空白区切りで出力してください。 出力される $ (a,\ b,\ c) $ の組は互いに相異なっている必要があります。