AT_abc335_b [ABC335B] Tetrahedral Number

Description

[problemUrl]: https://atcoder.jp/contests/abc335/tasks/abc335_b 整数 $ N $ が与えられます。 非負整数の組 $ (x,y,z) $ であって $ x+y+z\leq\ N $ を満たすものを辞書順で小さい方から順に全て出力してください。 非負整数の組の辞書順とは? 非負整数の組 $ (x,y,z) $ が $ (x',y',z') $ より**辞書順で小さい**とは、下記のいずれかが成り立つことを言います。 - $ x\ である $ - $ x=x' $ かつ $ y\ である $ - $ x=x' $ かつ $ y=y' $ かつ $ z\ である $

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $

Output Format

非負整数の組 $ (x,y,z) $ であって $ x+y+z\leq\ N $ を満たすものを、$ 1 $ 行に $ 1 $ 組ずつ $ x,y,z $ を空白区切りで、辞書順で小さい方から順に全て出力せよ。

Explanation/Hint

### 制約 - $ 0\ \leq\ N\ \leq\ 21 $ - $ N $ は整数である