input:

10000
1 1
2 10
3 1001
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52...

output:

1 1 1 2
2 55 100 110
3 501501 1002001 1003002
4 10 16 20
5 15 25 30
6 21 36 42
7 28 49 56
8 36 64 72
9 45 81 90
10 55 100 110
11 66 121 132
12 78 144 156
13 91 169 182
14 105 196 210
15 120 225 240
16 136 256 272
17 153 289 306
18 171 324 342
19 190 361 380
20 210 400 420
21 231 441 462
22 253 484 5...

result:

ok 10000 lines