問題文

hさんは以下の制約に基づきテストケースを作成するようお願いされました。
$a+b+c = N$かつ$a \le b \le c$(ただし$a,b,c,N$は正整数)
考えられるテストケースをすべて、
・$a$が小さい順に
・$a$が同じなら$b$が小さい順に
求めてください。

出力数が多いので、出力が速い関数などをご使用ください。

入力

$N$

入力は$N$が1行に与えられます。
・制約
$3 \le N \le 3000$

出力

$a,b,c$を空白区切りで、ケースの区切りは改行で出力してください。
出力の最後に改行が必要です。

サンプル

3

1 1 1

10

1 1 8
1 2 7
1 3 6
1 4 5
2 2 6
2 3 5
2 4 4
3 3 4