###题目描述

输入$n$，按字典序输出满足$i+j+k \le n$的$(i,j,k)$三元组。

输入格式

一个整数> $N$

输出格式

按照字典顺序输出全部符合要求的三元组组合

样例 #1

样例输入 #1

3

样例输出 #1

0 0 0
0 0 1
0 0 2
0 0 3
0 1 0
0 1 1
0 1 2
0 2 0
0 2 1
0 3 0
1 0 0
1 0 1
1 0 2
1 1 0
1 1 1
1 2 0
2 0 0
2 0 1
2 1 0
3 0 0

样例 #2

样例输入 #2

4

样例输出 #2

0 0 0
0 0 1
0 0 2
0 0 3
0 0 4
0 1 0
0 1 1
0 1 2
0 1 3
0 2 0
0 2 1
0 2 2
0 3 0
0 3 1
0 4 0
1 0 0
1 0 1
1 0 2
1 0 3
1 1 0
1 1 1
1 1 2
1 2 0
1 2 1
1 3 0
2 0 0
2 0 1
2 0 2
2 1 0
2 1 1
2 2 0
3 0 0
3 0 1
3 1 0
4 0 0

提示

制約

• $0\ \leq\ N\ \leq\ 21$
• $N$ 是整数