AT_abc335_b [ABC335B] Tetrahedral Number

给定一个整数 $N$。 请按字典序从小到大输出所有满足 $x+y+z\leq N$ 的非负整数三元组 $(x, y, z)$。 什么是非负整数三元组的字典序？非负整数三元组 $(x, y, z)$ 比 $(x', y', z')$ 的字典序小，指的是满足以下任一条件： - $x < x'$ - $x = x'$ 且 $y < y'$ - $x = x'$ 且 $y = y'$ 且 $z < z'$

输入以如下格式从标准输入读入。 > $N$

请按字典序从小到大输出所有满足 $x+y+z\leq N$ 的非负整数三元组 $(x, y, z)$，每行输出一组 $x\ y\ z$，用空格分隔。

### 限制 - $0 \leq N \leq 21$ - $N$ 是整数。 由 ChatGPT 4.1 翻译