input:

600
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
...

output:

1 1 3
2 2 15
3 3 45
4 4 105
5 5 210
6 6 378
7 7 630
8 8 990
9 9 1485
10 10 2145
11 11 3003
12 12 4095
13 13 5460
14 14 7140
15 15 9180
16 16 11628
17 17 14535
18 18 17955
19 19 21945
20 20 26565
21 21 31878
22 22 37950
23 23 44850
24 24 52650
25 25 61425
26 26 71253
27 27 82215
28 28 94395
29 29 107...

result:

ok 600 lines