input:

1000
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 5
3 3 9
4 4 13
5 5 21
6 6 25
7 7 37
8 8 45
9 9 57
10 10 65
11 11 85
12 12 93
13 13 117
14 14 129
15 15 145
16 16 161
17 17 193
18 18 205
19 19 241
20 20 257
21 21 281
22 22 301
23 23 345
24 24 361
25 25 401
26 26 425
27 27 461
28 28 485
29 29 541
30 30 557
31 31 617
32 32 649
33 33 689
34 ...

result:

ok 1000 lines