input:

33
1
2
3
4
5
6
7
8
9
10
11
11
10
9
8
7
6
5
4
3
2
1
2
2
4
4
6
6
8
8
10
10
11

output:

1 1 1
2 2 5
3 3 25
4 4 149
5 5 1081
6 6 9365
7 7 94585
8 8 1091669
9 9 14174521
10 10 204495125
11 11 3245265145
12 11 3245265145
13 10 204495125
14 9 14174521
15 8 1091669
16 7 94585
17 6 9365
18 5 1081
19 4 149
20 3 25
21 2 5
22 1 1
23 2 5
24 2 5
25 4 149
26 4 149
27 6 9365
28 6 9365
29 8 1091669
...

result:

ok 33 lines